描述
给出一个整数N,每次可以移动2个相邻数位上的数字,最多移动K次,得到一个新的整数。
求这个新的整数的最大值是多少。
输入多组测试数据。
每组测试数据占一行,每行有两个数N和K (1?≤?N≤?10^18; 0?≤?K?≤?100).
输出每组测试数据的输出占一行,输出移动后得到的新的整数的最大值。
样例输入
1990 1
100 0
9090000078...
分类:
其他好文 时间:
2014-12-06 19:31:49
阅读次数:
154
描述
请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大,
比如当n=92081346718538,m=10时,则新的最大数是9888
输入第一行输入一个正整数T,表示有T组测试数据
每组测试数据占一行,每行有两个数n,m(n可能是一个很大的整数,但其位数不超过100位,并且保证数据首位非0,m小于整数n的位数)输出每组测试数据的输出占一行,输出剩余的数字按原...
分类:
其他好文 时间:
2014-12-02 22:39:01
阅读次数:
271
寻找最大数
时间限制:1000 ms | 内存限制:65535 KB
难度:2
描述
请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大,
比如当n=92081346718538,m=10时,则新的最大数是9888
输入第一行输入一个正整数T,表示有T组测试数据
每组测试数据占一行,每行有两个数n,m(n可能是一个很...
分类:
其他好文 时间:
2014-12-02 15:21:03
阅读次数:
133
寻找最大数
时间限制:1000 ms | 内存限制:65535 KB
难度:2
描述
请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大,
比如当n=92081346718538,m=10时,则新的最大数是9888
输入第一行输入一个正整数T,表示有T组测试数据
每组测试数据占一行,每行有两个数n,m(n可能是一个很...
分类:
其他好文 时间:
2014-12-01 22:29:57
阅读次数:
287
寻找最大数
时间限制:1000 ms | 内存限制:65535 KB
难度:2
描述
请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大,
比如当n=92081346718538,m=10时,则新的最大数是9888
输入第一行输入一个正整数T,表示有T组测试数据
每组测试数据占一行,每行有两个数n,m(n可能是一个很...
分类:
其他好文 时间:
2014-11-23 09:24:38
阅读次数:
259
寻找最大数(三)
时间限制:1000 ms | 内存限制:65535 KB
难度:2
描述
给出一个整数N,每次可以移动2个相邻数位上的数字,最多移动K次,得到一个新的整数。
求这个新的整数的最大值是多少。
输入
多组测试数据。
每组测试数据占一行,每行有两个数N和K (1?≤?N≤?10^18; 0?≤?K?≤?100).
输出
每组测...
分类:
其他好文 时间:
2014-11-21 23:20:47
阅读次数:
198
http://acm.nyist.net/JudgeOnline/problem.php?pid=1057寻找最大数(三)时间限制:1000ms | 内存限制:65535KB难度:2描述给出一个整数N,每次可以移动2个相邻数位上的数字,最多移动K次,得到一个新的整数。求这个新的整数的最大值是多少。输...
分类:
其他好文 时间:
2014-11-09 13:56:53
阅读次数:
151
题目大意:……删去m位数,输出剩余的数字 使新数最大
思路:贪心思想。设位数为len,删去m位数,输出新数,就是输出新数为len-m位
根据贪心思想。从最高位开始,每次保证取出来的数字都是最优的。
比如说7位数,删去3位数。应该从第一位到第len-2位上取最大值。这样首先保证最高位
千位上的结果正确。再从刚才找到值的下一位开始到第len-1位上取最大值。保证百位上
的结果正确。再从刚才找到值的下一位开始到第len位上取最大值,保证各位上结果正确。
比如:9456973 4
因为要删去4个数,所以输出新数为...
分类:
其他好文 时间:
2014-10-14 21:51:59
阅读次数:
161
同时寻找最大数和最小数的最优算法以及寻找最大的两个数所需的最少比较次数...
分类:
其他好文 时间:
2014-09-26 02:03:58
阅读次数:
267