算法水题
李歘歘
某不知名学院毕业生、非知名厂打工人
展开
-
OpenJ_Bailian - 2810 完美立方
OJ地址:https://vjudge.net/problem/OpenJ_Bailian-2810形如a^3= b^3+ c^3+ d^3的等式被称为完美立方等式。例如12^3= 6^3+ 8^3+ 10^3。编写一个程序,对任给的正整数N (N≤100),寻找所有的四元组(a, b, c, d),使得a^3= b^3+ c^3+ d^3,其中a,b,c,d 大于 1, 小...原创 2019-10-29 19:48:01 · 1311 阅读 · 0 评论 -
OpenJ_Bailian - 2700 字符替换
OJ地址:https://vjudge.net/problem/OpenJ_Bailian-2700把一个字符串中特定的字符全部用给定的字符替换,得到一个新的字符串。Input只有一行,由一个字符串和两个字符组成,中间用单个空格隔开。字符串是待替换的字符串,字符串长度 小于等于30个字符,且不含空格等空白符;接下来一个字符为需要被替换的特定字符;接下来一个字符为用于替换的给定字符。...原创 2019-10-28 20:51:13 · 1254 阅读 · 0 评论 -
OpenJ_Bailian - 2796 数字求和
OJ地址:https://vjudge.net/problem/OpenJ_Bailian-2796给定一个正整数a,以及另外的5个正整数,问题是:这5个整数中,小于a的整数的和是多少?Input输入一行,只包括6个小于100的正整数,其中第一个正整数就是a。Output输出一行,给出一个正整数,是5个数中小于a的数的和。Sample Input10 1 2 3 4 ...原创 2019-10-28 19:37:46 · 1290 阅读 · 0 评论 -
OpenJ_Bailian - 2676 整数的个数
OJ地址:https://vjudge.net/problem/OpenJ_Bailian-2676给定k(1< k < 100)个正整数,其中每个数都是大于等于1,小于等于10的数。写程序计算给定的k个正整数中,1,5和10出现的次数。Input输入有两行:第一行包含一个正整数k,第二行包含k个正整数,每两个正整数用一个空格分开。Output输出有三行,第一行为1...原创 2019-10-28 19:24:37 · 1103 阅读 · 0 评论 -
OpenJ_Bailian - 2886 能被3除尽的数之和
OJ地址:https://vjudge.net/problem/OpenJ_Bailian-2886输入一个非负整数n(n≥0),求从0到n之间(注意包括n)所有能被3除尽的数之和。Input非负整数:nOutput[0,n]之间能被3除尽的数之和:sumSample Input19Sample Output018Hint因为有多组测试数据,建...原创 2019-10-28 19:08:25 · 1266 阅读 · 0 评论 -
OpenJ_Bailian - 3659 判断是否为C语言的合法标识符
OJ地址:https://vjudge.net/problem/OpenJ_Bailian-3659C语言中的合法标识符的定义为:以下划线或字母开头的字母数字串(含下划线)。完成一个程序实现对输入的n个字符串进行判定,是否为C语言的合法标识符。如果是则输出1,不是则输出0Input输入的第一行为一个数字,表明有几个输入字串。后面每一行为一个长度不超过80的字符串。Output...原创 2019-10-28 17:09:36 · 1389 阅读 · 0 评论 -
OpenJ_Bailian - 2688 求字母的个数
OJ地址:https://vjudge.net/problem/OpenJ_Bailian-2688在一个字符串中找出元音字母a,e,i,o,u出现的次数。Input输入一行字符串(字符串中可能有空格,请用gets(s)方法把一行字符串输入到字符数组s中),字符串长度小于80个字符。Output输出一行,依次输出a,e,i,o,u在输入字符串中出现的次数,整数之间用空格分隔。...原创 2019-10-28 11:40:09 · 1201 阅读 · 0 评论 -
HDU - 2029 Palindromes _easy version
OJ地址:https://vjudge.net/problem/HDU-2029“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。请写一个程序判断读入的字符串是否是“回文”。Input输入包含多个测试实例,输入数据的第一行是一个正整数n,表示测试实例的个数,后面紧跟着是n个字符串。Output如果一个字符串是回文串,则输出"yes",否...原创 2019-10-27 15:50:39 · 1176 阅读 · 0 评论 -
HDU - 2020 绝对值排序
OJ地址:https://vjudge.net/problem/HDU-2020输入n(n<=100)个整数,按照绝对值从大到小排序后输出。题目保证对于每一个测试实例,所有的数的绝对值都不相等。Input输入数据有多组,每组占一行,每行的第一个数字为n,接着是n个整数,n=0表示输入数据的结束,不做处理。Output对于每个测试实例,输出排序后的结果,两个数之间用一个空格隔...原创 2019-10-26 10:56:50 · 1419 阅读 · 0 评论 -
HDU - 2016 数据的交换输出
OJ地址:https://vjudge.net/problem/HDU-2016输入n(n<100)个数,找出其中最小的数,将它与最前面的数交换后输出这些数。Input输入数据有多组,每组占一行,每行的开始是一个整数n,表示这个测试实例的数值的个数,跟着就是n个整数。n=0表示输入的结束,不做处理。Output对于每组输入数据,输出交换后的数列,每组输出占一行。Sam...原创 2019-10-26 09:42:13 · 1455 阅读 · 0 评论 -
HDU - 2006 求奇数的乘积
OJ地址:https://vjudge.net/problem/HDU-2006给你n个整数,求他们中所有奇数的乘积。Input输入数据包含多个测试实例,每个测试实例占一行,每行的第一个数为n,表示本组数据一共有n个,接着是n个整数,你可以假设每组数据必定至少存在一个奇数。Output输出每组数中的所有奇数的乘积,对于测试实例,输出一行。Sample Input3 1...原创 2019-10-25 17:46:50 · 1487 阅读 · 0 评论 -
HDU - 2002 计算球体积
OJ地址:https://vjudge.net/problem/HDU-2002根据输入的半径值,计算球的体积。Input输入数据有多组,每组占一行,每行包括一个实数,表示球的半径。Output输出对应的球的体积,对于每组输入数据,输出一行,计算结果保留三位小数。Sample Input11.5Sample Output4.18914.137Hint...原创 2019-10-25 17:34:56 · 1584 阅读 · 0 评论 -
HDU - 2000 ASCII码排序
OJ地址:https://vjudge.net/problem/HDU-2000输入三个字符后,按各字符的ASCII码从小到大的顺序输出这三个字符。Input输入数据有多组,每组占一行,有三个字符组成,之间无空格。Output对于每组输入数据,输出一行,字符中间用一个空格分开。Sample InputqweasdzxcSample Outpute q w...原创 2019-10-25 16:34:01 · 1467 阅读 · 0 评论 -
OpenJ_Bailian - 2730 求20以内n的阶乘
OJ地址:https://vjudge.net/problem/OpenJ_Bailian-2730求20以内n的阶乘。Input只有一行输入,整数n(n<=20)。Output只有一行输出,数值n!。Sample Input16Sample Output20922789888000思路:水题,需要注意的只有不能使用int类型,要使用long ...原创 2019-10-24 14:55:56 · 1767 阅读 · 2 评论 -
OpenJ_Bailian - 2699 自整除数
OJ地址:https://vjudge.net/problem/OpenJ_Bailian-2699对一个整数n,如果其各个位数的数字相加得到的数m能整除n,则称n为自整除数.例如21,21%(2+1)==0,所以21是自整除数.现求出从10到n(n < 100)之间的所有自整除数.Input有一行,整数n,(10 <= n < 100)Output有多行.按...原创 2019-10-24 14:46:36 · 1616 阅读 · 0 评论 -
OpenJ_Bailian - 2679 整数的立方和
OJ地址:https://vjudge.net/problem/OpenJ_Bailian-2679给定一个正整数k(1<k<10),求1到k的立方和m。即m=1+2*2*2+…+k*k*k。Input输入只有一行,该行包含一个正整数k。Output输出只有一行,该行包含1到k的立方和。Sample Input5 Sample Output225...原创 2019-10-24 14:34:05 · 2024 阅读 · 0 评论 -
OpenJ_Bailian - 2721 忽略大小写比较字符串大小
OJ地址:https://vjudge.net/problem/OpenJ_Bailian-2721一般我们用strcmp可比较两个字符串的大小,比较方法为对两个字符串从前往后逐个字符相比较(按ASCII码值大小比较),直到出现不同的字符或遇到'\0'为止。如果全部字符都相同,则认为相同;如果出现不相同的字符,则以第一个不相同的字符的比较结果为准。但在有些时候,我们比较字符串的大小时,希望忽略...原创 2019-10-24 09:49:39 · 1645 阅读 · 0 评论 -
HDU - 1235 统计同成绩学生人数
OJ地址:https://vjudge.net/problem/HDU-1235读入N名学生的成绩,将获得某一给定分数的学生人数输出。Input测试输入包含若干测试用例,每个测试用例的格式为第1行:N第2行:N名学生的成绩,相邻两数字用一个空格间隔。第3行:给定分数当读到N=0时输入结束。其中N不超过1000,成绩分数为(包含)0到100之间的一个整数。Output对每...原创 2019-10-24 09:21:16 · 1595 阅读 · 0 评论 -
HDU - 2548 两军交锋
OJ地址:https://vjudge.net/problem/HDU-2548话说辽军与MCA相峙多年,终于在一个秋日的早晨爆发了一次大规模的冲突.情况是这样子的,当天上午,由耶律-Pacision领军的辽军忽然带领数万人马浩浩荡荡向MCA山杀来,而这时候驻扎在MCA防守前线的是久经沙场的老将纪哥.纪哥得知这个消息,立刻召集手下精英,前往阻击辽军.现已知辽军前进速度 U 米/秒 ,纪哥 速度...原创 2019-10-24 09:03:36 · 1963 阅读 · 0 评论 -
HDU - 2500 做一个正气的杭电人
OJ地址:https://vjudge.net/problem/HDU-2500做人要有一身正气,杭电学子都应该如此。比如我们今天的考试就应该做到“诚信”为上。每次考试的第一个题目总是很简单,今天也不例外,本题是要求输出指定大小的"HDU"字符串,特别地,为了体现“正气”二字,我们要求输出的字符串也是正方形的(行数和列数相等)。Input输入的第一行包含一个正整数N(N<=20...原创 2019-10-24 08:31:15 · 1571 阅读 · 0 评论 -
HDU - 3194 Median
OJ地址:https://vjudge.net/problem/HDU-3194This problem is also easy.Given N numbers, and please find the Median of them. Median is the number which separates the higher half the numbers given from th...原创 2019-10-23 20:12:01 · 1500 阅读 · 0 评论 -
OpenJ_Bailian - 4017 爬楼梯
OJ地址:https://vjudge.net/problem/OpenJ_Bailian-4017树老师爬楼梯,他可以每次走1级或者2级,输入楼梯的级数,求不同的走法数例如:楼梯一共有3级,他可以每次都走一级,或者第一次走一级,第二次走两级也可以第一次走两级,第二次走一级,一共3种方法。Input输入包含若干行,每行包含一个正整数N,代表楼梯级数,1 <= N <= ...原创 2019-10-23 19:05:57 · 1558 阅读 · 0 评论 -
HDU - 2562 奇偶位互换
OJ地址:https://vjudge.net/problem/HDU-2562给定一个长度为偶数位的0,1字符串,请编程实现串的奇偶位互换。Input输入包含多组测试数据;输入的第一行是一个整数C,表示有C测试数据;接下来是C组测试数据,每组数据输入均为0,1字符串,保证串长为偶数位(串长<=50)。Output请为每组测试数据输出奇偶位互换后的结果;每组输出占一...原创 2019-10-16 10:25:47 · 1475 阅读 · 0 评论 -
HDU - 2520 我是菜鸟,我怕谁
OJ地址:https://vjudge.net/problem/HDU-2520lin2144是一只小菜鸟,都是笨鸟先飞,lin2144想来个菜鸟先飞,他从0点出发一开始的飞行速度为1m/s,每过一个单位时间lin2144的飞行速度比上一个单位时间的飞行速度快2m/s,问n (0 < n < 10^5)个单位时间之后lin2144飞了多远?Input输入一个T表示为有几组...原创 2019-10-15 22:45:13 · 1270 阅读 · 0 评论 -
HDU - 2153 仙人球的残影
OJ地址:https://vjudge.net/problem/HDU-2153在美丽的HDU,有一名大三的同学,他的速度是众所周知的,跑100米仅仅用了2秒47,在他跑步过程中会留下残影的哎,大家很想知道他是谁了吧,他叫仙人球,既然名字这样了,于是他的思想是单一的,他总是喜欢从一点出发,经过3次转折(每次向右转90°),回到出发点,而且呢,他每次转折前总是跑相同长度的路程,所以很多人都想知道...原创 2019-10-12 19:21:48 · 1279 阅读 · 2 评论 -
OpenJ_Bailian - 3164 奇偶排序
OJ地址:https://vjudge.net/problem/OpenJ_Bailian-3164输入十个整数,将十个整数按升序排列输出,并且奇数在前,偶数在后。Input输入十个整数Output按照奇偶排序好的十个整数Sample Input10 9 8 7 6 5 4 3 2 1Sample Output1 3 5 7 9 2 4 6 8 10Hi...原创 2019-10-11 21:32:11 · 1316 阅读 · 0 评论 -
OpenJ_Bailian - 2714 求平均年龄
OJ地址:https://vjudge.net/problem/OpenJ_Bailian-2714班上有学生若干名,给出每名学生的年龄(整数),求班上所有学生的平均年龄,保留到小数点后两位。Input第一行有一个整数n(1<= n <= 100),表示学生的人数。其后n行每行有1个整数,表示每个学生的年龄,取值为15到25。Output输出一行,该行包含一个浮点数...原创 2019-10-11 20:57:42 · 1579 阅读 · 1 评论 -
HDU - 2019 D - 数列有序!
OJ地址:http://acm.hdu.edu.cn/showproblem.php?pid=2019有n(n<=100)个整数,已经按照从小到大顺序排列好,现在另外给一个整数x,请将该数插入到序列中,并使新的序列仍然有序。Input输入数据包含多个测试实例,每组数据由两行组成,第一行是n和m,第二行是已经有序的n个数的数列。n和m同时为0标示输入数据的结束,本行不做处理。O...原创 2019-10-01 20:56:55 · 1362 阅读 · 0 评论 -
HDU - 2014 C - 青年歌手大奖赛_评委会打分
OJ地址:http://acm.hdu.edu.cn/showproblem.php?pid=2014青年歌手大奖赛中,评委会给参赛选手打分。选手得分规则为去掉一个最高分和一个最低分,然后计算平均得分,请编程输出某选手的得分。Input输入数据有多组,每组占一行,每行的第一个数是n(2<n<=100),表示评委的人数,然后是n个评委的打分。Output对于每组输入数...原创 2019-10-01 20:35:30 · 1312 阅读 · 1 评论 -
HDU - 2561 A - 第二小整数
OJ地址:http://acm.hdu.edu.cn/showproblem.php?pid=2551求n个整数中倒数第二小的数。每一个整数都独立看成一个数,比如,有三个数分别是1,1,3,那么,第二小的数就是1。Input输入包含多组测试数据。输入的第一行是一个整数C,表示有C测试数据;每组测试数据的第一行是一个整数n,表示本组测试数据有n个整数(2<=n<=10)...原创 2019-10-01 19:32:16 · 1321 阅读 · 0 评论 -
HDU - 2101 A + B Problem Too
OJ地址:http://acm.hdu.edu.cn/showproblem.php?pid=2101This problem is also a A + B problem,but it has a little difference,you should determine does (a+b) could be divided with 86.For example ,if (A+B)=...原创 2019-09-29 10:10:16 · 1266 阅读 · 0 评论 -
H - 最小公倍数LCM
输入2个正整数A,B,求A与B的最小公倍数。Input2个数A,B,中间用空格隔开。(1<= A,B <= 10^9)Output输出A与B的最小公倍数。Sample Input30 105Sample Output210程序代码:#include<cstdio>int gcd(int a,int b){ return b=...原创 2019-09-28 14:43:56 · 1321 阅读 · 1 评论 -
I - 最大公约数GCD
输入2个正整数A,B,求A与B的最大公约数。Input2个数A,B,中间用空格隔开。(1<= A,B <= 10^9)Output输出A与B的最大公约数。Sample Input30 105Sample Output15程序代码:#include<cstdio>int gcd(int a,int b){ return b=...原创 2019-09-28 14:43:47 · 1300 阅读 · 0 评论 -
HDU - 2010 水仙花数
OJ地址:http://acm.hdu.edu.cn/showproblem.php?pid=2010春天是鲜花的季节,水仙花就是其中最迷人的代表,数学上有个水仙花数,他是这样定义的:“水仙花数”是指一个三位数,它的各位数字的立方和等于其本身,比如:153=1^3+5^3+3^3。现在要求输出所有在m和n范围内的水仙花数。Input输入数据有多组,每组占一行,包括两个整数m和n(1...原创 2019-09-28 13:59:55 · 1318 阅读 · 0 评论 -
HDU - 2519 新生晚会
OJ地址:http://acm.hdu.edu.cn/showproblem.php?pid=2519开学了,杭电又迎来了好多新生。ACMer想为新生准备一个节目。来报名要表演节目的人很多,多达N个,但是只需要从这N个人中选M个就够了,一共有多少种选择方法?Input数据的第一行包括一个正整数T,接下来有T组数据,每组数据占一行。每组数据包含两个整数N(来报名的人数,1<=N&...原创 2019-09-28 12:49:21 · 1297 阅读 · 1 评论 -
HDU - 2017 字符串统计
OJ地址:http://acm.hdu.edu.cn/showproblem.php?pid=2017对于给定的一个字符串,统计其中数字字符出现的次数。Input输入数据有多行,第一行是一个整数n,表示测试实例的个数,后面跟着n行,每行包括一个由字母和数字组成的字符串。Output对于每个测试实例,输出该串中数值的个数,每个输出占一行。Sample Input2as...原创 2019-09-28 11:39:35 · 1263 阅读 · 0 评论 -
HDU - 2025 查找最大元素
OJ:http://acm.hdu.edu.cn/showproblem.php?pid=2025对于输入的每个字符串,查找其中的最大字母,在该字母后面插入字符串“(max)”。Input输入数据包括多个测试实例,每个实例由一行长度不超过100的字符串组成,字符串仅由大小写字母构成。Output对于每个测试实例输出一行字符串,输出的结果是插入字符串“(max)”后的结果,如果存...原创 2019-09-28 11:27:21 · 1272 阅读 · 0 评论 -
HDU - 2568 前进
OJ地址:http://acm.hdu.edu.cn/showproblem.php?pid=2568轻松通过墓碑,进入古墓后,才发现里面别有洞天。突然,Yifenfei发现自己周围是黑压压的一群蝙蝠,个个扇动翅膀正准备一起向他发起进攻!形势十分危急!好在此时的yifenfei已经不是以前那个经常被lemon抢走MM的菜鸟了!面对众多蝙蝠的嗜血狂攻,只见yifenfei使出轻灵的剑法,刷...原创 2019-09-28 11:08:46 · 1283 阅读 · 0 评论 -
HDU - 3782 xxx定律
OJ地址:http://acm.hdu.edu.cn/showproblem.php?pid=3782对于一个数n,如果是偶数,就把n砍掉一半;如果是奇数,把n变成 3*n+ 1后砍掉一半,直到该数变为1为止。请计算需要经过几步才能将n变到1,具体可见样例。Input测试包含多个用例,每个用例包含一个整数n,当n为0 时表示输入结束。(1<=n<=10000)Outp...原创 2019-09-28 10:52:47 · 1317 阅读 · 0 评论 -
HDU - 1092 A+B for Input-Output Practice (IV)
OJ地址:http://acm.hdu.edu.cn/showproblem.php?pid=1092Your task is to Calculate the sum of some integers.InputInput contains multiple test cases. Each test case contains a integer N, and then N int...原创 2019-09-28 10:45:08 · 1412 阅读 · 0 评论