关注
#include <stdio.h>
(30951)#include <string.h>
int main() {
int n;
scanf("%d", &n);
char bin[501];
scanf("%s", bin);
// 判断是否为全0或全1
int allZero = 1, allOne = 1;
for (int i = 0; i < n; i++) {
if (bin[i] != '0') {
allZero = 0;
break;
}
}
for (int i = 0; i < n; i++) {
if (bin[i] != '1') {
allOne = 0;
break;
}
}
if (allZero || allOne) {
printf("%s\n", bin);
return 0;
}
char minBin[501];
strcpy(minBin, bin);
for (int i = 0; i < n; i++) {
for (int j = i; j < n; j++) {
char temp[501];
strcpy(temp, bin);
for (int k = i; k <= j; k++) {
temp[k] = bin[j - (k - i)];
}
if (strcmp(temp, minBin) < 0) {
strcpy(minBin, temp);
}
}
}
printf("%s\n", minBin);
return 0;
}这个代码有啥问题
查看原帖
1 1
相关推荐
牛客热帖
更多
正在热议
更多
# 在大厂上班是一种什么样的体验 #
5629次浏览 76人参与
# 机械人避雷的岗位/公司 #
41184次浏览 269人参与
# 程序员找工作至少要刷多少题? #
10492次浏览 168人参与
# 过年最难忘的一件事 #
22826次浏览 174人参与
# 论秋招对个人心气的改变 #
6363次浏览 107人参与
# 为了减少AI幻觉,你注入过哪些设定? #
2081次浏览 79人参与
# 牛客AI体验站 #
3756次浏览 111人参与
# 刚入职的你踩过哪些坑 #
4586次浏览 98人参与
# AI Coding的使用心得 #
2734次浏览 71人参与
# 找工作的破防时刻 #
252416次浏览 1959人参与
# 一张图晒一下你的AI员工 #
3209次浏览 73人参与
# 我现在比当时_,你想录用我吗 #
4214次浏览 72人参与
# 关于春招/暑期实习,你想知道哪些信息? #
4589次浏览 86人参与
# 程序员能干到多少岁? #
6085次浏览 93人参与
# 12306一秒售罄,你抢到回家的票了吗? #
683次浏览 21人参与
# 晒晒你司的新年福利 #
4441次浏览 74人参与
# 大家实习每天都在干啥 #
119089次浏览 627人参与
# 我的工作日记 #
172769次浏览 1680人参与
# 黄金这个事上,你学到了什么 #
988次浏览 29人参与
# 机械人你知道哪些单休企业 #
84915次浏览 427人参与
查看20道真题和解析