2013安庆四中市赛训练题.pdf

2013安庆四中市赛训练题.doc kblk.pas kblk.pas 一、卡布列克圆舞曲（kkbbllkk..ppaass） 【题目描述】 卡布列克是一位数学家，他在研究数字时发现：任意一个不是用完全相同数字组成的四 位数，如果对它们的每位数字重新排序，组成一个较大的数和一个较小的数，然后用较大数 减去较小数，差不够四位数时补零，类推下去，最后将变成一个固定的数：6174，这就是卡 布列克常数。 例如：4321-1234=3087 8730-378=8352 8532-2358=6174 7641-1467=6147 如果K位数也照此办理，它们不是变成一个数，而是在几个数字之间形成循环，称作 卡布列克圆舞曲。例如对于五位数54321： 54321-12345=41976 97641-14679=82962 98622-22689=75933 97533-33579=63954 96543-34569=61974 97641-14679=82962 我们把82962 7593363954 61974称作循环节，即卡布列克圆舞曲。 kblk.in kblk.in 【输入格式 kkbbllkk..iinn】 文件包含若干行，每行为一个待求“卡布列克圆舞曲”的起始整数（小于maxlongint） kblk.out kblk.out 【输出格式kkbbllkk..oouutt】 每行为对应整数的循环节，数据之间用空格隔开。 【输入样例】 4321 54321 【输出样例】 6174 8296275933 6395461974 【时间限制】 各个测试点1s ctg.pas ctg.pas 二、吃糖果游戏（ccttgg..ppaass） 【题目描述】 Matrix67 和Shadow 正在做一个小游戏。 桌子上放着两堆糖果，Matrix67 和Shadow轮流对这些糖果进行操作。在每一次操作中， 操作者需要吃掉其中一堆糖果，并且把另一堆糖果分成两堆（可以不相等）留给对方操作。 游戏如此进行下去，糖果数会越来越少，最后必将出现这样一种情况：某人吃掉一堆糖果后 发现另一堆里只剩一块糖果不能再分了。游戏规定此时该操作者吃掉最后这一块糖果从而取 胜。 这个游戏是不公平的。对于任意一种初始状态，总有一方有必胜策略。所谓有必胜策略 是指，无论对方如何操作，自己总有办法取胜。 Matrix67和Shadow将进行10次游戏，每一次游戏中总是Matrix67先进行操作。Matrix67 想知道每一次游戏中谁有必胜策略。 ctg.in ctg.in 【输入格式ccttgg..iinn】 输入数据一共10行，每行有两个用空格隔开的正整数，表示一次游戏开始时桌子上两 堆糖果分别有多少个。 对于50%的数据，这些正整数均不超过100； 对于70%的数据，这些正整数均不超过10000； 对于100%的数据，这些正整数均不超过10000 位。 ctg.out ctg.out 【输出格式ccttgg..oouutt】 输出十行字符串。这些字符串只能是“Matrix67”或“Shadow”，它们表示对应的十行 输入数据中有必胜策略的一方。 请注意大小写。 【输入样例】 11 12 13 14 15 21 22 23 24 25 【输出样例】 Matrix67 Matrix67 Matrix67 Matrix67 Matrix67 Matrix67 Shadow Shadow Matrix67 Matrix67 【时间限制】 各个测试点1s (xs.pas) (xs.pas) 三、选数((xxss..ppaass)) 【题目描述】 已知 n 个整数 x1,x2,…,xn