主题:难题求助
【1】回文数:
若一个数(首位不为零)从左向右读与从右向左读都是一样,我们就将其称之为回文数。
例如:给定一个 10进制数 56,将 56加 65(即把56从右向左读),得到 121是一个回文数。
又如,对于10进制数87,STEPl:87+78= 165 STEP2:165+561= 726
STEP3:726+627=1353 STEP4:1353+3531=4884
在这里的一步是指进行了一次N进制的加法,上例最少用了4步得到回文数4884。
写一个程序,给定一个N(2<n<=10,N=16)进制数 M。求最少经过几步可以得到回文数。
如果在30步以内(包含30步)不可能得到回文数,则输出“Impossible”
样例:INPUT
N=9 M=87
Output
STEP=6
测试数据如下:
序号 N M Step
1 2 10011 4
2 16 AC27 6
3 10 89 24
4 2 101111 Impossible!
【2】有2^N个球队(N<=6)进行单循环比赛,计划在2^N-1 天内完成,每个球队每天进行一场比赛。
设计一个比赛安排,使在2^N -1 天内每个队都与不同的队比赛。
例如:N=2时的比赛安排为:
队: 1 2 3 4
比赛:1-2 3-4 第一天
1-3 2-4 第二天
1-4 2-3 第三天
【3】任何一个正整数都可以用2的幂次方表示:
例如:137=2^7+2^3+2^0
同时约定次方用括号来表示,即a^b可表示为a(b)
由此可知,137可表示为:2(7)+2(3)+2(0)
进一步:7=2^2+2+2^0 (2^1用2表示)
3=2+2^0
所以最后137可表示为:2(2(2)+2+2(0))+2(2+2(0))+2(0)
又如:1315=2^10+2^8+2^5+2+1
所以1315最后可表示为:2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)
输入:正整数(n<=20000)
输出:符合约定的n的0,2表示(在表示中不能有空格)
【4】有两种不同的药片,一种重10毫克,另一种重11毫克。这两种药片外形相同,且装在相似的药瓶中。
由于工作人员疏忽,将若干瓶尚未贴上标签的药瓶混放在一起了。
现在要求用天平只称一次,把两种药瓶完全分开。
[10,10250]—3 5
若一个数(首位不为零)从左向右读与从右向左读都是一样,我们就将其称之为回文数。
例如:给定一个 10进制数 56,将 56加 65(即把56从右向左读),得到 121是一个回文数。
又如,对于10进制数87,STEPl:87+78= 165 STEP2:165+561= 726
STEP3:726+627=1353 STEP4:1353+3531=4884
在这里的一步是指进行了一次N进制的加法,上例最少用了4步得到回文数4884。
写一个程序,给定一个N(2<n<=10,N=16)进制数 M。求最少经过几步可以得到回文数。
如果在30步以内(包含30步)不可能得到回文数,则输出“Impossible”
样例:INPUT
N=9 M=87
Output
STEP=6
测试数据如下:
序号 N M Step
1 2 10011 4
2 16 AC27 6
3 10 89 24
4 2 101111 Impossible!
【2】有2^N个球队(N<=6)进行单循环比赛,计划在2^N-1 天内完成,每个球队每天进行一场比赛。
设计一个比赛安排,使在2^N -1 天内每个队都与不同的队比赛。
例如:N=2时的比赛安排为:
队: 1 2 3 4
比赛:1-2 3-4 第一天
1-3 2-4 第二天
1-4 2-3 第三天
【3】任何一个正整数都可以用2的幂次方表示:
例如:137=2^7+2^3+2^0
同时约定次方用括号来表示,即a^b可表示为a(b)
由此可知,137可表示为:2(7)+2(3)+2(0)
进一步:7=2^2+2+2^0 (2^1用2表示)
3=2+2^0
所以最后137可表示为:2(2(2)+2+2(0))+2(2+2(0))+2(0)
又如:1315=2^10+2^8+2^5+2+1
所以1315最后可表示为:2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)
输入:正整数(n<=20000)
输出:符合约定的n的0,2表示(在表示中不能有空格)
【4】有两种不同的药片,一种重10毫克,另一种重11毫克。这两种药片外形相同,且装在相似的药瓶中。
由于工作人员疏忽,将若干瓶尚未贴上标签的药瓶混放在一起了。
现在要求用天平只称一次,把两种药瓶完全分开。
[10,10250]—3 5