2001年NOIP普及组复赛试题.doc资源-CSDN文库

需积分: 35 5 浏览量 2021-01-12 15:54:44 上传评论收藏 28KB DOC 举报

资源详情

资源评论

资源推荐

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 分）

问题描述

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余1页未读，立即下载

评论0

内容反馈

clg_2003

粉丝: 2
资源: 23

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈

feedback-tip