HAUTOJ题解
apprentice_eye
Talk is cheap,show me the code.
展开
-
1209: kx的压缩
kx学习计算机后了解到汉字由N * N的0和1的点阵图案组成,如下,我们依照以下规则生成压缩码。连续一组数值:从汉字点阵图案的第一行第一个符号开始计算,按书写顺序从上到下,由左到右。第一个数表示连续有几个0,第二个数表示接下来连续有几个1,第三个数再接下来连续有几个0,第四个数接着连续几个1,以此类推。对应的压缩码是: 3 1 6 1 6 4 3 1 6 1 6 1 3 7 (第一个数是N ,其余各位表示交替表示0和1 的个数,压缩码保证 N X N=交替的各位数之和)总字符输入仍然是是N*N个;原创 2024-01-20 22:59:48 · 346 阅读 · 0 评论 -
1222: 1的个数
zy刚学了二进制,他想知道一个数的二进制表示中有多少个1,你能帮他写一个程序来完成这个任务吗?将十进制数转换为二进制数的过程中可以获得二进制数的每一位,在此过程中进行计数就能得到结果。每组测试输出占一行,输出M的二进制表示中1的个数。一个整数M(0=<M<=10000)原创 2024-01-20 23:22:46 · 344 阅读 · 0 评论 -
1208: txt的号码
每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字、1位识别码和3位分隔符,其规定格式如“x-xxx-xxxxx-x”,其中符号“-”就是分隔符(键盘上的减号),最后一位是识别码,例如0-670-82162-4就是一个标准的ISBN码。以此类推,用所得的结果mod 11,所得的余数即为识别码,如果余数为10,则识别码为大写字母X。输出共一行,假如输入的ISBN号码的识别码正确,那么输出“Right”,否则,按照规定的格式,输出正确的ISBN号码(包括分隔符“-”)。原创 2024-01-19 00:42:46 · 483 阅读 · 0 评论 -
1206: Water problem
此题目给了我们n个数,要我们找出其中的一个不相同的数,也就是n个数中有n-1个数是同一个数,1个是不同的数。输入一个数n(3<=n<=1000),接下来输入n个数,数据保证这n个数中刚好有n-1个数相同,且每个数的绝对值都不大于1000000。给你n个数,找出与众不同的那一个。输出那个“另类”的数。原创 2024-01-18 17:08:03 · 453 阅读 · 0 评论 -
1205: 神奇数列
显然方法二要优于方法一。原创 2024-01-18 16:45:34 · 602 阅读 · 0 评论 -
1127: 矩阵乘积
第一行三个正整数m、p和n,0<=m,n,p<=10,表示矩阵A是m行p列,矩阵B是p行n列;接下来的m行是矩阵A的内容,每行p个整数,用空格隔开;最后的p行是矩阵B的内容,每行n个整数,用空格隔开。输出乘积矩阵:输出占m行,每行n个数据,以空格隔开。计算两个矩阵A和B的乘积。原创 2024-01-14 23:40:12 · 493 阅读 · 0 评论 -
1119: 一维数组排序(数组)
对一维数组按照从小到大的顺序排序。程序定义函数sort()来实现数组a的排序。第一行输入一个整数n(1<=n<=10),表示数组有n个整数;第二行输入n个整数。对这n个整数数按照从小到大的顺序输出,数据之间用一个空格隔开。数组元素的输出调用PrintArr()。原创 2024-01-14 23:36:23 · 420 阅读 · 0 评论 -
1116: 删除元素(数组)
输入一个递增有序的整型数组A有n个元素,删除下标为i的元素,使其仍保持连续有序。请注意当数组只有一个元素,并且被删除之后,则数组为空,此时应该是没有任何输出。/*删除数组a中下标为i的元素*/输入分三行,第一行是一个整数n(n<10),第二行是n个整数,第三行是要删除元素的下标i,i>=0。/*输出数组a的前n个元素*/输出删除下标为i的元素后的数组元素,数据之间用空格隔开。原创 2024-01-14 23:34:21 · 353 阅读 · 0 评论 -
1115: 数组最小值(数组)
数组a有n个元素,请输出n个元素的最小值及其下标。若最小值有多个,请输出下标最小的一个。注意,有效下标从0开始。输入分两行,第一行是一个正整数n(n<=1000),第二行是n个整数。输出数组的最小值及其下标,用空格隔开。原创 2024-01-14 23:32:33 · 338 阅读 · 0 评论 -
1114: 逆序(数组)
输入n(1原创 2024-01-14 23:29:49 · 386 阅读 · 0 评论 -
1092: 素数表(函数专题)
要求程序定义一个prime()函数和一个main()函数,prime()函数判断一个整数n是否是素数,其余功能在main()函数中实现。输出m和n之间的所有素数,每个数后有一个空格。测试数据保证m到n之间一定有素数。//判断n是否为素数, 若n为素数,本函数返回1,否则返回0。输入两个正整数m和n,m<=n,且都在int范围内。输入两个正整数m和n,输出m和n之间的所有素数。原创 2024-01-12 11:53:54 · 393 阅读 · 0 评论 -
1071: 分解质因子
将一个正整数分解质因数,例如,输入90,输出2 3 3 5。从小到大输出n的所有质因子,每两个数之间空一格。输入一个正整数n(2<=n<=2000)。注意,最后一个数后面没有空格!原创 2024-01-11 23:53:46 · 431 阅读 · 1 评论 -
1042: 数列求和3 和 1057: 素数判定 和 1063: 最大公约与最小公倍
求1-2/3+3/5-4/7+5/9-6/11+...的前n项和,结果保留3位小数。原创 2024-01-09 22:57:45 · 428 阅读 · 0 评论 -
1032: 员工薪水 和 1041: 数列求和2
某公司规定,销售人员工资由基本工资和销售提成两部分组成,其中基本工资是1500元/月,销售提成规则如下:销售额小于等于10000元时,按照5%提成;销售额大于10000元但小于等于50000元时,超出10000部分按照3%提成;销售额大于50000元时,超出50000部分按照2%提成。编写程序,根据销售额计算员工收入。要求:输入一个整数表示销售额。输出员工的薪水,保留2位小数。原创 2024-01-08 20:43:09 · 334 阅读 · 0 评论 -
1018:奇数偶数和1028:I love 闰年!和1029:三角形判定
要求:输入一个整数,判断该数是奇数还是偶数。如果该数是奇数就输出“odd”,偶数就输出“even”(输出不含双引号)。输入样例:8输出样例:even。原创 2024-01-07 23:05:10 · 516 阅读 · 0 评论 -
1199: 多项式相加(多实例)
一个多项式可以表达为x的各次幂与系数乘积的和,比如:2x6+3x5+12x3+6x+20现在,你的程序要读入两个多项式,然后输出这两个多项式的和,也就是把对应的幂上的系数相加然后输出。程序要处理的幂最大为100。原创 2022-11-10 16:38:19 · 208 阅读 · 0 评论 -
1198: 考试排名(二)(结构体专题)
将这些学生的考试现状,输出一个实时排名。实时排名显然先按AC题数的多少排,多的在前,再按时间分的多少排,少的在前,如果凑巧前两者都相等,则按名字的字典序排,小的在前。每个学生占一行,输出名字(10个字符宽,左对齐),做出的题数(2个字符宽,右对齐)和时间分(4个字符宽,右对齐)。名字、题数和时间分相互之间有一个空格。原创 2022-11-09 22:39:21 · 763 阅读 · 5 评论 -
1197: 考试排名(一)(结构体专题)
今天浙大研究生复试的上机考试跟传统笔试的打分规则相似,总共有n道题,每道题有对应分值,最后计算总成绩。现给定录取分数线,请你写程序找出最后通过分数线的考生,并将他们的成绩按降序打印。原创 2022-11-09 15:57:19 · 197 阅读 · 0 评论 -
1196: 数星星(二)(结构体专题)
一天,小明坐在院子里数星星,Gardon就出了个难题给他,让他数数天上的星星最多有多少个是在同一条直线上的。天上的星星太多了,小明马上就看花了眼,你能写个程序来帮他计算么?原创 2022-11-09 10:03:26 · 274 阅读 · 0 评论 -
2022级HAUT新生周赛(二)@武其轩专场(A题:约好了下午三点,在记忆博物馆)
魔法列车一共有12个站点,每条运行的魔法列车只有起点和终点且为单向行驶,不会停靠在别的站点,原创 2022-11-08 22:36:49 · 235 阅读 · 0 评论 -
1195: 猴子选大王(结构体专题)
n只猴子围坐成一个圈,按顺时针方向从1到n编号。然后从1号猴子开始沿顺时针方向从1开始报数,报到m的猴子出局,再从刚出局猴子的下一个位置重新开始报数,如此重复,直至剩下一个猴子,它就是大王。原创 2022-11-07 10:26:41 · 222 阅读 · 0 评论 -
1194: 总成绩排序(结构体专题)
有一学生成绩表,包括学号、姓名、3门课程成绩。请按如下规则排序:按总成绩降序排序;若总成绩相同,则按姓名升序排序;若姓名相同,则按学号升序排序。原创 2022-11-06 20:28:37 · 158 阅读 · 0 评论 -
1193: 单科成绩排序(结构体专题)
有一学生成绩表,包括学号、姓名、3门课程成绩。请按要求排序输出:若输入1,则按第1门课成绩降序输出成绩表,若输入为i(1原创 2022-11-06 20:17:38 · 361 阅读 · 0 评论 -
1192: 删除记录(结构体专题)
有一学生成绩表,包括学号、姓名、3门课程成绩。请实现如下删除功能:输入一个学生的学号,删除该学生的所有信息。原创 2022-11-06 18:24:05 · 405 阅读 · 0 评论 -
1191: 添加记录(结构体专题)
有一学生成绩表,包括学号、姓名、3门课程成绩。已知该成绩表按学号升序排序。请编程实现,添加一个新的学生信息,且使成绩表仍按学号有序;若待添加的学号与已有学号重复,则输出错误信息,拒绝添加。原创 2022-11-06 18:05:52 · 239 阅读 · 0 评论 -
1190: 查询记录(结构体专题)
有一学生成绩表,包括学号、姓名、3门课程成绩。请实现如下查找功能:输入一个学生的学号,输出该学生学号、姓名、3门课程成绩原创 2022-11-06 16:52:18 · 322 阅读 · 0 评论 -
1189: 选票统计(二)(结构体专题)
计算机与通信工程学院2012届学生会主席投票选举工作定于1月6日在电教楼前隆重举行。本次投票将采用电脑统计选票的方式,当投票选举正式开始后,同学们将排队一一走到电脑前,投上自己神圣的一票:在电脑前输入一个姓名,然后输入回车表示确认。当所同学投票结束,工作人员只需要输入一个”#”并回车确认,表示投票结束,电脑立即显示出得票最高的同学姓名,该同学将当选为新一届计算机与通信工程学院学生会主席。选举大会的准备工作正在紧张进行,编程统计投票的工作就交给你了。原创 2022-11-06 16:23:15 · 540 阅读 · 0 评论 -
1188: 选票统计(一)(结构体专题)
某单位进行选举,有5位候选人:zhang、wang、zhao、liu、miao。编写程序,统计每人所得的票数。要求每人的信息里包括两部分:name和votes,分别描述姓名和所得票数。每个人的信息用一个结构体来表示,5个人的信息使用结构体数组。原创 2022-11-05 22:51:53 · 821 阅读 · 1 评论 -
1187: 棒棒糖(结构体专题)
第一行输入一个整数n,表示要购买的棒棒糖数量;第二行是一个整数m(1原创 2022-11-05 21:36:26 · 305 阅读 · 0 评论 -
1186: 奖学金(结构体专题)
只要符合条件就可以得奖,一人可兼得多项奖学金。例:某生,期末平均成绩87,班级评议成绩82,且是学生干部,则可同时获得梨洲奖学金和班级贡献奖,奖金总数4850。现给出若干学生的姓名、期末平均成绩、班级评议成绩、是否学生干部、是否西部省份学生、发表论文数。计算哪个同学获得的奖金总数最高?有多个最高值则输出第一个出现的。原创 2022-11-05 09:39:10 · 686 阅读 · 0 评论 -
1185: 数星星(结构体专题)
一天,小明坐在院子里数星星,Gardon就出了个难题给她:Gardon在天空画出了一个矩形区域,让他输入矩形区域里有多少颗星星,仁慈的上帝还为他标出了每个星星的坐标。但小明数着数着就看花了眼,但他的原则是:宁愿多数一次,不可错过一个。如果小明把他数过的星星的坐标都告诉你,你能否帮他进行排重处理(如果两个星星的坐标位置相同,则视为一个星星),计算出星星的个数。原创 2022-11-04 19:59:12 · 254 阅读 · 0 评论 -
1184: 平面点排序(二)(结构体专题)
平面上有n个点,坐标均为整数。横坐标相同时按纵坐标排序,否则按横坐标排序。本题要求用结构体存储坐标,再进行排序。先升序排序输出,再降序排序输出,可以自己写排序函数,也可以用qsort库函数排序。原创 2022-11-04 15:40:15 · 182 阅读 · 0 评论 -
1183: 平面点排序(一)(结构体专题)
平面上有n个点,坐标均为整数。请按与坐标原点(0,0)距离的远近将所有点排序输出。可以自己写排序函数,也可以用qsort库函数排序。原创 2022-11-04 15:26:03 · 233 阅读 · 0 评论 -
1182: 按出生日期排序(结构体专题)
送人玫瑰手有余香,小明希望自己能带给他人快乐,于是小明在每个好友生日的时候发去一份生日祝福。小明希望将自己的通讯录按好友的生日排序排序,这样就查看起来方便多了,也避免错过好友的生日。为了小明的美好愿望,你帮帮他吧。小明的好友信息包含姓名、出生日期。其中出生日期又包含年、月、日三部分信息。输入n个好友的信息,按生日的月份和日期升序输出所有好友信息。原创 2022-11-04 14:13:08 · 300 阅读 · 0 评论 -
1181: 谁的年龄最小(结构体专题)
设计一个结构体类型,包含姓名、出生日期。其中出生日期又包含年、月、日三部分信息。输入n个好友的信息,输出年龄最小的好友的姓名和出生日期。原创 2022-11-04 13:49:12 · 194 阅读 · 0 评论 -
1180: 成绩统计(结构体专题)
从键盘输入若干个学生的信息,每个学生信息包括学号、姓名、3门课的成绩,计算每个学生的总分,输出总分最高的学生的信息。原创 2022-11-04 13:23:45 · 570 阅读 · 0 评论 -
1179: 带参宏定义(函数专题)
从键盘输入三个字符,用空格隔开,使用带参宏定义1中SWAP,将三个字符按从大到小的顺序排序输出。原创 2022-11-04 12:51:19 · 118 阅读 · 0 评论 -
1178: 单词数(多实例)
有多组数据,每组一行,每组就是一篇小文章。每篇小文章都是由小写字母和空格组成,没有标点符号,遇到#时表示输入结束。原创 2022-11-03 23:14:04 · 358 阅读 · 1 评论 -
1177: 按要求排序(指针专题)
按照用户输入进行排序原创 2022-11-03 18:06:35 · 83 阅读 · 0 评论 -
1176: 查找最大字符串(指针专题)
从键盘上输入多个字符串(每个串不超过5个字符且没有空格),用”*****”作为串输入结束的标记。从所输入的若干字符串中,找出一个最大的串,并输出该串。原创 2022-11-03 17:09:20 · 679 阅读 · 0 评论