给出数列的第1,2项,请算出数列的长度。
输入:第1行:2个非负整数,表示数列的1,2项 输出:第1行:1个整数,表示数列的长度 样例输入:120 70 样例输出
:5 3n+1猜想
题目描述:输入一个自然数,若为偶数,则除以2,若为奇数,则乘以3再加1,经过有限次运算后,则必能得到1。现在任意给出一个自然数n,求需要多少次才能得到1.
输入:一个自然数n
输出:输出需要多少次能变到1 样例输入:8 样例输出:3
接苹果
题目描述:有一个传统的小游戏,游戏界面分成了N列,在底部,有一艘M列宽的船,玩家可以左右移动小船,但是小船必须始终在屏幕中。开始时,船在最左边的M列。
苹果从屏幕顶部落下。每一个苹果从N中某一列落下,直到落到屏幕底部。当前一个苹果落到底部时,下一个苹果开始落下。
如果苹果落到底部时,刚好小船也在那个地方,就认为苹果被收获了。游戏的目标是收获所有的苹果后,使小船移动的距离最小。 输入:输入:
第一行包含2个整数N和M,用空格隔开。(1<=M<=N<=10) 第二行包含一个整数J(1<=J<=20),表示落下的苹果数。
接下来J行包含那些苹果的列号,按照他们落下的顺序给出。
输出:输出: 一个整数,表示收获所有苹果时,船的最小的移动距离。 样例输入:5 1 3 1 5 3
样例输出:6
2460.最大数和最小数
题目说明:给你n(n<=100000)个整数,要求你求出其中的最大数和最小数。
输入说明:共计两行:第一行为一个整数n,第二行为n个整数,均不超过200000000。
输出说明:输出只有一行最大数和最小数,用一个空格分开。 样例输入: 5
5 1 3 2 4 样例输出:5 1
老师的辛苦:
题目描述很多同学害怕老师,觉得老师们经常布置很多作业欺负自己,其实老师们心地也很善良,而且很辛苦!考试完了,又有一大堆成绩要统计!请同学们写个程序帮帮老师吧,谁让他们不会用Excel呢!
输入的成绩类似于一个成绩表:
同学 语文 数学 英语 综合 1 90 80 90 100 2 89 78 67 56 3 90 80 90 100 4 89 78 67 56 .............
输入:第一行:n (表示有n个同学, n<=50)
接下来有n行,每行如下:五个数字,分别为 学号、语文成绩、数学成绩、英语成绩、综合成绩
输出:输出4行,全班语文平均分、全班数学平均分、全班英语平均分、全班综合平均分,输出保留一位小数。 样例输入:4 1 90 80 90 100 2 90 80 90 200 3 90 80 80 100 4 90 80 80 200 样例输出: 90.0 80.0 85.0 150.0
求素数(初级)
数学上把除了1和它本身,没有别的数能够整除它的自然数叫做素数(或质数)。现在由键盘输入一个自然数N,编程判断N是否是素数,是则输出?YES?,否则输出?NO?。
输入:输入一个自然数N
输出:判断N是否为素数,是则输出?YES?,否则输出?NO?
样例输入:17 样例输出:YES
多重循环练习: 循环金字塔
题目描述:打印一个星号金字塔。
输入:一个整数,n(1<=n<=10),表示星号的层数 输出:星号金字塔。 样例输入:3 样例输出: * *** *****
百鸡百钱问题
题目描述:公鸡一只,值5$。母鸡一只,值3$,三只小鸡加一块,值1$。现在有X元$,希望恰好买Y只鸡,问公鸡、母鸡、小鸡应该各买多少只? 对于输入的X和Y,有解输出解,无解输出\SOLUTION\。若有多组解,输出字典序最小的一组解,即公鸡尽可能少。在公鸡相等的情况下,母鸡尽可能少。
输入:第1行:2个整数X,Y,意义如题目所述。
输出:第1行:3个数,分别表示公鸡、母鸡、小鸡的数量
样例输入:3871 3011 样例输出:3 1070 1938 提示
每组数据答案保证公鸡数和母鸡数不超过3000,小鸡数
26
不超过4000。
每种鸡的数量有可能为0
吉利数 题目描述:
8在我们国家被看成是吉利的数字。一个数如果是8的倍数,或者包含8,也都认为是吉利的数。例如,64,18等都是吉利数。现在给出一个数的区间[A, B],请数一数这个区间内有多少个吉利数(要包含区间的左、右端点)。 输入:
第1行:2个整数A和B(1<=A<=B<1000) 输出:
第1行:1个整数,表示区间内的吉利数的个数 样例输入: 10 20 样例输出: 2 提示
样例说明:在10~20之间,有16,18两个吉利数。
幸运数字 题目描述:
我们认为只包含4和7的数字为幸运数字,比如4, 7, 44, 47, 74... 现在对于给定的N,请你求出从小到大排列后的第N个幸运数字。 输入:
第1行:1个整数N (1 ≤ N ≤ 100) 输出:
第1行:1个数,表示第N个幸运数字 样例输入: 5
样例输出: 74
素数练习:1148/1149 区间内的素数
题目描述:给定一个区间[a, b],求出这个区间内的素数。
输入:第1行:2个整数a, b(1≤a<b≤10^6)
输出:第1行: 1个整数k,表示区间[a,b]内的素数个数第2行:k个用空格分开的素数,递增排列,1个空格分开。每行输出10个素数。 样例输入:10 20 样例输出:4 11 13 17 19
质数的分解
题目描述:大家小学应该都学过, 每一个大于1的整数, 都可以分解为一个或多个质数的积. 现在,请你来完成这个任务.
输入:第1行,一个整数n,表示待分解的数。(2<=n<=63725)
输出:一行,一个表达式,形如n=a*b*c… 请将分解后的数按从大到小排列。 样例输入1:42
样例输出1:42=7*3*2 样例输入2:7 样例输出2:7=7
用随机数来编写下面两道应用程序: 编写一个石头剪刀布的游戏,说明:
1、用字母a,b,c分别表示石头,剪刀,布
2、由使用者先出石头,剪刀,布,计算机随机产生石头,剪刀,布
3、每一次给出游戏结果,游戏结束时给出获胜结果
编写一个智能计算器程序,说明:
1、可由使用者自己向计算机出题,由计算机做
2、可由计算机向使用者出题,由使用者做,计算机给出分数
3、可进行加减乘除运算,需判断除数为0的情况,否则程序会出错,可进行实数和整数运算 4、程序运行过程中要给出提示信息
程序编写可整体规划,先编写简单部分,然后再逐渐完善。
第一步可以是决定由谁出题,第二步出多少题,做完之后可提示是否继续出题。
寻找完数
题目描述:一个数如果恰好等于它的因子之和,这个数就称为?完数?。例如6=1+2+3.编程找出N以内的所有完数。
输入:第1行:1个整数N,表示查找的区间是[1,N] 输出:若干行,每行一个完数 样例输入:10 样例输出:1 6
编写乘法口诀表
题目描述:输入一个正整数n,输出对应的乘法口诀表 输入:输入一个正整数n
输出:输入n行,每行的算式之间用一个空格隔开 样例输入:3 样例输出: 1*1=1
1*2=2 2*2=4
1*3=3 2*3=6 3*3=9
敲七 版本1
题目描述:输出7和7的倍数,还有包含7的数字例如(17,27,37...70,71,72,73...)。当然,这些数是无限的,所以我们加上一个上限N。即输出不大于N的敲七数。
输入:第1行:1个整数N。(N不大于30000)
输出:若干行,每行一个敲七数。按从小到大的顺序排列。
样例输入:20 样例输出:7 14 17
输出正方形图形
输入n,输出如下图形。每两个*号间用一个空格隔开。样例输入:4 样例输出: * * * * * *
27
* * * * * *
寻找完数
题目描述:一个数如果恰好等于它的因子之和,这个数就称为?完数?。例如6=1+2+3.编程找出N以内的所有完数。
输入:第1行:1个整数N,表示查找的区间是[1,N] 输出:若干行,每行一个完数 样例输入:10 样例输出:1 6
菱形排列的字母 题目描述:
输入一个整数N,表示菱形每边的字母个数,输出如下图所示的字母图案。
输入:第1行:1个整数N(1<=N<=7) 输出:按要求输出字母图案 样例输入: 样例1 2
样例2 3
样例输出: 样例1 Z Y X W 样例2 Z Y X W V U T S
1321. 投篮比赛
题目说明:学校举办投球比赛。比赛规则如下:选手3分钟内在规定位置投球,每投进一球得一分,如果连续投进3球则奖励一分。现在,请你编程帮助统计每位选手的得分情况,并且找出得分最高的选手。如果出现并列最高分则输出靠后选手的编号
输入说明:输入数据的第一行为选手人数N,后面N行的每一行为一名选手的投球得分情况,投进记录Y,没有投进则记录N,以E结束该选手的投球。
输出说明:输出数据包含两行,第一行为得分最高的选手的序号,第二行为该选手的得分。 样例输入: 3
YYNNNYYYYYYNYNYYE YYNNNNNNYE NNNNNYNNNNYYE 样例输出: 1 13
1009. 最大公约数与最小公倍数问题
题目说明:输入二个正整数x0,y0(2≤x0≤100000,
2≤y0≤1000000),求出满足下列条件的P、Q的个数。 条件:1.P、Q是正整数
二要求P、Q以x0为最大公约数,以y0为最小公倍数。 试求,满足条件的所有可能的两个正整数的个数。 [样例]
输入:x0=3 y0=60 输出:4
说明:(不用输出)此时的 P Q 分别为, 3 60 15 12 12 15 60 3
所以,满足条件的所有可能的两个正整数的个数共4种 输入说明:二个正整数x0,y0
输出说明:满足条件的P、Q的个数 样例输入:3 60 样例输出:4
1530.输出图形
题目说明:试编写程序输出以下图形。 输入说明:一个数字n(n<=20) 输出说明:输出对应图形 样例输入:4 样例输出: ******* ***** *** *
1533.百钱买百鸡
题目说明:一个炊事员上街采购,用100元钱买了100只鸡, 其中母鸡一只x元,公鸡一只y元,小鸡一只z元,正好把钱买完。问母鸡、公鸡、小鸡各买多少只(要求每种鸡至少要买一只)? 输入说明:输入x,y,z
输出说明:输出母鸡、公鸡、小鸡只数,用空格隔开 样例输入:3 3.5 0.5 样例输出: 2 15 83 8 10 82 14 5 81
1535. 输出如下图形 题目说明:输出样例图形 输入说明:输入一个数n 输出说明:输出对应的图形 样例输入:3 样例输出: A ABA ABCBA
4、数组、函数练习 1020. 进制转换
题目说明:请你编一程序实现两种不同进制之间的数据转换。
输入说明:输入数据共有三行,第一行是一个正整数,表示需要转换的数的进制n(2≤n≤16),第二行是一个n进制数,若n>10则用大写字母A~F表示数码10~15,
28
并且该n进制数对应的十进制的值不超过1000000000,题目说明:把n(2<=n<=16)进制的数化为十进制表示,第三行也是一个正整数,表示转换之后的数的进制m(2≤m≤16)。
输出说明:输出仅一行,包含一个正整数,表示转换之后的m进制数。 样例输入: 16 FF 2
样例输出:11111111
1154. 统计字符次数
题目说明:输入一串小写字母(以\为结束标志),统计出每个字母在该字符串中出现的次数(若某字母不出现,则不要输出)。
输入说明:输入一串小写字母(以\为结束标志),中间可能有非字母输入。
输出说明:输出每个字母在该字符串中出现的次数(若某字母不出现,则不要输出)。 样例输入:aaaabbbccc. 样例输出: a:4 b:3 c:3
1004.数的计数
题目说明:我们要求找出具有下列性质数的个数(包含输入的自然数n):
先输入一个自然数n(n≤1000),然后对此自然数按照如下方法进行处理 ○l不作任何处理: ○2茬它的左边加上一个自然数,但该自然数不能超过原数的一半; ○3加上数后,继续按此规则进行处理,直到不能再而 自然数为止。 输入:6
满足条件的数为 6 (此部分不必输出) 16 26 126 36 136 输出:6
输入说明:一个自然数n(n≤1000) 输出说明:满足条件的数的个数 样例输入:6 样例输出:6
1162.回文
题目说明:一个自然数如果把所有数字倒过来以后和原来的一样,那么我们称它为回文数。例如151和753357。你的任务是输入一个串数n,判断他是否为回文数。 输入说明:输入一个串数n。
输出说明:输出,如果是回文数输出?YES?,否则输出?NO?。 样例输入:121 样例输出:YES
1245.其他进制化成十进制
如 (10101)2=(21)10
输入说明:n(表示n进制)和m,中间用空格分开 输出说明:输出相应的结果 样例输入:2 10101
样例输出:(10101)2=(21)10
1526. 求最大值
题目说明:任意输入一个整数,再把它的各位数字次序打乱重新组合一个新的整数,使其值最大。 输入说明:输入只有一行为1个整数。 输出说明:输出只有一行为1个整数。 样例输入:123 样例输出:321
1546.约瑟夫环问题
题目说明:有M个人,其编号分别为1-M。这M个人按顺序排成一个圈(如图)。现在给定一个数N,从第一个人开始依次报数,数到N的人出列,然后又从下一个人开始又从1开始依次报数,数到N的人又出列...如此循环,直到最后一个人出列为止。
输入说明:输入只有一行,包括2个整数M,N。之间用一个空格分开(0 < n <= m <= 100)。 输出说明:输出只有一行,包括M个整数 样例输入:8 5
样例输出:5 2 8 7 1 4 6 3
1547.输出杨辉三角的前N行
题目说明:输出杨辉三角的前N行(N<10)。
输入说明:输入只有一行,包括1个整数N。(N<10) 输出说明:输出只有N行. 样例输入:3 样例输出: 1 1 1 1 2 1
1155. 进制转换
题目说明:输入一个不大于32767的正整数N,将它转换成一个二进制数。
输入说明:输入一个不大于32767的正整数N 输出说明:输出它转换成的二进制数 样例输入:100 样例输出:1100100
1244. 十进制化成其他进制
题目说明:键盘输入一个十进制的整数,及确定进制n,把这个数转换成相应的n进制输出。
(其中2〈=n〈=16)例如:输入10,n=3 则输出 (10)10=(101)3
输入说明:一个整数m和进制n,用空格分开 把这个数转换成相应的n进制数 样例输入:10 3
样例输出:(10)10=(101)3
1151.排序
题目说明:输入n(n<=100)个整数,要求按照从小到大的顺序排序。
输入说明:共有两行,第一行尉一个n,表示共有n个
29
数字;第二行为用空格分开的n个整数; 输出说明:输出排序后的结果。 样例输入: 5
1 3 5 4 2 样例输出: 1 2 3 4 5
1172. 国名排序
题目说明:小李在准备明天的广交会,明天有来自世界?去重?与?排序?的工作。
输入说明:输入有2行,第1行为1个正整数,表示所生成的随机数的个数:N
第2行有N个用空格隔开的正整数,为所产生的随机数。
输出说明:输出也是2行,第1行为1个正整数M,表示不相同的随机数的个数。第2行为M个用空格隔开的正整数,为从小到大排好序的不相同的随机数。 样例输入: 10
各国的客房跟他们谈生意,小李要尽快的整理出名单给经理,你能帮他把客户来自的国家按英文字典次序排好吗?
例如小李手上有来自加拿大,美国,中国的名单,排好的名单应是美国,加拿大,中国
输入说明:第一行为一个n(n<=100)表示n个国家,第2行到第n+1行分别为n个国家的名字. 输出说明:输出n个国家按字典顺序的排列. 样例输入: 3 China Canada America 样例输出: America Canada China
字符串的处理
1552. 统计单词的个数
题目说明:输入一行字符,包含若干个单词,约定相邻的两个单词用空格或者标点符号隔开,编程统计单词的个数。
输入说明:输入一行字符。 输出说明:输出单词的个数 样例输入:I am a student. 样例输出:4
1559.兔子繁殖问题
题目说明:有一对小兔,过一个月之后长成大兔,到第四个月就可以生下一对小兔,并且以后每个月都 生下一对小兔。而所生的一对小兔也同样到一个月之后长成大兔,到第四个月就可以生下一 对小兔,并且以后也每个月都生下一对小兔.假设所有的兔子均不死亡,问第n个月后共有多少对兔子?请设计一个程序,解决这一问题。
输入说明:一个整数n(n <= 50) 输出说明:第n个月后共有多少对兔子 样例输入:5 样例输出:3
提示:递推(可用迭代或数组)
1507.明明的随机数
题目说明:明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成
20 40 32 67 40 20 89 300 400 15 样例输出: 8
15 20 32 40 67 89 300 400
2004. 奖学金
题目说明:某小学最近得到了一笔赞助,打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末,每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序,如果两个同学总分相同,再按语文成绩从高到低排序,如果两个同学总分和语文成绩都相同,那么规定学号小的同学 排在前面,这样,每个学生的排序是唯一确定的。
任务:先根据输入的3门课的成绩计算总分,然后按上述规则排序,最后按排名顺序输出前五名名学生的学号和总分。注意,在前5名同学中,每个人的奖学金都不相同,因此,你必须严格按上述规则排序。例如,在某个正确答案中,如果前两行的输出数据(每行输出两个数:学号、总分) 是: 7 279 5 279
这两行数据的含义是:总分最高的两个同学的学号依次是7号、5号。这两名同学的总分都是 279 (总分等于输入的语文、数学、英语三科成绩之和) ,但学号为7的学生语文成绩更高一些。如果你的前两名的输出数据是: 5 279 7 279
则按输出错误处理,不能得分。 输入说明:输入包含n+1行:
第1行为一个正整数n,表示该校参加评选的学生人数。
第2到n+1行,每行有3个用空格隔开的数字,每个数字都在O到100之间z第1行的3个数 字依次表示学号为j-1的学生的语文、数学、英语的成绩。每个学生的学号按照输入顺序编号为l~n (恰好是输入数据的行号减1)。
所给的数据都是正确的,不必检验。
输出说明:输出t共有5行,每行是两个用空格隔开的正整数,依次表示前5名学生的学号和总分。 样例输入: 6 90 67 80 87 66 91 78 89 91 88 99 77 67 89 64 78 89 98 样例输出:
30
6 265 4 264 3 258 2 244 1 237
1176. 最大公约数
题目说明:给出两个正整数A,B,求它们的最大公约数。 输入说明:第一行一个正整数A。 第二行一个正整数B。在60%的数据中,1<=A,B<=10^18 ;在100%的数据中,1<=A,B<=10^3000
输出说明:在第一行输出一个整数,表示A,B的最大公约数。
样例输入:18 24 样例输出:6
提示:高精度计算
1017.打保龄球 提示:模拟
狐狸找兔子
题目说明:围绕着山顶有n个洞,一只狐狸和一只兔子住在各自的洞里。狐狸想吃掉兔子。一天,兔子对狐狸说:?你想吃我有一个条件,先把洞从1-n编上号,你从第n号洞出发,先到1号洞找我;第二次隔1个洞找我,第三次隔2个洞找我,以后依次类推,次数不限,若能找到我,你就可以饱餐一顿。不过在没有找到我以前不能停下来。?狐狸满口答应,就开始找了。它从早到晚进了1000次洞,累得昏了过去,也没找到兔子,请问,兔子躲在几号洞里? 输入说明:输入n(1 输出说明:从小到大输出洞口编号,中间用空格隔开。如兔子被找到的话,输出0 样例输入:3 样例输出:2 31