- 博客(44)
- 收藏
- 关注
RSS订阅原创 8005 阶乘的和
约翰·冯·诺伊曼，出生于1903年12月28日，1957年2月8日去世，是一个美籍匈牙利数学家，他在数学，逻辑，量子物理学，气象学，科学，电脑和游戏理论等基础做出了重要贡献。他具有惊人的记忆，快速理解能力和解决问题的能力。在1925年，他获得苏黎世学院化学工程专业学士学位，1926年就获得布达佩斯大学数学博士文凭。他的关于集合理论的博士论文是该学科的一个重要贡献。20岁的冯·诺伊曼提出了一种新序数定义，后来被普遍采用。虽然他才20多岁，他在纯理论和应用数学领域做出了很多贡献，确立了他作为一个数...
2022-05-16 22:46:12
490
原创 8004 一个数学好奇号
问题描述： 给定两个整数n和m，统计这样的整数对的个数（a,b），满足0 < a < b < n 并且 (a^2+b^2 +m)/(ab) 也是整数。 这个问题包括多组测试数据。 第一行是个整数N，然后是一个空行，接下来是N组输入数据块，每个数据块之间有一个空行隔开。每个数据块中有多个输入数据，包括两个整数，空格隔开。输入： 给定你输入数据的块数，每个测试数据包括两个整数n和m，n=m=0表示输入结束，假定0 < n...
2022-05-16 22:25:31
192
原创 8003 撬锁者
问题描述：===高科技简报，2002年11月2日06:42 CST === “这些物品被锁在克莱恩保险箱里，这个箱子藏在二楼图书馆的一副画背后，得以幸存下来。这种克莱恩保险箱极为罕见的，其中大部分在二战时随着克莱恩和他的工厂被摧毁了。幸运的是，老Brumbaugh从研究中知道克莱恩的秘密，并在去世之前写了下来。克莱恩锁有两个显着特点：它是种组合锁，并且使用字母代替数字，牢牢地刻在门上。总是包含5个到12个不同的大写字母，通常在开头的句子里提到了一个或多个数字。这些大写字母中的5个字母构成...
2022-05-16 21:45:31
202
原创 8002 越多越好
问题描述： 给定一个数字序列{X1, X2, ... , Xn}, 假定 Xk = (A * k + B) % mod。你的任务就是找一个最大的子序列{Y1, Y2, ... , Ym} ，对于每对 (Yi, Yj)要求满足Yi + Yj <= L (1 ≤ i < j ≤ m), 而且同时满足Yi <= L (1 ≤ i ≤ m )。 现在给定n，L，A，B和mod，你的任务就是找出上述最大的m值。输入： 输入包括多组测试数据，直到文件...
2022-05-16 20:57:49
158
原创 8001 颜色映射
问题描述：颜色缩减就是把一组离散的颜色映射到一个较小范围的颜色上。解决这个问题需要提供一组标准的24位颜色空间中的一个映射。输入16个RGB颜色值作为目标集合。对于任意RGB颜色映射到这个集合中最接近的一个。为此，我们把一个RGB颜色定义为一个有序的三元组（R，G，B），其中每个值都是从0到255的整数。两种颜色之间的距离被定义为两个三维点之间的欧几里德距离。即给定的两种颜色（R1，G1，B1），（R2，G2，B2），它们的距离D由下式给出： 输入： 输入包括多个RGB颜...
2022-05-16 19:15:28
1415
原创 6004 18岁生日
问题描述：Gardon的18岁生日就要到了，他当然很开心，可是他突然想到一个问题，是不是每个人从出生开始，到达18岁生日时所经过的天数都是一样的呢？似乎并不全都是这样，所以他想请你帮忙计算一下他和他的几个朋友从出生到达18岁生日所经过的总天数，让他好来比较一下。输入：一个整数T，表示测试数据的组数,接下来有T行日期,每行一个，格式是YYYY-MM-DD。如我的生日是1988-03-07。输出：T行，每行一个数，表示此人从出生到18岁生日所经过的天数。如果这个人没有18岁生日，就输出-1。
2022-05-08 22:53:10
96
原创 6003 星期几？
问题描述：今天是2007年11月17日，星期六。现在如果我告诉你一个日期，你能告诉它是星期几吗？输入：输入有多组测试数据，每个测试数据占一行。每行有3个整数，分别表示：年(0<year<10000), 月(0<=month<13), 日(0<=day<32)。输出：每个测试数据输出一行，如果输入数据不对，输出“illegal”,否则输出它是星期几。输入样例：2007 11 17输出样例：Saturday解题分析： ...
2022-05-08 22:31:53
246
原创 6002 时间格式转换
问题描述：世界各地有多种格式来表示日期和时间。对于日期的常用格式，在中国常采用格式的是“年年年年/月月/日日”或写为英语缩略表示的”yyyy/mm/dd”，此次编程大赛的启动日期“2009/11/07”就是符合这种格式的一个日期，而北美所用的日期格式则为“月月/日日/年年年年”或”mm/dd/yyyy”，如将“2009/11/07”改成这种格式，对应的则是”11/07/2009”。对于时间的格式，则常有12小时制和24小时制的表示方法，24小时制用0-24来表示一天中的24小时，而12小时制只采用1-1
2022-05-04 20:31:28
156
原创 6001 第几天？
问题描述：给定一个日期，输出这个日期是该年的第几天。输入：输入数据有多组，每组占一行，数据格式为YYYY/MM/DD组成，具体参见输入样例 ,另外，可以向你确保所有的输入数据是合法的。输出：对于每组输入数据，输出一行，表示该日期是该年的第几天。输入样例：1985/1/202006/3/12输出样例 ：2071代码（暴力累加版）#include<stdio.h>#include<stdlib.h>int main()
2022-05-04 15:54:19
166
原创 5005 奶牛计算器
问题描述： 由于缺乏数学经验，奶牛想建立一个计算机器（它被称为Cowmpouter），使用二进制数字（基数为2），但它是建立在-2的基础上。他们非常高兴，因为在-2进制表示的数字中不需要符号位。 你知道基数的权值都是从1开始的（0位），然后从右到左依次为基数1次方，基数2次方等等。在-2进制中，其权值从右到左，依次为1，-2，4，-8，16，-32，…。因此，从1计数依次是：1，110，111，100，101，11010，11011，11000，11001等等。...
2022-04-25 22:59:53
327
原创 5004 周易
问题描述： 有人说，中国古代的“周易”是二进制系统的起源，在该系统中，他们用“- -”表示1，“---”表示0。因此，二进制数字“011010”可以表述为“---\n- -\n- -\n---\n- -\n---\n”（符号“\n”表示换行）。现在的问题是如何把一个十进制数转换为“周易”中的二进制？输入：文件中包含多组测试数据。每个测试数据占一行，包括一十进制整数n（0 <= n <= 1000000）和表示二进制位数的k（0 < k <= 20 且 n &l...
2022-04-25 13:19:03
225
原创 5003 skew数
问题描述：在skew 二进制数表示中，第k位的值xk 表示xk*(2k+1-1) 。每个位上的可能数字是0或1，最后面一个非零位可以是2，例如, 10120(skew) = 1*(25-1) + 0*(24-1) + 1*(23-1) + 2*(22-1) +0*(21-1) = 31 + 0 + 7 + 6 + 0 = 44. 前十个skew 数是 0、1、2、10、11、12、20、100、101以及102。输入：输入包含一行或多行，每行包含一个整数n。如果n = 0 表示输入结束，否则n
2022-04-25 11:20:43
144
原创 5002 进制转换
问题描述：输入一个十进制数N，将它转换成R进制数输出。输入：输入数据包含多个测试实例，每个测试实例包含两个整数N（32位整数）和R（2<=R<=16，R<>10）。输出：为每个测试实例输出转换后的数，每个输出占一行。如果R大于10，则对应的数字规则参考16进制（比如，10用A表示，等等）。输入样例：7 223 12-4 3输出样例： 1111B-11解题分析： 这题就是考察十进制转换为其他进制的用法，...
2022-04-25 10:15:14
165
原创 5001 特殊的四位数
问题描述：找出并输出所有的4位数（十进制数）中具有如下属性的数：四位数字之和等于其十六进制形式各位数字之和，也等于其十二进制形式各位数字之和。 例如：十进制数2991，其四位数字之和2+9+9+1 = 21。由于2991 = 1*1728 + 8*144 + 9*12 + 3，其十二进制形式为1893(12), 其各位数字之和也为21。但是它的十六进制形式为BAF(16)，其各位数字之和等于11+10+15 = 36。因此你的程序要舍去2991这个数据。 下一个数2992...
2022-04-24 22:18:55
233
原创 4006 A+B问题
问题描述：给定两个整数A和B，其表示形式是：从个位开始，每三位数用逗号","隔开。现在请计算A+B的结果，并以正常形式输出。输入：输入包含多组数据，每组数据占一行，由两个整数A和B组成（-10^9 < A,B < 10^9）。输出：请计算A+B的结果，并以正常形式输出，每组数据占一行。输入样例：-234,567,890 123,456,7891,234 2,345,678输出样例：-1111111012346912代码（先把逗号去掉，然
2022-04-15 16:23:40
90
原创 4104 Soundex编码
Soundex编码是根据单词的拼写和发音相似性来对单词进行分组，例如，“can”与“khawn”, “con”与“gone”在Soundex编码下是相同的。Soundex编码方法将每个单词转换成一串数字，每个数字代表一个字母。具体如下：1 表示B、F、P或V；2 表示C、G、J、K、Q、S、X或Z；3 表示D或T；4 表示L；5 表示M或N；6 表示R。字母A，E，I，0，U，H，W和Y在Soundex中不用编码的，可以直接忽略。相邻的并且具有相同编码值的字母只用一个对应的数字表示。具有相同
2022-04-14 22:38:36
273
原创 4103 All in All
给定两个字符串s和t，判断s是否是t的子序列。即从t中删除一些字符，将剩余的字符连接起来，即可获得s。输入格式:输入文件包括多组测试数据，每组测试数据占一行，包括两个由ASCII码组成的字符串s和t，它们的长度都不超过100000。输出格式:对于每个测试数据输出一行，如果s是t的子序列，则输出“Yes”，否则输出“No”。输入样例:sequence subsequenceperson compressionVERDI vivaVittorioEmanueleReDiItalia
2022-04-14 16:29:14
72
原创 4102 气球升起来
又到一年竞赛时，每当看到气球升起来，是多么令人兴奋呀。告诉你一个秘密，裁判总是热衷于猜哪题是最流行的题。比赛结束后，只要统计一下所有的气球颜色就能得到答案。今年，他们决定把这个工作留给你来完成。输入格式:输入包括多组测试样例，每个测试数据都是以数字N开始 (0 < N <= 1000) ，它标识分发的气球总数。接下来的N行就是不同颜色的气球，气球颜色是一个不超过15个字符的字符串。当N=0时表示输入结束。输出格式:对于每组数据，输出最流行的问题对应的颜色。这里保证每个测试数据
2022-04-14 15:54:37
176
原创 4101 统计字符数
判断一个由a-z这26个字符组成的字符串中哪个字符出现的次数最多。输入格式:第1行是测试数据的组数n，每组测试数据占1行，是一个由a-z这26个字符组成的字符串，每组测试数据之间有一个空行，每行数据不超过1000个字符且非空。输出格式:n行，每行输出对应一个输入。一行输出包括出现次数最多的字符和该字符出现的次数，中间是一个空格。如果有多个字符出现的次数相同且最多，那么输出ASCII码最小的那一个字符。输入样例:2abbcccadfadffasdf输出样例：c 3
2022-04-13 16:51:47
160
原创 4005 看和说
问题描述：看和说的顺序定义如下：任何一个字符串都是以数字开头，每个随后的元素都是被前一个元素重新定义。例如，字符串“122344111”可以被描述为“1个1，两个2，1个3，2个4和3个1”。因此，122344111以序列的形式表示出来就是1122132431。同理，101就表示1111111111。输入：输入包括测试数据的组数，然后依次为相应的测试数据，每个数据占一行，不会超过1000位。输出：对于每个测试数据，输出对应的字符串。输入样例：3122344111111111
2022-04-11 22:49:32
432
原创 3010 肿瘤检测
问题描述：一张CT扫描的灰度图像可以用一个N*N（0<N<100）的矩阵描述，矩阵上的每个点对应一个灰度值（整数），其取值范围是0-255。我们假设给定的图像中有且只有一个肿瘤。在图上监测肿瘤的方法如下：如果某个点对应的灰度值小于等于50，则这个点在肿瘤上，否则不在肿瘤上。我们把在肿瘤上的点的数目加起来，就得到了肿瘤在图上的面积。任何在肿瘤上的点，如果它是图像的边界或者它的上下左右四个相邻点中至少有一个是非肿瘤上的点，则该点称为肿瘤的边界点。肿瘤的边界点的个数称为肿瘤的周长。现在给定一个图像
2022-04-11 13:38:55
128
原创 3009 垂直直方图
问题描述：输入4行全部由大写字母组成的文本，输出一个垂直直方图，给出每个字符出现的次数。注意：只用输出字符的出现次数，不用输出空白字符，数字或者标点符号的输出次数。输入：输入包括4行由大写字母组成的文本，每行上字符的数目不超过80个。输出：输出包括若干行。其中最后一行给出26个大写英文字母，这些字母之间用空格隔开。前面的几行包括空格和星号，每个字母出现几次，就在这个字母的上方输出一个星号。注意：输出的第一行不能是空行。输入样例：THE QUICK BROWN FOX JUM..
2022-04-11 13:14:20
223
原创 3008 前m大的数
问题描述：还记得Gardon给小希布置的那个作业么？（上次比赛的1005）其实小希已经找回了原来的那张数表，现在她想确认一下她的答案是否正确，但是整个的答案是很庞大的表，小希只想让你把答案中最大的M个数告诉她就可以了。给定一个包含N(N<=3000)个正整数的序列，每个数不超过5000，对它们两两相加得到的N*(N-1)/2个和，求出其中前M大的数(M<=1000)并按从大到小的顺序排列。输入：输入可能包含多组数据，其中每组数据包括两行：第一行两个数N和M，第二行N个数，表示
2022-04-10 10:50:10
203
原创 3007 装箱问题
问题描述：一个工厂生产的产品形状都是长方体，高度都是h，主要有1*1，2*2，3*3，4*4，5*5，6*6等6种。这些产品在邮寄时被包装在一个6*6*h的长方体包裹中。由于邮费很贵，工厂希望减小每个订单的包裹数量以增加他们的利润。因此他们需要一个好的程序帮他们解决这个问题。你的任务就是设计这个程序。输入：输入包括多组测试数据，每一行代表一个订单。每个订单里的一行包括六个整数，用空格隔开，从小到大分别为这6种产品的数量。6个0表示文件结束。输出要求：针对每个订单输出一个整数，占一行，代表
2022-04-09 23:45:52
177
原创 3006 奖学金计算
问题描述：某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同：1) 院士奖学金，每人8000元，期末平均成绩高于80分（>80），并且在本学期内发表1篇或1篇以上论文的学生均可获得；2) 五四奖学金，每人4000元，期末平均成绩高于85分（>85），并且班级评议成绩高于80分（>80）的学生均可获得；3) 成绩优秀奖，每人2000元，期末平均成绩高于90分（>90）的学生均可获得；4) 西部奖学金，每人1000元，期末平均成绩高
2022-04-07 16:59:58
201
原创 3005 小明的A+B
问题描述：小明今年3岁了，现在他已经能够认识100以内的非负整数，并且能够进行100以内的非负整数的加法计算；对于大于等于100的整数，小明仅保留该数的最后两位进行计算，如果计算结果大于等于100，那么小明也仅保留计算结果的最后两位。例如, 对于小明来说：1) 1234和34是相等的2) 35+80=15给定非负整数A和B，你的任务是代表小明计算出A+B的值。输入： 输入数据的第一行为一个正整数T，表示测试数据的组数。然后是T组测试数据，每组测试数据包含两个非负整...
2022-04-07 15:32:45
60
原创 3004 棋盘上的距离
问题描述：国际象棋的棋盘是黑白相间的8 * 8的方格，棋子放在格子中间。如图3.1所示：图3.1 国际象棋棋盘示意图王、后、车、象的走子规则如下：王：横、直、斜都可以走，但每步限走一格。 后：横、直、斜都可以走，每步格数不受限制。 车：横、竖均可以走，不能斜走，格数不限。 象：只能斜走，格数不限。写一个程序，给定起始位置和目标位置，计算王、后、车、象从起始位置走到目标位置所需的最少步数。输入：第一行是测试数据的组数t（0 <= t <= 20）。以下每行是一组
2022-04-07 11:33:35
98
原创 3003 折半处理
问题描述：对于一个数n，如果是偶数，就把n砍掉一半；如果是奇数，把n变成 3*n+ 1后砍掉一半，直到该数变为1为止。请计算需要经过几步才能将n变到1，具体可见样例。输入：包含多个测试数据，每个测试数据包含一个整数n,当n为0 时表示输入结束。（1<=n<=10000）输出：对于每组测试数据请输出一个数，表示需要经过的步数,每组输出占一行。输入样例：310输出样例：50代码（注意输入为1时，直接输出0即可，即不需进行任何操作）#in
2022-04-06 22:38:48
99
原创 3002 假票统计
问题描述：由于你们团队在国际大学生诗歌大赛上取得的巨大成就，你们学校决定为你们召开一次庆功鸡尾酒会，到来的人数大大超出了预期。然而庆功会的主管却抱怨发现了有人使用假票，实际的门票是从1到N (N <= 10000)，主管怀疑有人采用复印、打印等手段伪造了门票。他把所有收上来的门票拿给你，要求你编写程序，统计所有门票中存在假票的门票数。输入：输入文件中包含多组测试数据，每组测试数据占两行。第1行包括两个整数N和M，分别表示门票的初始总张数和参加晚会的总人数 (1 <= N <
2022-04-06 22:16:19
374
原创 3002 假票统计
由于你们团队在国际大学生诗歌大赛上取得的巨大成就，你们学校决定为你们召开一次庆功鸡尾酒会，到来的人数大大超出了预期。 然而庆功会的主管却抱怨发现了有人使用假票，实际的门票是从1到N (N <= 10000)，主管怀疑有人采用复印、打印等手段伪造了门票。他把所有收上来的门票拿给你，要求你编写程序，统计所有门票中存在假票的门票数。 输入文件中包含多组测试数据，每组测试数据占两行。第1行包括两个整数N和M，分别表示门票的初始总张数和参加晚会的总人数 (1 <= N <= 10...
2022-04-06 17:01:03
249
1
原创 3001 求最大公约数
输入两个整数a，b(1<=a,b<=100000000)，请编写程序求出他们的最大公约数。输入： 第一个数n表示测试数据的个数，接下来的n行每行有两个整数a和b，空格隔开。输出： 输出n行，每行输出对应a，b的最大公约数。输入样例：312 825 1021 63输出样例：4521代码（不用递归）#include <stdio.h>#include <stdlib.h>int main(int arg...
2022-04-06 16:30:29
338
原创 3206 化验诊断
下表是进行血常规检验的正常值参考范围，及化验值异常的临床意义：表 血常规检验正常值参考范围列表给定一张化验单，判断其所有指标是否正常，如果不正常，统计有几项不正常。化验单上的值必须严格落在正常参考值范围内，才算是正常。正常参考值范围包括边界，即落在边界上也算正常。输入格式:输入的第一行包含一个正整数k(0<k<100)，表示有k组测试数据；接下来k行，每行包含一组测试数据。每组测试数据第一项是一个英文单词（male，男或者female，女），表示受测者的性别；第二项是白细胞的值
2022-04-05 19:50:05
1045
原创 3201 A+B问题
读入两个小于10000的正整数A和B，计算A+B。需要注意的是：如果A和B的末尾K（不超过8）位数字相同，请直接输出-1。输入格式:测试输入包含若干测试数据，每个测试数据占一行，格式为A B K，相邻两数字有一个空格间隔。当A和B同时为0时输入结束，相应的结果不要输出。输出格式:对每个测试数据输出1行，即A+B的值或者是-1。样例">样例">输入样例:1 2 111 21 1108 8 236 64 30 0 1输出样例： 3-1-1100
2022-04-05 19:17:59
211
原创 3103 两倍关系
给定2到15个不同的正整数，你的任务是计算这些数里面有多少个数对满足：数对中一个数是另一个数的两倍。比如给定1 4 3 2 9 7 18 22，得到的答案是3，因为2是1的两倍，4是2个两倍，18是9的两倍。输入格式:输入包括多组测试数据。每组数据包括一行，给出2到15个两两不同且小于100的正整数。每一行最后一个数是0，表示这一行的结束后，这个数不属于那2到15个给定的正整数。输入的最后一行只包括一个整数-1,这行表示输入数据的结束，不用进行处理。输出格式:对每组输入数据，输出一行，给出
2022-04-05 16:40:06
138
原创 3102 气球来啦
本次大赛正式开始了。看着各色各样的气球飘扬在赛场上是多么令人兴奋。作为HDU最好的程序员之一的你，只要你能解决一个非常简单的简单的不能再简单的题目，你就会得到一个漂亮的气球。给你一个运算符（+、-、*、/，表示加、减、乘、除）和两个正整数，你的任务就是求出它们的运算结果，简单吧，来吧。只要完成任务，漂亮妹妹会马上送给你一个美丽的气球。祝你好运！输入格式:输入包含多组测试样例，第一行有一个整数T（0 < T < 1000），表示测试样例的组数。然后是T组测试样例，每组包含一个字符C（+、-
2022-04-05 15:56:49
254
原创 3101 平均年龄
班上有学生若干名，给出每名学生的年龄（整数），求班上所有学生的平均年龄，保留到小数点后两位。输入格式:第一行有一个整数n（1<= n <= 100），表示学生的人数。其后n行每行有1个整数，取值为15到25。输出格式:输出一行，该行包含一个浮点数，为要求的平均年龄，保留到小数点后两位。样例">样例">输入样例:21817输出样例：17.50代码#include <stdio.h>#include <stdli.
2022-04-05 11:17:41
89
原创 2004 鸡兔同笼
一个笼子里面关了鸡和兔子（鸡有2 只脚，兔子有4 只脚，没有任何例外）。已经知道了笼子里面脚的总数a，问笼子里面至少有多少只动物，至多有多少只动物。输入格式:第1 行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数a (a < 32768) 。输出格式:n 行，每行输出对应一个输入。输出是两个正整数，第一个是最少的动物数，第二个是最多的动物数，两个正整数用空格分开。如果没有满足要求的情况出现，则输出2个0。样例">样例">样例">样例"&g
2022-04-05 11:05:55
81
原创 2003 正整数解
周小小今天开始学习平方运算和开方运算了，老师布置了一道利用平方和开方来求解方程式的作业。如果这题让你来做，如何求解？输入格式:输入有多行，每行一个正整数n，要求计算x * x+y * y=n的不同的正整数解（x<=y）。输出格式:按照指定格式输出所有不同的解，输出格式为：No 1: 1 * 1 + 2 * 2 = 5。不同n的解之间加一个空行分隔，如果有多组解，按照x从小到大顺序输出结果。样例">样例">样例">样例">样例">输入样例:550
2022-04-05 10:50:21
206
原创 2002 四则运算
上一学期，周小小已经学过正整数的四则运算，新学期开学了，老师给他留了一道测试题，看他是否还能熟练的完成四则运算，此外还增加了一点新学期要学习的内容，看看他是否已经预习了。周小小假期光顾着玩，早把老师讲过的内容忘光了，只好求助于你了。输入格式:输入文件中有若干行，每行依次为两个正整数，一个运算符（+、-、*、/、%中的某一个）。文件结尾为两个0和运算符，这行不需要处理，只是标识输入结束。输出格式:输出每行的表达式和运算结果，对于“/”，如果能除尽，则结果表示为整数，如果除不尽，保留2位小数。
2022-04-05 10:28:02
323
原创 2001 斐波那契数列
斐波那契（Fibonacci，意大利数学家，1170年-1240年）数列，又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、……。这个数列从第三项开始，每一项都等于前两项之和。在现代物理、准晶体结构、化学等领域，斐波纳契数列都有直接的应用。已知斐波那契数列第n项的计算公式如下。在计算时有两种算法：递归和非递归，请给出其中一种算法。当n=0时，Fib(n)=0，当n=1时，Fib(n)=1，当n>1时，Fib(n)= Fib(n-1)+ Fib(n-2)输入格式:
2022-04-05 10:08:38
239
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人