数字游戏
来源:互联网 发布:mysql 修改参数 编辑:程序博客网 时间:2024/05/04 12:05
1、http://acm.hust.edu.cn/vjudge/contest/view.action?cid=38706#problem/D
2、
D - 数字游戏
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDescription
给一个N位的正整数,该数不包含前导0,先让你调整其中每个数字的位置,得到另一个n位的数,并且使得这个数越小越好,而且这个数不能包含前导0。比如543210可以变成102345,而12345保持不变才是最优结果。
Input
第一行一个整数T(T<=100),表示有T组数据。
每组数据先输入一行一个整数N(1<=N<=100),表示位数,接下来一行输入一个N位的不包含前导0的正整数。
Output
每组数据对应一行输出,即调整数字位置后能得到的最小的不包含前导0的数。
Sample Input
3654321031233231
Sample Output
102345123123
3、AC代码:
#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;int cmp(int a,int b){ return a<b;}int main(){ int t,n; int a[110]; char c; scanf("%d",&t); while(t--) { scanf("%d",&n);getchar(); for(int i=0;i<n;i++) { scanf("%c",&c); a[i]=c-'0'; }// for(int i=0;i<n;i++)// printf("a=%d\n",a[i]); sort(a,a+n,cmp); int flag; for(int i=0;i<n;i++) { if(a[i]!=0) { flag=i; break; } } printf("%d",a[flag]); for(int i=0;i<flag;i++) { printf("%d",a[i]); } for(int i=flag+1;i<n;i++) printf("%d",a[i]); printf("\n"); } return 0;}
0 0
- 数字游戏
- 数字游戏
- 数字游戏
- 数字游戏
- 数字游戏
- 数字游戏
- 数字游戏
- 数字游戏
- 数字游戏
- 数字游戏
- 数字游戏
- 数字游戏
- 数字游戏
- 数字游戏
- 数字游戏
- 数字游戏
- 数字游戏
- 数字游戏
- 软件需求说明书
- LeetCode Substring with Concatenation of All Words
- C - 上车(简单题)
- 找出求和为0的三个数 3sum
- JSP页面应该放在和WEB-INF同级目录下还是WEB-INF下面
- 数字游戏
- 在Matlab中调用OpenCV函数
- jsp倒计时 页面跳转
- 基于JAVA技术的搜索引擎的研究与实现
- ADC驱动在FL2440的开发
- 如何将位图格式图片文件(.bmp)生成geotiff格式图片?
- G - 久违的月赛之一
- NYOJ 22 素数求和问题
- [水题]zoj 2402