学海网 文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > NOIP2010复赛模拟试题

NOIP2010复赛模拟试题

NOIP2010复赛模拟试题

NOIP2010复赛模拟04

1、6174陷阱(trap.cpp)

【问题描述】

6174陷阱是众所周知的,下面我们来水一道吧。对于任意一个四位数n,当n的数字均不相同时,将它的数字重排后得到的最大的数减去重排得到的最小的数,重复若干个步骤后,一定会得到6174。给定n,求它几步后得到6174。

【输入格式】

第一行为正整数t(≤10000),接下来t行,每行一个四位正整数n。

【输出格式】

对于每个数据,输出得到6174的步数,如果没有办法得到6174,输出-1。

【输入样例】

2

4521

6174

【输出样例】

2

2、整数链(chains.cpp)

【问题描述】

给一个正整数n,求一个整数序列Xi:X0,X1,…,Xm,使得X0=1,Xm=n,且Xi是Xi+1的因子。编程计算序列长度m的最大值,及能得到m长度的序列的种类数。

【输入格式】

第一行为正整数t(≤100),接下来t行,每行一个正整数n(≤220)。

【输出格式】

对于每个数据,输出两个整数,分别表示m的最大值及种类数。

【输入样例】

3

2

4

100

【输出样例】

1 1

2 1

4 6

3.电路架设(pole.cpp)

【问题描述】

为了大开发,供电部门决定为开发区架设电线。架设这些电线要有N根电线杆。所有电线从供电站引出来,形成一条直线。完成这项任务后,供电部门才发现他们忽略了一个重要技术细节:即两个相邻的电线杆之间间隔要大于等于K米但又要小于等于P米。

所以他们决定重新调整电线杆,但是要知道调整1根电线杆首先要拔出,然后运输到目标地,然后将它竖立在目标地地上。因此它要很高代价。为此供电部门想尽可能少移动电线杆。现在以供电站为坐标原点,每个电线杆对应一个正整数,这个数代表电线杆与供电站的距离。它们组成一个一维坐标系。

你的任务是给出电线杆所在的位置,求出按两个相邻的电线杆之间间隔要在大于等于K但

第1页

TOP相关主题

我要评论

相关文档

    站点地图 | 文档上传 | 侵权投诉 | 手机版
    新浪认证  诚信网站  绿色网站  可信网站   非经营性网站备案
    本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
    文档下载 Copyright 2013 doc.xuehai.net All Rights Reserved.  email
    返回顶部