第一题:
题目描述
小BX正在玩一个解密类游戏,但是他遇到了一个难题,这里有一些数,想要进入到下一关的话,就需要从数K中删去要求的N个数字使剩下的数字组成的数最大,为了解决这个问题,小BX请你动用编程的力量为他解决这一难题。
输入格式
有多组测试数据。 第一行有一个数T,表示有T组测试数据。接下来的T行,每一行有两个数K和N ( 0<= K <= 2^31 ,N小于K的位数)。
输出格式
对每一组数据输出删除若干数字后剩下的数字组成的那个最大数。
样例输入/输出
输入数据 1
2
917845 3
62542424 4
输出数据 1
985
6544
第二题:
题目描述
给出一个正整数S,你要使用N次魔法,每使用一次魔法你可以选择执行如下两种类型操作之一:
1、执行S = S / 2,能够执行这个操作的前提是S是偶数。
2、执行S = S - 1。
当S=0,你可以继续使用魔法,但是S的值不再改变。
问题是:使用完N次魔法之后, S的值有多少种不同的可能?
输入格式
一行,两个整数S和N。1<=S, N<=5000。
输出格式
一个整数。
样例输入:24 1
样例输出:2
求代码 AC必关