第一部分:C语言基础题
1、有1、2、3、4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少?
输出:第一行:一个数,表示三位数的个数;
第二行:若干个数,用空格分隔,分别按从小到大的顺序列出这些三位数;
2、企业发放的奖金根据利润提成。利润(I)低于或等于10万元时,奖金可提10%;利润高于10万元,低于20万元时,低于10万元的部分按10%提成,高于10万元的部分,可提成7.5%;20万到40万之间时,高于20万元的部分,可提成5%;40万到60万之间时高于40万元的部分,可提成3%;60万到100万之间时,高于60万元的部分,可提成1.5%,高于100万元时,超过100万元的部分按1%提成,从键盘输入当月利润I,求应发放奖金总数?
3、一个整数,它加上100后是一个完全平方数,再加上168又是一个完全平方数,请问该数是多少?
提示:在10万以内判断,先将该数加上100后再开方,再将该数加上268后再开方,如果开方后的结果满足如下条件,即是结果。
4、输出9*9乘法口诀表。
5、要求输出国际象棋棋盘。
提示:用i控制行,j来控制列,根据i+j的和的变化来控制输出黑方格,还是白方格。可以查阅ASCII表看看黑方格和白方格的ASCII码。
6、输入一行字符,分别统计出其中英文字母、空格、数字和其它字符的个数。
第二部分:C语言提高题
1、有1、2、、……n个数字,能组成多少个互不相同且无重复数字的m位数?都是多少?n>=3,1
输入一行:两个数,n和m,用空格分开
输出两行:第一行:一个数,表示m位数的个数;
第二行:若干个数,用空格分隔,分别按从小到大的顺序列出这些m位数;
2、将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
提示:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成: (1)如果这个质数恰等于n,则说明分解质因数的过程已经结束,打印出即可。
(2)如果n<>k,但n能被k整除,则应打印出k的值,并用n除以k的商,作为新的正整数你n,重复执行第一步。
(3)如果n不能被k整除,则用k+1作为k的值,重复执行第一步。
3、一球从m米高度自由落下,每次落地后反跳回原高度的一半;再落下,求它在第n次落地时, 共经过多少米?第n次反弹多高?m>0,n>1
输入一行:两个数,m和n;
输出一行:两个数,用空格隔开,共经过多少米和第n次反弹的高度。
4、有n个人围成一圈,按顺序排号(1、2、……n)。从第一个人开始报数(从1到m报数),凡报到m的人退出圈子,问最后留下的是原来第几号的那位。
5、海滩上有一堆桃子,五只猴子来分。第一只猴子把这堆桃子平均分为五份,多了一个,这只猴子把多的一个扔入海中,拿走了一份。第二只猴子把剩下的桃子又平均分成五份,又多了一个,它同样把多的一个扔入海中,拿走了一份,第三、第四、第五只猴子都是这样做的,问海滩上原来最少有多少个桃子?
6、验证定理:一个偶数总能表示为两个素数之和。
输入:一个数n(偶数)
输出:一个等式n=a+b(a,b均为素数,且a<=b)
例如 输入:12
输出:12=5+7
第三部分:NOIP真题演练
1、数字反转(2011)
(reverse.cpp)
【问题描述】
给定一个整数,请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形
式,即除非给定的原数为零,否则反转后得到的新数的最高位数字不应为零(参见样例2)。
【输入】
输入文件名为 reverse.in。
输入共 1 行,一个整数N。
【输出】
输出文件名为 reverse.out。
输出共 1 行,一个整数,表示反转后的新数。
【输入输出样例 1】
reverse.in reverse.out
123
321
【输入输出样例 2】
Reverse.in
reverse.out
-380
-83
【数据范围】
-1,000,000,000 ≤ N≤ 1,000,000,000。
2、明明的随机数(2006)
(random.cpp)
【问题描述】
明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。
【输入文件】
输入文件random.in 有2行,第1行为1个正整数,表示所生成的随机数的个数:
N
第2行有N个用空格隔开的正整数,为所产生的随机数。
【输出文件】
输出文件random.out
也是2行,第1行为1个正整数M,表示不相同的随机数的个数。第2行为M个用空格隔开的正整数,为从小到大排好序的不相同的随机数。
【输入样例】
10
20 40 32 67 40 20 89 300
400 15
【输出样例】
8
15 20 32 40 67 89 300
400
3、陶陶摘苹果(2005)
(apple.cpp)
【问题描述】
陶陶家的院子里有一棵苹果树,每到秋天树上就会结出10个苹果。苹果成熟的时候,陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳,当她不能直接用手摘到苹果的时候,就会踩到板凳上再试试。
现在已知10个苹果到地面的高度,以及陶陶把手伸直的时候能够达到的最大高度,请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果,苹果就会掉下来。
【输入文件】
输入文件apple.in包括两行数据。第一行包含10个100到200之间(包括100和200)的整数(以厘米为单位)分别表示10个苹果到地面的高度,两个相邻的整数之间用一个空格隔开。第二行只包括一个100到120之间(包含100和120)的整数(以厘米为单位),表示陶陶把手伸直的时候能够达到的最大高度。
【输出文件】
输出文件apple.out包括一行,这一行只包含一个整数,表示陶陶能够摘到的苹果的数目。
【样例输入】
100 200 150 140 129 134 167 198 200 111
110
【样例输出】
5
4.奖学金(2007)
(scholar.cpp)
【问题描述】
某小学最近得到了一笔赞助,打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末,每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序,如果两个同学总分相同,再按语文成绩从高到低排序,如果两个同学总分和语文成绩都相同,那么规定学号小的同学排在前面,这样,每个学生的排序是唯一确定的。
任务:先根据输入的3门课的成绩计算总分,然后按上述规则排序,最后按排名顺序输出前5名学生的学号和总分。注意,在前5名同学中,每个人的奖学金都不相同,因此,你必须严格按上述规则排序。例如,在某个正确答案中,如果前两行的输出数据(每行输出两个数:学号、总分)是:
7 279
5 279
这两行数据的含义是:总分最高的两个同学的学号依次是7号、5号。这两名同学的总分都是279(总分等于输入的语文、数学、英语三科成绩之和),但学号为7的学生语文成绩更高一些。如果你的前两名的输出数据是:
5 279
7 279
则按输出错误处理,不能得分。
【输入】
输入文件scholar.in包含n+1行:
第1行为一个正整数n,表示该校参加评选的学生人数。
第2到n+1行,每行有3个用空格隔开的数字,每个数字都在0到100之间。第j行的3个数字依次表示学号为j-1的学生的语文、数学、英语的成绩。每个学生的学号按照输入顺序编号为1~n(恰好是输入数据的行号减1)。
所给的数据都是正确的,不必检验。
【输出】
输出文件scholar.out共有5行,每行是两个用空格隔开的正整数, 依次表示前5名学生的学号和总分。
【输入输出样例1】
scholar.in
scholar.out
6
90 67 80
87 66 91
78 89 91
88 99 77
67 89 64
78 89 98
6 265
4 264
3 258
2 244
1 237
【输入输出样例2】
scholar.in
scholar.out
8
80 89 89
88 98 78
90 67 80
87 66 91
78 89 91
88 99 77
67 89 64
78 89 98
8 265
2 264
6 264
1 258
5 258
【限制】
50%的数据满足:各学生的总成绩各不相同
100%的数据满足:6<=n<=300
补充说明:
所有试题均以电子稿完成。
开学后用NOIP竞赛测试软件测分!!!
遇到不会做的可以同学之间相互讨论,也可咨询老师。
欢迎加入QQ群参与交流讨论:205140516(验证为:班级+姓名)
不得相互传递程序文件!!!
不得以做C语言题目为借口上网游戏!!!
祝大家寒假愉快!