奥林匹克分区联赛复赛试题

题一 数的计算(20分)

问题描述

我们要求找出具有下列性质数的个数(包含输入的自然数n):

先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理:

1. 不作任何处理;

2. 在它的左边加上一个自然数,但该自然数不能超过原数的一半;

3. 加上数后,继续按此规则进行处理,直到不能再加自然数为止.

样例: 输入: 6

满足条件的数为 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

说明(不用输出)此时的 P Q 分别为:

3 60

15 12

12 15

60 3

所以:满足条件的所有可能的两个正整数的个数共4种.

题三

奥林匹克分区联赛复赛试题 全国青少年信息学(计算机)奥林匹克分区联赛试题解析(中学) 求第十二届全国青少年奥林匹克信息学联赛(普及组PASCAL语言)复赛试题 第十二届信息学奥林匹克联赛复赛 NOI’2001第七届计算机分区联赛复赛试题第1题(高手进) 第十一届全国青少年信息学奥林匹克联赛复赛试题答案 2007年江苏省高中数学联赛复赛试题及答案 第十二届全国青少年信息学奥林匹克联赛初赛试题(1) 第十二届全国青少年信息学奥林匹克联赛初赛试题讲解 第十一届全国青少年信息学奥林匹克联赛初赛试题