没比较就不知道差距啊。。。B1023这道题不难,就是用
贪心算法
的思想。
作为一个刚入门的小白,理所当然写的代码非常冗余又不好看,
先贴出最标准的代码:
#include
int main(){
int count[10];
for(int i=0;i<10;i++){
scanf("%d",&count[i]);
}
for(int i=1;i<10;i++){
if(count[i]>0){
printf("%d",i);
count[i]--;
break;
}
}
for(int i=0;i<10;i++){
for(int j=0;j<10;j++){
printf("%d",i);
}
}
return 0;
}
先是输出第一个除了0之外的数字,然后立即break;
然后用两个for循环嵌套输出个数不为0的对应数字,不用专门判断个数是否为0,比如我下面那样写的就很多余,因为0<0肯定是不成立的嘛
下面贴出自己的惨不忍睹的代码(虽然通过了测试点):
#include
#include
#include
//memset()!!!!!!
using namespace std; //不然sort()未标识
const int maxn =15;
int main() {
int a[maxn];
memset(a, 0, sizeof(a));
int ans = 0,flg=1;
int k = 1;
scanf("%d", &a[0]);
ans+=a[0];
while (getchar() != '\n') {
scanf("%d", &a[k]);
ans += a[k];
k++;
}
for (int i = 1; i < 10; i++) {
if (a[i] != 0) {
printf("%d", i);
a[i]--;
break;
}
}
if (ans == 1) {
printf("\n");
}
else {
for (int i = 0; i < 10; i++) {
if (flg == ans - 1) break;
while (a[i]) {
printf("%d", i);
flg++;
a[i]--;
k = i;
}
}
for (int i = k; i < 10; i++) {
if (a[i] != 0) {
printf("%d\n", i);
break;
}
}
}
return 0;
}