FZU 2135---数字游戏
2016-04-15 00:16
253 查看
数字游戏
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d
& %I64u
Submit Status Practice FZU
2135
Description
给一个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
思路:直接将字符窜按小到大排序,如果排序后第一个字母为 0 再找出接下来
非 0 位的下标将其值与第一个字母交换,否则直接输出字母窜。即可获
得最小值。
代码如下:
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d
& %I64u
Submit Status Practice FZU
2135
Description
给一个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
思路:直接将字符窜按小到大排序,如果排序后第一个字母为 0 再找出接下来
非 0 位的下标将其值与第一个字母交换,否则直接输出字母窜。即可获
得最小值。
代码如下:
#include <iostream> #include <cstring> #include <cstdio> #include <algorithm> #include <queue> using namespace std; #define N 102 char in ; int main() { #ifdef OFFLINE freopen("t.txt", "r", stdin); #endif int i, j, k, n, t, m; scanf("%d", &t); while (t--){ scanf("%d%s", &n, &in); sort(in, in + n); if (in[0] == '0'&&n > 1){ for (i = 0; i < n; i++){ if (in[i] != '0'){ k = i; break; } } in[0] = in[k]; in[k] = '0'; } printf("%s\n", in); } return 0; }
相关文章推荐
- CentOS7 下面通过keepalived 配置nginx 主从方式的双机热备
- throw和throws是的区别
- 毕设笔记--SSH 之Spring管理
- android layout_weight 使用总结
- 关于mysql数据库存储数据乱码问题
- XML解析(SAX解析和DOM解析)
- ELK实战-Logstash multiline:识别错误堆栈
- JVM:垃圾回收机制和调优手段
- IT公司是动物园——程序猿、攻城狮、射鸡师、产品锦鲤、西衣鸥!
- RxJava学习笔记
- C#基础(四)
- Dubbo架构设计详解
- 3.1.1 什么是Memcached
- 应用程序写Xml文档
- Rust-HayStack
- ELK实战-Logstash:收集rsyslog日志
- linux安装
- 每日一帖示例程序(使用TWebBrowser基于HTML做)
- eclips引入Java源代码
- java虚拟机涉及内存溢出