[PAT解题报告] 组个最小数 (20)
转载from http://tech-wonderland.net/blog/pat-basic-level-practise-1021-1025-solutions.html
解题思路： 如果输入中零的个数是零, 也就是没有零, 那么直接按照从1到9的顺序输出, 如果输入中有0, 那么找到第一个非零的数字, 拿一个出来当做首位, 剩下的数字按照0到9的顺序输出. 下面是AC代码:
#include <iostream>
const int N = 10;
void gao(int cnt[N]) {
if(0 == cnt[0]) {
for(int i = 1; i < N; ++i) {
while(cnt[i]--) std::cout << i;
}
return ;
}
int idxFirstNonZeroAfterZero = 0;
while(!cnt[++idxFirstNonZeroAfterZero]) ;
std::cout << idxFirstNonZeroAfterZero;
--cnt[idxFirstNonZeroAfterZero];
for(int i = 0; i < N; ++i) {
while(cnt[i]--) std::cout << i;
}
return ;
}
int main()
{
int iCounts[N];
for(int i = 0; i < N; ++i)
std::cin >> iCounts[i];
gao(iCounts);
return 0;
}
同程旅行工作强度 20人发布
