每天一道算法题(40)——组成的最小数字
题目:
时间限制
100 ms
内存限制
65536 kB
代码长度限制
8000 B
给定数字0-9各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注意0不能做首位)。例如:给定两个0,两个1,三个5,一个8,我们得到的最小的数就是10015558。
代码:
# include <iostream> #include"string" using namespace std; int main() { static int counter[10];//设置计数器 int i; for(i=0;i<10;i++) cin>>counter[i]; //考虑存在‘0’的情况 i=1; string s; if(counter[0]){ while(counter[i]==0&&i<10) i++; if(i==10){//只有‘0’的情况 s+='0'; return 0; } else{ counter[i]--; s+=(char)(i+'0'); } } //双重遍历输出 for(i=0;i<10;i++) for(int j=counter[i];j>0;j--) s+=(char)(i+'0'); cout<<s<<endl; return 0; }