NOI’2001 第七届全国青少年信息学（计算机）奥林匹克分区联
赛复赛试题
普及组
题一 数的计算(20 分)
问题描述
我们要求找出具有下列性质数的个数(包含输入的自然数 n):
先输入一个自然数 n(n<=1000),然后对此自然数按照如下方法进行处理:
1. 不作任何处理;
2. 在它的左边加上一个自然数,但该自然数不能超过原数的一半;
3. 加上数后,继续按此规则进行处理,直到不能再加自然数为止.
样例: 输入: 6
满足条件的数为e 6 (此部分不必输出)
16
26
126
36
136
输出: 6
题二 最大公约数和最小公倍数问题(20 分)
问题描述
输入二个正整数 x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件
的 P,Q 的个数
条件: 1.P,A 是正整数
2.要求 P,Q 以 x0 为最大公约数,以 y0 为最小公倍数.
试求:满足条件的所有可能的两个正整数的个数.
样例
输入:x0=3 yo=60
输出:4
说明(不用输出)此时的e P Q 分别为:
3 60
15 12
12 15
60 3
所以:满足条件的所有可能的两个正整数的个数共 4 种.
题三 求先序排列（30 分）
问题描述
评论0