水题
王朝的宇宙 .
王朝的宇宙
展开
-
水题-求平均成绩
假设一个班有n(n<=50)个学生,每人考m(m<=5)门课,求每个学生的平均成绩和每门课的平均成绩,并输出各科成绩均大于等于平均成绩的学生数量。 提示: 1、使用float类型可能无法AC,需使用double类型才能AC; 2、每次测试实例的结果后面有个空行,就是要有两个"\n"或"endl"; 输入输入数据有多个测试实例,每个测试实例的第一行包括两个整数n和m,分别表示学生...原创 2019-02-14 19:04:14 · 781 阅读 · 0 评论 -
水题-矩阵转置
矩阵转置是一种基本的矩阵运算,在老王的科研中经常用到,请帮助老王实现矩阵转置运算吧。 输入输入数据只有一组,包括多行。第一行是两个正整数m和n,表示矩阵的行数和列数(1=<m,n<=10)。接下来分为m行,每行输入n个整数,以空格隔开。 输出输出转置后的矩阵。 难度一般 输入示例 2 31 4 -3-7 3 0 输出示例 ...原创 2019-02-26 08:16:10 · 1542 阅读 · 1 评论 -
水题-数字三角显示
按照如下形式输出由数字组成的三角图形。 0 11 222 3333 44444 555555 6666666 77777777 888888888 9999999999 要求输入行数n,得到前n行图形。 输入只有一组数据,即从键盘输入行数n(1<=n<=10)。 输出前n行数字三角图形。 难度一般...原创 2019-02-26 08:17:59 · 1604 阅读 · 0 评论 -
水题-插入排序
有n(n<=100)个整数,已经按照从小到大顺序排列好,现在另外给一个整数x,请将该数插入到序列中,并使新的序列仍然有序。 输入输入数据包含多个测试实例,每组数据由两行组成,第一行是n和m,第二行是已经有序的n个数的数列。n和m同时为0标示输入数据的结束,本行不做处理。 输出对于每个测试实例,输出插入新的元素后的数列。 难度一般 输入示例 3 31 ...原创 2019-02-26 08:20:44 · 353 阅读 · 0 评论 -
水题-查询记录(结构体)
有一学生成绩表,包括学号、姓名、3门课程成绩。请实现如下查找功能:输入一个学生的学号,输出该学生学号、姓名、4门课程成绩。 输入输入数据只有一组,包括多行。 首先在第一行输入一个整数n(1<=n<=100),表示学生人数; 然后输入n行,每行包含一个学生的信息:学号(12位)、姓名(不含空格且不超过20位),以及3个整数,表示3门课成绩,数据之间用空格隔开。 最后一行输入一个待...原创 2019-02-26 08:22:51 · 1590 阅读 · 0 评论 -
水题-添加记录(结构体)
有一学生成绩表,包括学号、姓名、3门课程成绩。已知该成绩表按学号升序已排序。请编程实现,添加一个新的学生信息,且使成绩表仍按学号有序;若待添加的学号与已有学号重复,则输出错误信息,拒绝添加。 输入输入只有一组数据,包含多行。 首先输入一个整数n(1<=n<=100),表示学生人数; 然后输入n行,每行包含一个学生的信息:学号(12位)、姓名(不含空格且不超过20位),以及3个整...原创 2019-02-26 08:24:19 · 1468 阅读 · 0 评论 -
水题-同构数
找出1与n之间(包括1和n)的全部“同构数”的个数。“同构数”是这样一种数,它出现在它的平方数的右端。例如,5的平方是25,5是25的右端的数;25也是一个同构数,它的平方是625。 输入输入数据只有一组,在一行上输入正整数n(0<n<1000)。 输出在1与n之间的“同构数”的个数。 难度入门 输入示例 10 输出示例 ...原创 2019-02-26 08:26:21 · 3784 阅读 · 1 评论 -
水题-超级楼梯
有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法? 输入输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1<=M<=40),表示楼梯的级数。 输出对于每个测试实例,请输出不同走法的数量 难度较难 输入示例 223 输出示例 12 ...原创 2019-02-27 09:43:34 · 184 阅读 · 0 评论 -
水题-完全平方数
一个整数,它加上100后是一个完全平方数,再加上168又是一个完全平方数。请输出n以内符合这样特征的整数个数。 输入只有一组数据,从键盘输入一个整数n(n<1000000)。 输出n以内符合上述特征的完全平方数个数。 难度入门 输入示例 100 输出示例 1 #include<stdio.h&...原创 2019-02-27 09:49:22 · 910 阅读 · 1 评论 -
【模板】树状数组
**【模板】树状数组 1** 题目描述如题,已知一个数列,你需要进行下面两种操作:1.将某一个数加上x2.求出某区间每一个数的和输入输出格式输入格式:第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分...原创 2019-08-18 16:31:55 · 169 阅读 · 0 评论 -
水题-进制转换
输入一个十进制数N,将它转换成R进制数输出。 输入输入数据包含多组测试数据,每组测试数据包含两个整数N(32位整数)和R(2<=R<=16, R<>10)。 输出为每个测试实例输出转换后的数,每个输出占一行。如果R大于10,则对应的数字规则参考16进制(比如,10用A表示,等等)。 难度一般 输入示例 7 223 12-4 3 ...原创 2019-02-26 08:14:22 · 338 阅读 · 0 评论 -
水题-字符串比较
按字母顺序比较两个字符串ch1和ch2的大小,若相等,则输出0;否则输出其第一个不相等的字符的acsii编码差值。 输入输入只有一组,首先在第一行上输入字符串ch1,然后在第二行输入字符串ch2,保证每个字符串长度不超过80。 输出在一行上输出比较结果。若相等,则输出0;否则输出其第一个不相等的字符的acsii编码绝对差值。 难度入门 输入示例 abcdef...原创 2019-02-26 08:12:12 · 3784 阅读 · 0 评论 -
水题-反序输出
请将输入的若干字符按相反的顺序输出出来。 提示: 如果用数组当然可以,不过这里我们希望练习一下递归的方法。 输入输入数据包括两行,第一行为一个整数n,第二行输入n个字符。 输出反序输出这n个字符。 难度较难 输入示例 5abcde #include<stdio.h>#include<string.h>char a[...原创 2019-02-26 08:09:30 · 1780 阅读 · 0 评论 -
水题-海选女主角
potato老师虽然很喜欢教书,但是迫于生活压力,不得不想办法在业余时间挣点外快以养家糊口。 “做什么比较挣钱呢?筛沙子没力气,看大门又不够帅...”potato老师很是无奈。 “张艺谋比你还难看,现在多有钱呀,听说还要导演奥运开幕式呢!你为什么不去娱乐圈发展呢?”tomato在一旁出主意。 嗯,也是,为了生存,就委屈点到娱乐圈混混吧,马上就拍一部激光电影《中工记忆——回来我的爱》。 说干就干,马...原创 2019-02-14 19:07:59 · 493 阅读 · 0 评论 -
水题-绝对值排序
输入n(n<=100)个整数,按照绝对值从大到小排序后输出。题目保证对于每一个测试实例,所有的数的绝对值都不相等。 输入输入数据有多组,每组占一行,每行的第一个数字为n,接着是n个整数,n=0表示输入数据的结束,不做处理。 输出对于每个测试实例,输出排序后的结果,两个数之间用一个空格隔开。每个测试实例占一行。 难度一般 输入示例 3 3 -4 24 ...原创 2019-02-14 19:44:47 · 599 阅读 · 0 评论 -
水题-插入元素排队
插入元素排队(时间限制:3000ms 内存限制:32768KB)描述已知整数组a中的非零元素已按由小到大顺序排列,以下程序的功能是每输入一个非零整数,便将该整数插入数组a中,然后将数组a中的元素升序输出,每两个元素之间以空格隔开。(注意:考虑边界数据)输入输入数据有若干行,第一行输入一个正整数k,表示k组输入测试数据,每组测试数据包含2行,第一行随机输入n(1≤n≤10000)个int非...原创 2019-02-12 19:23:50 · 718 阅读 · 0 评论 -
水题-百马百瓦问题
百马百瓦问题共有100匹马驮100块瓦,大马驮m块,小马驮n块,两个马驹驮一块。大马、小马、马驹的匹数会有多种方案,请问共有多少种方案?输入输入数据有多组,在一行上输入两个正整数m和n(0<m,n<10)。输出在一行上输出合理方案的个数,若不存在则输出"no solution"。难度入门输入示例3 2输出示例7#include<stdio.h>#i...原创 2019-02-24 18:54:05 · 3282 阅读 · 0 评论 -
水题-核反应堆
核反应堆中有alpha和beta两种粒子,每秒钟内一个alpha粒子变化为3个beta粒子,而一个beta粒子可以变化为一个alpha粒子和2个beta粒子。若在t=0时刻,反应堆中只有一个alpha粒子,请问在t=n时刻的反应堆中alpha粒子和beta粒子的数量。 输入输入只有一组数据,即从键盘输入一个整数n(1<=n<=15)。 输出输出t=n时刻的alpha粒子...原创 2019-02-25 20:29:53 · 1849 阅读 · 0 评论 -
水题-约瑟夫环问题
假设有n个小孩坐成一个圈,每个小孩分配了一个序号,即1,2,...,n。从第一个小孩开始报数,如果数到第m个小孩,则小孩出圈;再从其下一个小孩起重新开始报数,报到第m个小孩时,该小孩出圈。如此下去,直到最后只剩一个小孩,问最后留下的小孩的序号是多少? 输入输入数据包含多组,每组数据包括两个值n和m,保证1<=n,m<=1000000。 输出针对每组输入数据,输出最后留下...原创 2019-02-25 20:37:38 · 943 阅读 · 0 评论 -
水题-数据的交换输出
输入n(n<100)个数,找出其中最小的数,将它与最前面的数交换后输出这些数。 输入输入数据有多组,每组占一行,每行的开始是一个整数n,表示这个测试实例的数值的个数,跟着就是n个整数。n=0表示输入的结束,不做处理。 输出对于每组输入数据,输出交换后的数列,每组输出占一行。 难度入门 输入示例 4 2 1 3 45 5 4 3 2 10 ...原创 2019-02-25 20:40:31 · 186 阅读 · 0 评论 -
水题-How many days?
手机消费真是个令人心疼的问题,现在假定你的手机每天消费1元,每消费K元就可以获赠1元,一开始你有M元,问最多可以用多少天? 输入输入包括多组测试数据。每组测试数据包括2个整数M和k(2 <= k <= M <= 1000)。当M = 0并且k = 0代表输入结束。 输出对于每组测试数据输出一个整数,表示M元可以用的天数。 难度较难 输入示例 ...原创 2019-02-25 20:43:05 · 653 阅读 · 0 评论 -
水题-汉诺塔问题(1)
有人说既然函数调用需要耗时,干嘛还要把斐波那契数列计算用递归写。确实,累加、累乘、斐波那契数列等问题虽然具备了递推的形式,但从运行效率考虑,还有更好的实现方法,不必使用递归。(递归程序看起来是比较简洁的,程序员写的也比较简单,这是优点。)但对于某些问题,难以递推出来,必须使用递归实现。例如汉诺塔问题。 汉诺塔问题是指:有三根柱子A、B、C,A柱上有n个大小不等的圆盘,大盘在下,小盘在上。要求将所有...原创 2019-02-26 08:05:50 · 735 阅读 · 1 评论 -
差分数组
**Color the ball HDU - 1556 **N个气球排成一排,从左到右依次编号为1,2,3…N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽"牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几次颜色了,你能帮他算出每个气球被涂过几次颜色吗?Inp...原创 2019-08-18 17:02:27 · 354 阅读 · 0 评论