noip1999-2008试题大全2.docVIP

2001 数的计算 Time Limit: 1000MS Memory Limit: 65536K 题目描述 我们要求找出具有下列性质数的个数(包含输入的自然数n): 先输入一个自然数n(n=1000),然后对此自然数按照如下方法进行处理: ??? 1.不作任何处理; ??? 2.在它的左边加上一个自然数,但该自然数不能超过原数的一半; ??? 3.加上数后,继续按此规则进行处理,直到不能再加自然数为止. 输入描述 一个自然数n 输出描述 所求数的个数 样例输入 6 样例输出 6 提示 对于样例,满足条件的数为,6,16,26,126,36,136 最大公约数和最小公倍数问题 Time Limit: 1000MS Memory Limit: 65536K 题目描述 输入二个正整数x0,y0(2=x0100000,2=y0=1000000),求出满足下列条件的P,Q的个数 ??? 1.P,A是正整数 ??? 2.要求P,Q以x0为最大公约数,以y0为最小公倍数. 试求:满足条件的所有可能的两个正整数的个数. 输入描述 x0,y0 输出描述 满足条件的P,Q的个数 样例输入 3 60 样例输出 4 提示 对于样例,P与Q分别为: 3??? 60 15??? 12 12??? 15 60??? 3 装箱问题 Time Limit: 1000MS Memory Limit: