程序设计训练题目.doc

程序设计训练题目.doc:..,家门口的超市今天搞活动,2个汽水空瓶或者4个瓶盖可以换1瓶汽水,小明现在已经买了n瓶汽水,请问通过这个活动可以多得到多少瓶汽水?输入每行输入一个整数n(0<n<108),如果n=0,表示输入结束,这个样例不需要处理。输出每行输出一个结果。,--般使用四段式表示,,每一段表示一个字节的值。子网掩码也是一个32位无符号整数,也可以使用四段式表示,,两台主机必须在同一个子网才能通信。比如,,:,。所以,,它们是可以通信的。现在给你两个主机的IP地址与子网掩码,请判断一卞它们是否属于同一个子网?输入第一行是一个整数K(1<K<10000),表示样例的个数。每个样例占两行,每行一个主机的IP地址与了网掩码,使用四段式表示,数据保证输入的IP地址与子网掩码合法。输出依次输出每个样例的结果,如果在同一个子网,输HTYesS否则输出“--2样例输出YesNo(三)最长回文子序列题目描述给一个字符串,任取若干个字符,按照其在字符串中的相对顺序,组成的序列,我们称其为了序列。如果这个子序列是回文的,我们称其为回文子序列。求一个字符串最长回文子序列的长度。输入存在多个样例(样例数量不超过100),每行一个字符串,字符审只包含英文小写字母,长度不超过1000。输出每行输出一个样例的结果。(x口),Pn(x□)=x□,求报小的n°比如置换P=(12233441),P(x1,x2,x3,x4)P2(x1,x2,x3,x4)P3(x1,x2,x3,x4)P4(x1,x2,x3,x4)====(x4,x1,x2,x3)(x3,x4,x1,x2)(x2,x3,x4,x1)(x1,x2,x3,x4)所以n=4o输入第-•行是一个整数K(1<K<1OOO),表示样例的个数。每个样例占一行,第一个整数是n(1<n<1OO),以后的n个整数xi,1<xi<n且xi是唯一的,(1x12x2□□nxn)表示一个置换。输出输出一个样例的结果。样例输入33**********样例输出123(五)20482048是大家非常卑欢的一款小游戏,给定一个2048的局面,和下一步的指令,请汁算出变化后的局面。2048的游戏规则如下:*游戏是一个4x4的格子*玩家可以使用上、下、左、右控制数字方格滑动,*每滑动一次,所冇的数字方块都会往滑动的方向靠拢,相同数字的方块在靠拢、相撞时会相加。*不断的叠加最终拼凑岀2048这个数字就算成功*每次滑动后,会在某个空白格子中出现随机的2或者4,如果不存在空白格子,则游戏结束。输入第一行是一个整数K,表示样例的个数。每个样例的前4行,每行4个整数,如果整数为0表示空白格子,其他为数字。每个样例的第5行,是指令,指令为“LEFT“,”DOWN”,”RIGH「,“UP“,依次表示滑动的方向。输出输出每个样例的结果,每个样例后输出一个空行。样例输入32200202020020022LEFT2020222202024220LEFT2422022004440002LEFT样例输出40004000400040004000440040004400244040008400SECOND<-)矩阵题目描述编写一个程序,将1〜〃2按行依次填入斤勺?的矩阵,执行若干条行或者列的循环移动的指令,再将数字按行依次取出。指令如下:指令含义Lxyx行循环左移y次Rxyx行循环右移y次Uxyx列循环上移y次Dxyx列循环下移y次输入第一行是一个整数K,表示样例的个数。每个样例的第一行是两个整数/?(l<n<10)和m(l<7?2<1000),分别表示矩阵的大小和指令的条数。以后的m行是m条指令,矩阵的行列按1开始计数,指令满足1仝仏1勺0兄-1。输出每行输出一个样例的结果,数字之间用一个空格隔开,行末无空格。样例输入431L1131R1131U1131D112314567893124567