2017年山东省信息学奥林匹克联赛(NOIP2017)复赛
小学组试题(二)
(2017年11月11日16:30~18:00)
（请选手务必仔细阅读本页内容）
一．题目概况
二．提交源程序文件名
注意事项：
1．文件名（程序名和输入输出文件名）必须使用英文小写。
2．C/C++中函数 main()的返回值类型必须是 int，程序正常结束时的返回值必须是 0。
三．参考文件输入输出操作
以第一题为例：
一. 6174问题
【问题描述】
假设你有一个各位数字不完全相同的四位数，把所有的数字从大到小排序后得到a，从小到大排序后得到b，然后用a-b替换原来这个数，并且继续操作。
例如，从1234出发，依次可以得到4321-1234=3087、8730-378=8352、8532-2358=6174、7641-1467=6174，又回到了它自己！现在请你写一个程序来判断一个四位数经过多少次这样的操作能出现循环。
比如输入1234执行顺序是1234->3087->8352->6174->6174，输出结果是4。
【输入】
输入文件名为kaprekar.in。
输入文件第一行是一个正整数n，表示有n组测试数据，
接下来的n行，每行一个各位数字不完全相同的四位数。
【输出】
输出文件名为kaprekar.out。
对于每组测试数据输出一行，每行中只有一个整数，表示经过多少次操作才出现循环。
【输入输出样例】
对于50%的数据：0<n<=100；
对于100%的数据：0<n<=10000。
二. 素数
【问题描述】
走进世博园某信息通信馆，参观者将获得前所未有的尖端互动体验，一场充满创想和喜悦的信息通信互动体验秀将以全新形式呈现，从观众踏入展馆的第一步起，就将与手持终端密不可分，人类未来梦想的惊喜从参观者的掌上展开。
在等候区的梦想花园中，参观者便开始了他们奇妙的体验之旅，等待中的游客可利用手机等终端参与互动小游戏，与梦想剧场内的虚拟人物Kr. Kong 进行猜数比赛。当屏幕出现一个整数X时，若你能比Kr. Kong更快地发出最接近它的素数答案，你将会获得一个意想不到的礼物。
例如：当屏幕出现22时，你的回答应是23；当屏幕出现8时，你的回答应是7；若X本身是素数，则回答X；若最接近X的素数有两个时，则回答大于它的素数。
【输入】
输入文件名为prime.in。
输入文件的第一行，一个正整数n，表示要竞猜的整数个数；
pascal语言难学吗接下来的n行，每行一个正整数X。
【输出】
输出文件名为prime.out。
输出文件有n行，每行一个整数，表示与对应X的最接近它的素数。
【输入输出样例】
对于30%的数据：n<=10000,X<=10000；
对于60%的数据：n<=100000,X<=1000000；
对于100%的数据：n<=1000000,X<=10000000。

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。