关注
分享
主要解决一些算法问题，有简单、中级、高级的。
majiamin123
这个作者很懒，什么都没留下…
展开
-
最简分式
题目内容：分数可以表示为“分子/分母”的形式。编写一个程序，要求用户输入一个分数，然后将其约分为最简分式。最简分式是指分子和分母不具有可以约分的成分了。如6/12可以被约分为1/2。当分子大于分母时，不需要表达为整数又分数的形式，即11/8还是11/8；而当分子分母相等时，仍然表达为1/1的分数形式。输入格式:输入在一行中给出一个分数，分子和分母中间以斜杠“/”分隔，如： 12/34 表示3...原创 2020-04-19 22:11:44 · 1296 阅读 · 0 评论 -
单词长度
题目内容：你的程序要读入一行文本，其中以空格分隔为若干个单词，以‘.’结束。你要输出这行文本中每个单词的长度。这里的单词与语言无关，可以包括各种符号，比如“it’s”算一个单词，长度为4。注意，行中可能出现连续的空格。输入格式:输入在一行中给出一行文本，以‘.’结束，结尾的句号不能计算在最后一个单词的长度内。输出格式：在一行中输出这行文本对应的单词的长度，每个长度之间以空格隔开，行末没有...原创 2020-04-19 21:00:25 · 250 阅读 · 0 评论 -
分队列
班级第一次列队，通常老师会让同学按身高排成一列，然后1、2报数，喊到1的同学向前一步，就这样，队伍就变成两列了。假设现在一个班级有n个同学，并且他们已经按身高排成了一列，同学按身高从1到n编号，你能告诉我最后哪些编号的同学站在了第一列么?输入格式:输入一个正整数n，表示班级的人数。输出格式:按顺序输出所有在第一列的同学对应的编号，每两个编号之间用一个空格隔开。输入样例:11输出样例:...原创 2020-04-04 00:34:05 · 242 阅读 · 0 评论 -
我是升旗手
一年一度的升旗手选拔又要到了，学校要求每个班级选出一位同学做升旗手的候选人。因 为升旗手对身高有严格的要求，所以班主任决定选班级里个子最高的同学(如果两位同学 一样高，则选任意一位)。你能很快地给老师答案么?输入格式:输入包括两行。 第一行:包括一个整数n，表示班级里共有n位同学。 第二行:包含n个三位数，表示每一位同学的身高。输出格式:输出身高最高的同学的身高。输入样例:4130 ...原创 2020-04-04 00:29:13 · 557 阅读 · 1 评论 -
兔子繁殖问题
已知有一对兔子，每个月可以生一对兔子，而小兔子一个月后又可以生一对小兔子(比如:2月份出生的小兔子4月份可以生育)。也就是说，兔子的对数为：第一个月1对，第二个月2对，第三个月3对，第四个月5对…假设兔子的生育期为两年，且不死。那么问题来了，你能说出每个月的兔子数么?输入格式:输入一个数n，表示第n个月，1<=n<=24。输出格式:输出这个月兔子的数目。输入样例:4输出样...原创 2020-04-04 00:25:23 · 598 阅读 · 0 评论 -
时间换算
本题要求编写程序，以hh:mm:ss的格式输出某给定时间再过n秒后的时间值（超过23:59:59就从0点开始计时）。输入格式：输入在第一行中以hh:mm:ss的格式给出起始时间，第二行给出整秒数n（<60）。输出格式：输出在一行中给出hh:mm:ss格式的结果时间。输入样例：11:59:4030输出样例：12:00:10#include <stdio.h>#...原创 2020-04-03 23:55:23 · 835 阅读 · 1 评论 -
字符串替换
本题要求编写程序，将给定字符串中的大写英文字母按以下对应规则替换：原字母 对应字母A ZB YC XD W… …X CY BZ A输入格式：输入在一行中给出一个不超过80个字符、并以回车结束的字符串。输出格式：输出在一行中给出替换完成后的字符串。输入样例：Only the 11 CAPItaL LeTtERS are replaced.输出样例：...原创 2020-04-03 23:39:53 · 140 阅读 · 0 评论 -
统计大写辅音字母
英文辅音字母是除A、E、I、O、U以外的字母。本题要求编写程序，统计给定字符串中大写辅音字母的个数。输入格式：输入在一行中给出一个不超过80个字符、并以回车结束的字符串。输出格式：输出在一行中给出字符串中大写辅音字母的个数。输入样例：HELLO World!输出样例：4#include <stdio.h>#include <stdlib.h>/* r...原创 2020-04-03 23:29:00 · 1730 阅读 · 1 评论 -
输出华氏-摄氏温度转换表
输入2个正整数lower和upper（lower≤upper≤100），请输出一张取值范围为[lower，upper]、且每次增加2华氏度的华氏-摄氏温度转换表。温度转换的计算公式：C=5×(F−32)/9，其中：C表示摄氏温度，F表示华氏温度。输入格式:在一行中输入2个整数，分别表示lower和upper的值，中间用空格分开。输出格式:第一行输出：“fahr celsius”接着每行...原创 2020-04-03 23:15:28 · 3556 阅读 · 0 评论 -
求幂级数展开的部分和
已知函数ex可以展开为幂级数1+x+x2/2!+x3/3!+⋯+xk/k!+⋯。现给定一个实数x，要求利用此幂级数部分和求ex的近似值，求和一直继续到最后一项的绝对值小于0.00001。输入格式:输入在一行中给出一个实数x∈[0,5]。输出格式:在一行中输出满足条件的幂级数部分和，保留小数点后四位。输入样例:1.2输出样例:3.3201#includ...原创 2020-04-03 22:52:41 · 1209 阅读 · 0 评论 -
查询水果价格
给定四种水果，分别是苹果（apple）、梨（pear）、桔子（orange）、葡萄（grape），单价分别对应为3.00元/公斤、2.50元/公斤、4.10元/公斤、10.20元/公斤。首先在屏幕上显示以下菜单：[1] apple[2] pear[3] orange[4] grape[0] exit用户可以输入编号1~4查询对应水果的单价。当连续查询次数超过5次时，程序应自动退出查询...原创 2020-04-03 22:41:03 · 2090 阅读 · 0 评论 -
求组合数
本题要求编写程序，根据公式Cnm=m!(n−m)!n!算出从n个不同元素中取出m个元素（m≤n）的组合数。建议定义和调用函数fact(n)计算n!，其中n的类型是int，函数类型是double。输入格式:输入在一行中给出两个正整数m和n（m≤n），以空格分隔。输出格式:按照格式“result = 组合数计算结果”输出。题目保证结果在double类型范围内。输入样例:...原创 2020-04-03 22:05:34 · 1002 阅读 · 0 评论 -
打印九九口诀表
下面是一个完整的下三角九九口诀表：11=112=2 22=413=3 23=6 33=914=4 24=8 34=12 44=1615=5 25=10 35=15 45=20 55=2516=6 26=12 36=18 46=24 56=30 66=3617=7 27=14 37=21 47=28 57=35 67=42 77...原创 2020-04-02 19:11:35 · 874 阅读 · 0 评论 -
大笨钟
微博上有个自称“大笨钟V”的家伙，每天敲钟催促码农们爱惜身体早点睡觉。不过由于笨钟自己作息也不是很规律，所以敲钟并不定时。一般敲钟的点数是根据敲钟时间而定的，如果正好在某个整点敲，那么“当”数就等于那个整点数；如果过了整点，就敲下一个整点数。另外，虽然一天有24小时，钟却是只在后半天敲1~12下。例如在23:00敲钟，就是“当当当当当当当当当当当”，而到了23:01就会是“当当当当当当当当当当当当...原创 2020-04-02 19:03:54 · 585 阅读 · 0 评论 -
计算工资
某公司员工的工资计算方法如下：一周内工作时间不超过40小时，按正常工作时间计酬；超出40小时的工作时间部分，按正常工作时间报酬的1.5倍计酬。员工按进公司时间分为新职工和老职工，进公司不少于5年的员工为老职工，5年以下的为新职工。新职工的正常工资为30元/小时，老职工的正常工资为50元/小时。请按该计酬方式计算员工的工资。输入格式：输入在一行中给出2个正整数，分别为某员工入职年数和周工作时间，...原创 2020-04-02 18:44:38 · 2790 阅读 · 0 评论 -
将x的平方赋值给y
假设x的值为3，计算x的平方并赋值给y，分别以“y = x ∗ x”和“x ∗ x = y”的形式输出x和y的值。输入格式：本题无输入输出格式：按照下列格式输出代入x=3的结果：y = x * xx * x = y#include <stdio.h>#include <stdlib.h>/* run this program using the cons...原创 2020-04-02 18:30:35 · 11725 阅读 · 0 评论 -
找出最小值
本题要求编写程序，找出给定一系列整数中的最小值。输入格式：输入在一行中首先给出一个正整数n，之后是n个整数，其间以空格分隔。输出格式：在一行中按照“min = 最小值”的格式输出n个整数中的最小值。输入样例：4 -2 -123 100 0输出样例：min = -123#include <stdio.h>#include <stdlib.h>/* ru...原创 2020-04-02 18:26:26 · 695 阅读 · 0 评论 -
求平方根序列前N项和
本题要求编写程序，计算平方根序列√1+√2+√3+⋯的前N项之和。可包含头文件math.h，并调用sqrt函数求平方根。输入格式:输入在一行中给出一个正整数N。输出格式:在一行中按照“sum = S”的格式输出部分和的值S，精确到小数点后两位。题目保证计算结果不超过双精度范围。输入样例:10输出样例:sum = 22.47#include <stdi...原创 2020-04-02 18:21:10 · 1738 阅读 · 0 评论 -
寻找250
对方不想和你说话，并向你扔了一串数…… 而你必须从这一串数字中找到“250”这个高大上的感人数字。输入格式：输入在一行中给出不知道多少个绝对值不超过1000的整数，其中保证至少存在一个“250”。输出格式：在一行中输出第一次出现的“250”是对方扔过来的第几个数字（计数从1开始）。题目保证输出的数字在整型范围内。输入样例：888 666 123 -233 250 13 250 -222...原创 2020-04-02 18:17:06 · 450 阅读 · 0 评论 -
求分数序列前N项和
本题要求编写程序，计算序列 2/1+3/2+5/3+8/5+… 的前N项之和。注意该序列从第2项起，每一项的分子是前一项分子与分母的和，分母是前一项的分子。输入格式:输入在一行中给出一个正整数N。输出格式:在一行中输出部分和的值，精确到小数点后两位。题目保证计算结果不超过双精度范围。输入样例:20输出样例:32.66#include <stdio.h>#includ...原创 2020-04-02 18:00:56 · 2949 阅读 · 0 评论 -
兔子繁衍问题
一对兔子，从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。假如兔子都不死，请问第1个月出生的一对兔子，至少需要繁衍到第几个月时兔子总数才可以达到N对？输入格式:输入在一行中给出一个不超过10000的正整数N。输出格式:在一行中输出兔子总数达到N最少需要的月数。输入样例:30输出样例:9#include <stdio.h>#include...原创 2020-04-02 17:44:57 · 501 阅读 · 0 评论 -
最大公约数和最小公倍数
本题要求两个给定正整数的最大公约数和最小公倍数。输入格式:输入在一行中给出两个正整数M和N（≤1000）。输出格式:在一行中顺序输出M和N的最大公约数和最小公倍数，两数字间以1空格分隔。输入样例:511 292输出样例:73 2044#include <stdio.h>#include <stdlib.h>/* run this program us...原创 2020-04-02 17:12:32 · 795 阅读 · 0 评论 -
猜数字游戏
猜数字游戏是令游戏机随机产生一个100以内的正整数，用户输入一个数对其进行猜测，需要你编写程序自动对其与随机产生的被猜数进行比较，并提示大了（“Too big”），还是小了（“Too small”），相等表示猜到了。如果猜到，则结束程序。程序还要求统计猜的次数，如果1次猜出该数，提示“Bingo!”；如果3次以内猜到该数，则提示“Lucky You!”；如果超过3次但是在N（>3）次以内（包...原创 2020-04-02 16:46:56 · 431 阅读 · 0 评论 -
韩信点兵
在中国数学史上，广泛流传着一个“韩信点兵”的故事：韩信是汉高祖刘邦手下的大将，他英勇善战，智谋超群，为汉朝建立了卓越的功劳。据说韩信的数学水平也非常高超，他在点兵的时候，为了知道有多少兵，同时又能保住军事机密，便让士兵排队报数：按从1至5报数，记下最末一个士兵报的数为1；再按从1至6报数，记下最末一个士兵报的数为5；再按从1至7报数，记下最末一个士兵报的数为4；最后按从1至11报数，最末一...原创 2020-04-02 00:14:12 · 566 阅读 · 0 评论 -
猴子吃桃问题
一只猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个；第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半加一个。到第N天早上想再吃时，见只剩下一个桃子了。问：第一天共摘了多少个桃子？输入格式:输入在一行中给出正整数N（1<N≤10）。输出格式:在一行中输出第一天共摘了多少个桃子。输入样例:3输出样例:10#include <...原创 2020-04-02 00:09:35 · 278 阅读 · 0 评论 -
BCD解密
BCD数是用一个字节来表达两位十进制的数，每四个比特表示一位。所以如果一个BCD数的十六进制是0x12，它表达的就是十进制的12。但是小明没学过BCD，把所有的BCD数都当作二进制数转换成十进制输出了。于是BCD的0x12被输出成了十进制的18了！现在，你的程序要读入这个错误的十进制数，然后输出正确的十进制数。提示：你可以把18转换回0x12，然后再转换回12。输入格式：输入在一行中给出一个...原创 2020-04-01 23:07:07 · 1218 阅读 · 0 评论 -
简单计算器
模拟简单运算器的工作。假设计算器只能进行加减乘除运算，运算数和结果都是整数，四种运算符的优先级相同，按从左到右的顺序计算。输入格式:输入在一行中给出一个四则运算算式，没有空格，且至少有一个操作数。遇等号”=”说明输入结束。输出格式:在一行中输出算式的运算结果，或者如果除法分母为0或有非法运算符，则输出错误信息“ERROR”。输入样例:1+2*10-10/2=输出样例:10#inc...原创 2020-04-01 23:01:29 · 375 阅读 · 0 评论 -
鞍点
题目内容：给定一个n*n矩阵A。矩阵A的鞍点是一个位置（i，j），在该位置上的元素是第i行上的最大数，第j列上的最小数。一个矩阵A也可能没有鞍点。你的任务是找出A的鞍点。输入格式:输入的第1行是一个正整数n, （1<=n<=100），然后有n行，每一行有n个整数，同一行上两个整数之间有一个或多个空格。输出格式：对输入的矩阵，如果找到鞍点，就输出其下标。下标为两个数字，第一个...原创 2020-03-31 00:53:28 · 366 阅读 · 1 评论 -
多项式加法
题目内容：一个多项式可以表达为x的各次幂与系数乘积的和，比如：2x6+3x5+12x3+6x+20现在，你的程序要读入两个多项式，然后输出这两个多项式的和，也就是把对应的幂上的系数相加然后输出。程序要处理的幂最大为100。输入格式:总共要输入两个多项式，每个多项式的输入格式如下：每行输入两个数字，第一个表示幂次，第二个表示该幂次的系数，所有的系数都是整数。第一行一定是最高幂，最后一行...原创 2020-03-31 00:08:32 · 908 阅读 · 0 评论 -
高精度小数
题目内容：由于计算机内部表达方式的限制，浮点运算都有精度问题，为了得到高精度的计算结果，就需要自己设计实现方法。(0,1)之间的任何浮点数都可以表达为两个正整数的商，为了表达这样两个数的商，可以将相除的结果以多个整数来表示，每个整数表示结果的一位。即商的第一位用一个整数来表示，第二位用另一个整数来表示，以此类推，就可以输出一个高精度的除法结果了。如16/19的结果0.8421052631…就...原创 2020-03-28 22:55:38 · 1086 阅读 · 0 评论 -
念整数
题目内容：你的程序要读入一个整数，范围是[-100000,100000]。然后，用汉语拼音将这个整数的每一位输出出来。如输入1234，则输出：yi er san si注意，每个字的拼音之间有一个空格，但是最后的字后面没有空格。当遇到负数时，在输出的开头加上“fu”，如-2341输出为：fu er san si yi输入格式:一个整数，范围是[-100000,100000]。输出格式...原创 2020-03-23 14:36:20 · 165 阅读 · 0 评论 -
素数和
题目内容：我们认为2是第一个素数，3是第二个素数，5是第三个素数，依次类推。现在，给定两个整数n和m，0<n<=m<=200，你的程序要计算第n个素数到第m个素数之间所有的素数的和，包括第n个素数和第m个素数。输入格式:两个整数，第一个表示n，第二个表示m。输出格式：一个整数，表示第n个素数到第m个素数之间所有的素数的和，包括第n个素数和第m个素数。输入样例：2 ...原创 2020-03-23 14:10:54 · 2301 阅读 · 0 评论 -
统计素数并求和
本题要求统计给定整数M和N区间内素数的个数并对它们求和。输入格式:输入在一行中给出两个正整数M和N（1≤M≤N≤500）。输出格式:在一行中顺序输出M和N区间内素数的个数以及它们的和，数字间以空格分隔。输入样例:10 31输出样例:7 143#include <stdio.h>#include <stdlib.h>/* run this progra...原创 2020-03-23 14:09:26 · 811 阅读 · 0 评论 -
计算存款利息
本题目要求计算存款利息，计算公式为interest=money×(1+rate)year−money，其中interest为存款到期时的利息（税前），money是存款金额，year是存期，rate是年利率。输入格式：输入在一行中顺序给出三个正实数money、year和rate，以空格分隔。输出格式：在一行中按“interest = 利息”的格式输出，其中利息保留两位小数。输入样例：...原创 2020-03-13 21:02:22 · 691 阅读 · 0 评论 -
计算个人所得税
假设个人所得税为：税率×(工资−1600)。请编写程序计算应缴的所得税，其中税率定义为：当工资不超过1600时，税率为0；当工资在区间(1600, 2500]时，税率为5%；当工资在区间(2500, 3500]时，税率为10%；当工资在区间(3500, 4500]时，税率为15%；当工资超过4500时，税率为20%。输入格式:输入在一行中给出非负工资。输出格式:在一行输出个人所...原创 2020-03-13 20:56:23 · 5298 阅读 · 0 评论 -
两个数的简单计算器
本题要求编写一个简单计算器程序，可根据输入的运算符，对2个整数进行加、减、乘、除或求余运算。题目保证输入和输出均不超过整型范围。输入格式：输入在一行中依次输入操作数1、运算符、操作数2，其间以1个空格分隔。操作数的数据类型为整型，且保证除法和求余的分母非零。输出格式：当运算符为+、-、*、/、%时，在一行输出相应的运算结果。若输入是非法符号（即除了加、减、乘、除和求余五种运算符以外的其他符...原创 2020-03-13 20:46:28 · 1039 阅读 · 0 评论 -
厘米换算英尺英寸
如果已知英制长度的英尺foot和英寸inch的值，那么对应的米是(foot+inch/12)×0.3048。现在，如果用户输入的是厘米数，那么对应英制长度的英尺和英寸是多少呢？别忘了1英尺等于12英寸。输入格式：输入在一行中给出1个正整数，单位是厘米。输出格式：在一行中输出这个厘米数对应英制长度的英尺和英寸的整数值，中间用空格分开。输入样例：170输出样例：5 6#include...原创 2020-03-13 20:38:01 · 895 阅读 · 0 评论 -
逆序的三位数
程序每次读入一个正3位数，然后输出按位逆序的数字。注意：当输入的数字含有结尾的0时，输出不应带有前导的0。比如输入700，输出应该是7。输入格式：每个测试是一个3位的正整数。输出格式：输出按位逆序的数。输入样例：123输出样例：321#include <stdio.h>#include <stdlib.h>/* run this program us...原创 2020-03-12 00:21:53 · 170 阅读 · 0 评论 -
A除以B
真的是简单题哈 —— 给定两个绝对值不超过100的整数A和B，要求你按照“A/B=商”的格式输出结果。输入格式：输入在第一行给出两个整数A和B（−100≤A,B≤100），数字间以空格分隔。输出格式：在一行中输出结果：如果分母是正数，则输出“A/B=商”；如果分母是负数，则要用括号把分母括起来输出；如果分母为零，则输出的商应为Error。输出的商应保留小数点后2位。输入样例1：-1 2...原创 2020-03-11 20:20:11 · 267 阅读 · 0 评论 -
新世界
这道超级简单的题目没有任何输入。你只需要在第一行中输出程序员钦定名言“Hello World”，并且在第二行中输出更新版的“Hello New World”就可以了。#include <stdio.h>#include <stdlib.h>/* run this program using the console pauser or add your own ge...原创 2020-03-11 20:13:24 · 271 阅读 · 0 评论