PAT乙级.1023. 组个最小数 (20)
来源:互联网 发布:mac fifa 编辑:程序博客网 时间:2024/05/22 17:02
1023. 组个最小数 (20)
题目
给定数字0-9各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注意0不能做首位)。例如:给定两个0,两个1,三个5,一个8,我们得到的最小的数就是10015558。
现给定数字,请编写程序输出能够组成的最小的数。
输入格式
每个输入包含1个测试用例。每个测试用例在一行中给出10个非负整数,顺序表示我们拥有数字0、数字1、……数字9的个数。整数间用一个空格分隔。10个数字的总个数不超过50,且至少拥有1个非0的数字。
输出格式
在一行中输出能够组成的最小的数。
输入样例
2 2 0 0 0 3 0 0 1 0
输出样例
10015558
PAT链接
思路
散列表存每个数字出现次数
int hashTable[10];
找到第一个不是0的数当最高位
从0开始由低到高,当hashTable[i]不为0时候,输出i
代码
version1.0(需要额外统计总位数,不过似乎快点,不一定要全部遍历)
/*** @tag PAT_B_1023* @authors R11happy (xushuai100@126.com)* @date 2016-9-4 20:59-21:19* @version 1.0* @Language C++* @Ranking 690/686* @function null*/#include <cstdio>#include <cstdlib>#include <cstring>#include <algorithm>using namespace std;int hashTable[10];int main(int argc, char const *argv[]){ int cnt = 0; for(int i = 0; i<10; i++) { scanf("%d", &hashTable[i]); if(hashTable[i]) cnt += hashTable[i]; } //从1开始找出第一个非0数输出 for(int i = 1; i<10; i++) { if(hashTable[i]) { printf("%d",i ); hashTable[i]--; //输出一个数,对应hashTable要记得减1 break; } } cnt++; for(int i = 0; cnt > 0 && i<10 ; i++) { while(hashTable[i] > 0) //不能用if { printf("%d",i ); cnt--; hashTable[i]--; //输出一个数,对应hashTable要记得减1 } } return 0;}
version2.0(写法比较简单)
/*** @tag PAT_B_1023* @authors R11happy (xushuai100@126.com)* @date 2016-9-4 20:59-* @version 1.0* @Language C++* @Ranking null* @function null*/#include <cstdio>#include <cstdlib>#include <cstring>#include <algorithm>using namespace std;int hashTable[10];int main(int argc, char const *argv[]){ for (int i = 0; i<10; i++) { scanf("%d", &hashTable[i]); } for (int i = 1; i<10; i++) { if (hashTable[i]) { printf("%d", i); hashTable[i]--; break; } } for(int i = 0; i < 10; i++) { for (int j = 0; j < hashTable[i]; j++) { printf("%d", i); } } return 0;}
收获
双重for循环可以考虑用for+while代替,可提前结束,注意下面代码:
for(int i = 0; cnt > 0 && i<10 ; i++) { while(hashTable[i] > 0) //不能用if { printf("%d",i ); cnt--; hashTable[i]--; //输出一个数,对应hashTable要记得减1 } }
其中的while千万不能用if代替,因为同一个i可能重复输出多次。
0 0
- PAT 乙级 1023. 组个最小数
- PAT乙级 1023. 组个最小数
- [PAT-乙级]1023.组个最小数
- PAT乙级 组个最小数 (20)
- PAT乙级—1023. 组个最小数 (20)-native
- PAT-乙级-1023. 组个最小数 (20)
- 1023. 组个最小数 (20)-PAT乙级真题
- 【PAT】(乙级)1023. 组个最小数 (20)
- PAT乙级.1023. 组个最小数 (20)
- PAT 乙级 1023. 组个最小数 (20)
- 1023. 组个最小数 (20) PAT 乙级
- PAT 乙级 1023. 组个最小数 (20) Java版
- 1023. 组个最小数 (20)-PAT乙级
- PAT 乙级 1023. 组个最小数 (20)
- PAT乙级 1023. 组个最小数 (20)
- PAT乙级1023. 组个最小数 (20)
- PAT乙级 1023. 组个最小数 (20)
- [PAT乙级]1023. 组个最小数 (20)
- 嵌入式Web开发——Boa服务器移植
- PHP 5.x.x 使用date()出现警告问题
- 【NOIP2015_Day1_T3】斗地主
- PyMongo使用入门(二)
- 2016年湖南省第十二届大学生计算机程序设计竞赛(重现) A 2016
- PAT乙级.1023. 组个最小数 (20)
- LightOJ1278 Sum of Consecutive Integers 素数筛法+数学分析
- Linux0.12引导启动程序
- 新手新发现
- mysql服务器cpu爆满解决办法
- hdu3746
- jQuery复习
- 关于mysql "You can't specify target table 'test_zb_scene' for update in FROM clause"的错误
- Zookeeper的功能以及工作原理