[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;
}

全部评论
#include <bits/stdc++.h> using namespace std; typedef long long LL; int counts[11]; int t; int main() {     memset(counts,0,sizeof(counts));     for(int i=0;i<10;i++)     {         scanf("%d",&t);         counts[i]+=t;     }     for(int i=1;i<=9;i++) if(counts[i]) {printf("%d",i);     counts[i]--;     break;}     for(int i=0;i<=9;i++) while(counts[i]--) printf("%d",i);     printf("\n"); }
点赞 回复 分享
发布于 2017-10-14 19:48

相关推荐

02-18 17:30
腾讯_TEG_技术
多刷**&nbsp;背八股&nbsp;刷面经&nbsp;项目话术准备好&nbsp;不会差的!!!后台看到好多小伙伴们都出现其中一个环节的错误,,,可惜了抓紧机会吧&nbsp;有的是hc&nbsp;但缺的就是稍微用心的人
野猪不是猪🐗:多刷星星,背八股背话术,真的能过你们?对一个个没实习过的学生狂问场景题设计题和底层深挖,别以为我不知道一边说缺人还一边各种kpi面
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
正在热议
更多
牛客网
牛客企业服务