冲刺NOIP2011模拟试题(五)

《冲刺NOIP2011模拟试题(五)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、冲刺NOIP2011模拟试题（五）题目名称Rabbit NumberPlay with PowerBrainf**kColor the Axis提交文件rabbit.*play.*brainfxxk.*axis.*输入文件rabbit.inplay.inbrainfxxk.inaxis.in输出文件rabbit.outplay.outbrainfxxk.outaxis.out时间限制1秒1秒1秒1秒内存限制256MB256MB256MB256MB附加工具无无bf-exec.exe无    注：请提交源程序，

2、测试时以源代码为准。第一题：Rabbit Number【题目描述】    设S(N)表示N的各位数字之和，如S(484)=4+8+4=16，S(22)=2+2=4。如果一个正整数满足S(x*x)=S(x)*S(x)，我们称之为Rabbit Number。比方说，22就是一个Rabbit Number，因为S(484)=S(22)*S(22)。    现在，给出一个区间[L，R]，求在该区间内的Rabbit Number的个数。【输入格式】  输入仅一行，为空格隔开的两个数L和R。【输出格式】  输出仅一行一

3、个整数，表示所求Rabbit Number的个数。【数据限制】  1≤L≤R≤l09【样例数据】Rabbit.inRabbit. out22 22    1484 484    01 58    1258 484    241000000000  1000000000    1    第二题：Play with Power【题目描述】    Masha和Stas正在玩一个游戏。在游戏的开始，给出一个定值N，同时有两个正整数A和B，初始时满足AB≤N。Masha先手。每一回合，玩家要将A和B的其中一个数加上1

4、，但不能令到AB>N，否则该玩家输。现在，Masha想知道，假如两人都使用最优策略，对于一个特定的N，不同的A、B的初始值谁将获胜呢？【输入格式】  输入第一行为一个正整数N。  输入第二行为一个正整数T，表示测试数据个数。  下面T行，每行有两个正整数Ai、Bi，描述了一组测试数据，含义如题目描述。【输出格式】  对每组数据输出一行。如果先手Masha获胜，输出“Masha”；如果后手Stas获胜，输出Stas,如果平手则输出“Missing”（不用输出引号）。【数据限制】对于30%的数

5、据，有1≤N≤2000;  对于100%的数据，有：1≤N≤l08；1≤T≤100;1≤Ai，1≤Bi，AiBi≤N。【样例数据】Play.in922  21  4Play.outMashaMissing  168073551  100100  1MashaMissingStas    3  1  3  1  Stas    第三题：Brainf**k【题目描述】  传说中有一种语言，叫做Brainf**k。顾名思义，你看到它的时候就会感到一阵晕眩。其实它的语法十分简单，总共有8种有效字符，控制着一个指针P

6、在线性内存上工作。具体操作如下：字符含义>指针加一<指针减一+指针指向的字节的值加一-指针指向的字节的值减一.输出指针指向的单元内容（ASCII码）,输入内容到指针指向的单元（ASCII码）[如果指针指向的单元值为零，向后跳转到对应的]指令的次一指令处]如果指针指向的单元值不为零，向前跳转到对应的[指令的次一指令处    初始时所有位置的值都是0。    我们定义一种新的语言，叫做Brainf**k#。我们去掉两个指令“.”和“,”，并且新增操作*和／，分别表示当前位置的值加上或减少上一个位置的值。  具体

7、说吧，Brainf**k#基于一个32位带符号整数数组A[]和一个下标Index。A左右均无限长，且初始值均为0。初始时Index=0。各操作功能如下：字符含义>Index=Index+l

8、的[指令的次一指令处    现在，请你输出一个Brainf**k#代码，使得在程序运行结束时，A[Index]的值为一个给定的数N。【输入格式】  输入一个32位整数N。【输出格式】  输出一个Brainf**k#代码，使得运行后的指针指向内存值为N。输出允许有多余的无用字符（如回车），评分程序只会考虑上述八种指令。输出代码不得超过1MB。【评分标准】  若你输出的程序不合法，或运行后A[Index]的值不为N，