算法题集
文章平均质量分 90
算法的集合,分为水题和练习题,水题简单,练习题稍有难度。
李歘歘
某不知名学院毕业生、非知名厂打工人
展开
-
LintCode题集——C/C++版本
入门:LintCode 题目:大小写转换LintCode 题目:反转一个3位整数LintCode 题目:交换数组两个元素LintCode 题目:三数之中的最大值LintCode 题目:链表节点计数LintCode 题目:整数排序LintCode 题目:字符串查找LintCode 题目:斐波纳契数列简单:LintCode 题目:LintCode的使用以及...原创 2019-11-03 15:51:54 · 3655 阅读 · 2 评论 -
算法题集
算法水题:OpenJ_Bailian - 2810 完美立方OpenJ_Bailian - 2700 字符替换OpenJ_Bailian - 2796 数字求和OpenJ_Bailian - 2676 整数的个数OpenJ_Bailian - 2886 能被3除尽的数之和OpenJ_Bailian - 3659 判断是否为C语言的合法标识符OpenJ_Bailian -...原创 2019-11-03 15:38:40 · 2337 阅读 · 1 评论 -
OpenJ_Bailian - 2809 计算2的N次方
OJ地址:https://vjudge.net/problem/OpenJ_Bailian-2809任意给定一个正整数N(N<=100),计算2的n次方的值。Input输入一个正整数N。Output输出2的N次方的值。Sample Input5Sample Output32Hint高精度计算思路:如果使用int或者lo...原创 2019-11-01 10:29:24 · 1266 阅读 · 0 评论 -
OpenJ_Bailian - 2807 两倍
OJ地址:https://vjudge.net/problem/OpenJ_Bailian-2807给定2到15个不同的正整数,你的任务是计算这些数里面有多少个数对满足:数对中一个数是另一个数的两倍。比如给定1 4 3 2 9 7 18 22,得到的答案是3,因为2是1的两倍,4是2个两倍,18是9的两倍。Input一行,给出2到15个两两不同且小于100的正整数。最后用0表示...原创 2019-10-31 19:19:52 · 1352 阅读 · 0 评论 -
OpenJ_Bailian - 4071 查找出现了k次的字符
OJ地址:https://vjudge.net/problem/OpenJ_Bailian-4071给定一个ASCII字符串,查找字符串中,出现了k次的字符。比如,字符串"This is a good day!"中,出现了2次的字符为'a','d','i','o', 's',出现了4次的字符为' '。Input第一行是一个正整数n(1<=n<=100),表示下面要进行...原创 2019-10-30 10:04:34 · 1607 阅读 · 0 评论 -
OpenJ_Bailian - 2786 Pell数列
OJ地址:https://vjudge.net/problem/OpenJ_Bailian-2786Pell数列a 1, a 2, a 3, ...的定义是这样的,a 1 = 1, a 2 = 2, ... , a n = 2 * a n − 1 + a n - 2 (n > 2)。给出一个正整数k,要求Pell数列的第k项模上32767是多少。Input第1行是测试数据的组数...原创 2019-10-29 12:43:00 · 1364 阅读 · 0 评论 -
OpenJ_Bailian - 2743 字符串判等
OJ地址:https://vjudge.net/problem/OpenJ_Bailian-2743判断两个由大小写字母和空格组成的字符串在忽略大小写,且忽略空格后是否相等。Input两行,每行包含一个字符串。Output若两个字符串相等,输出YES,否则输出NO。Sample Inputa A bb BB ccc CCCAa BBbb CCCcccSample...原创 2019-10-27 17:01:23 · 1595 阅读 · 2 评论 -
HDU - 2032 杨辉三角
OJ地址:https://vjudge.net/problem/HDU-2032还记得中学时候学过的杨辉三角吗?具体的定义这里不再描述,你可以参考以下的图形:11 11 2 11 3 3 11 4 6 4 11 5 10 10 5 1Input输入数据包含多个测试实例,每个测试实例的输入只包含一个正整数n(1<=n<=30),表示将要输出的杨辉三角的层数。O...原创 2019-10-26 20:11:21 · 1373 阅读 · 0 评论 -
HDU - 2030 汉字统计
OJ地址:https://vjudge.net/problem/HDU-2030统计给定文本文件中汉字的个数。Input输入文件首先包含一个整数n,表示测试实例的个数,然后是n段文本。Output对于每一段文本,输出其中的汉字的个数,每个测试实例的输出占一行。Hint从汉字机内码的特点考虑~Sample Input2WaHaHa! WaHaHa! 今年过...原创 2019-10-26 15:46:14 · 1285 阅读 · 0 评论 -
HDU - 2024 C语言合法标识符
OJ地址:https://vjudge.net/contest/237836#problem/A输入一个字符串,判断其是否是C的合法标识符。Input输入数据包含多个测试实例,数据的第一行是一个整数n,表示测试实例的个数,然后是n行输入数据,每行是一个长度不超过50的字符串。Output对于每组输入数据,输出一行。如果输入数据是C的合法标识符,则输出"yes",否则,输出“no...原创 2019-10-26 14:50:16 · 1310 阅读 · 0 评论 -
OpenJ_Bailian - 2764 数根
OJ地址:https://vjudge.net/problem/OpenJ_Bailian-2764数根可以通过把一个数的各个位上的数字加起来得到。如果得到的数是一位数,那么这个数就是数根。如果结果是两位数或者包括更多位的数字,那么再把这些数字加起来。如此进行下去,直到得到是一位数为止。比如,对于24来说,把2和4相加得到6,由于6是一位数,因此6是24的数根。再比如39,把3和9加起来得到...原创 2019-10-26 13:35:14 · 1378 阅读 · 0 评论 -
HDU - 2018 母牛的故事
OJ地址:https://vjudge.net/problem/HDU-2018有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?Input输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述。n=0表示输入数据的结束,不做处理。Output...原创 2019-10-26 10:32:01 · 1374 阅读 · 0 评论 -
HDU - 2015 偶数求和
OJ地址:https://vjudge.net/problem/HDU-2015有一个长度为n(n<=100)的数列,该数列定义为从2开始的递增有序偶数,现在要求你按照顺序每m个数求出一个平均值,如果最后不足m个,则以实际数量求平均值。编程输出该平均值序列。Input输入数据有多组,每组占一行,包含两个正整数n和m,n和m的含义如上所述。Output对于每组输入数据,输出...原创 2019-10-25 21:51:59 · 1426 阅读 · 0 评论 -
HDU - 2007 平方和与立方和
OJ地址:https://vjudge.net/problem/HDU-2007给定一段连续的整数,求出他们中所有偶数的平方和以及所有奇数的立方和。Input输入数据包含多组测试实例,每组测试实例包含一行,由两个整数m和n组成。Output对于每组输入数据,输出一行,应包括两个整数x和y,分别表示该段连续的整数中所有偶数的平方和以及所有奇数的立方和。你可以认为32位整数足以保...原创 2019-10-25 20:07:25 · 1775 阅读 · 0 评论 -
HDU - 2001 计算两点间的距离
OJ地址:https://vjudge.net/problem/HDU-2001输入两点坐标(X1,Y1),(X2,Y2),计算并输出两点间的距离。Input输入数据有多组,每组占一行,由4个实数组成,分别表示x1,y1,x2,y2,数据之间用空格隔开。Output对于每组输入数据,输出一行,结果保留两位小数。Sample Input0 0 0 10 1 1 0...原创 2019-10-25 17:25:32 · 1555 阅读 · 0 评论 -
OpenJ_Bailian - 3670 计算鞍点
OJ地址:https://vjudge.net/problem/OpenJ_Bailian-3670给定一个5*5的矩阵,每行只有一个最大值,每列只有一个最小值,寻找这个矩阵的鞍点。鞍点指的是矩阵中的一个元素,它是所在行的最大值,并且是所在列的最小值。例如:在下面的例子中(第4行第1列的元素就是鞍点,值为8 )。11 3 5 6 912 4 7 8 1010 5 6 9 118 6...原创 2019-10-24 15:49:52 · 1873 阅读 · 0 评论 -
OpenJ_Bailian - 3711 字符串移位包含问题
OJ地址:https://vjudge.net/problem/OpenJ_Bailian-3711对于一个字符串来说,定义一次循环移位操作为:将字符串的第一个字符移动到末尾形成新的字符串。给定两个字符串s1和s2,要求判定其中一个字符串是否是另一字符串通过若干次循环移位后的新字符串的子串。例如CDAA是由AABCD两次移位后产生的新串BCDAA的子串,而ABCD与ACBD则不能通过多次移...原创 2019-10-24 12:09:37 · 1637 阅读 · 0 评论 -
HDU - 1029 Ignatius and the Princess IV
OJ地址:https://vjudge.net/problem/HDU-1029"OK, you are not too bad, em... But you can never pass the next test." feng5166 says."I will tell you an odd number N, and then N integers. There will be a s...原创 2019-10-23 09:32:13 · 1558 阅读 · 0 评论 -
HDU - 1425 sort
OJ地址:https://vjudge.net/problem/HDU-1425给你n个整数,请按从大到小的顺序输出其中前m大的数。Input每组测试数据有两行,第一行有两个数n,m(0<n,m<1000000),第二行包含n个各不相同,且都处于区间[-500000,500000]的整数。Output对每组测试数据按从大到小的顺序输出前m大的数。Sample I...原创 2019-10-22 21:44:50 · 1469 阅读 · 0 评论 -
HDU - 1412 {A} + {B}
OJ地址:https://vjudge.net/problem/HDU-1412给你两个集合,要求{A} + {B}.注:同一个集合中不会有两个相同的元素.Input每组输入数据分为三行,第一行有两个数字n,m(0<n,m<=10000),分别表示集合A和集合B的元素个数.后两行分别表示集合A和集合B.每个元素为不超出int范围的整数,每个元素之间有一个空格隔开.Ou...原创 2019-10-22 09:34:12 · 1480 阅读 · 0 评论 -
OpenJ_Bailian - 2681 求字符串长度
OJ地址:https://vjudge.net/problem/OpenJ_Bailian-2681求一个长度不大于100的字符串的长度,要求不使用strlen方法,并且使用到字符指针。Output字符串的长度。Sample InputI love Beijing.Sample Output15程序代码:#include<cstdio> in...原创 2019-10-21 20:22:30 · 1321 阅读 · 0 评论 -
OpenJ_Bailian - 2880 句中最长的单词
OJ:https://vjudge.net/problem/OpenJ_Bailian-2880输入一个英文句子,长度不超过40个字符。编写程序,输出句子中最长的一个单词。Input长度不超过40的字符串Output句中最长的单词Sample InputThis is a test sentenceSample OutputsentenceHint...原创 2019-10-21 20:02:54 · 1362 阅读 · 2 评论 -
HDU - 2028 Lowest Common Multiple Plus
OJ地址:https://vjudge.net/problem/HDU-2028求n个数的最小公倍数。Input输入包含多个测试实例,每个测试实例的开始是一个正整数n,然后是n个正整数。Output为每组测试数据输出它们的最小公倍数,每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。Sample Input2 4 63 2 5 7Sample O...原创 2019-10-16 20:35:11 · 1399 阅读 · 0 评论 -
HDU - 2027 统计元音
OJ地址:https://vjudge.net/problem/HDU-2027统计每个元音字母在字符串中出现的次数。Input输入数据首先包括一个整数n,表示测试实例的个数,然后是n行长度不超过100的字符串。Output对于每个测试实例输出5行,格式如下:a:num1e:num2i:num3o:num4u:num5多个测试实例之间由一个空行隔开。请特别...原创 2019-10-16 19:21:06 · 1373 阅读 · 0 评论 -
HDU - 120 吃糖果
OJ地址:https://vjudge.net/problem/HDU-1205HOHO,终于从Speakless手上赢走了所有的糖果,是Gardon吃糖果时有个特殊的癖好,就是不喜欢将一样的糖果放在一起吃,喜欢先吃一种,下一次吃另一种,这样;可是Gardon不知道是否存在一种吃糖果的顺序使得他能把所有糖果都吃完?请你写个程序帮忙计算一下。Input第一行有一个整数T,接下来T组数据,...原创 2019-10-13 16:39:45 · 1209 阅读 · 0 评论 -
HDU - 2008 数值统计
OJ地址:https://vjudge.net/problem/HDU-2008统计给定的n个数中,负数、零和正数的个数。Input输入数据有多组,每组占一行,每行的第一个数是整数n(n<100),表示需要统计的数值的个数,然后是n个实数;如果n=0,则表示输入结束,该行不做处理。Output对于每组输入数据,输出一行a,b和c,分别表示给定的数据中负数、零和正数的个数。...原创 2019-10-13 16:06:00 · 1420 阅读 · 0 评论 -
HDU - 2156 分数矩阵
OJ地址:https://vjudge.net/problem/HDU-2156我们定义如下矩阵:1/1 1/2 1/31/2 1/1 1/21/3 1/2 1/1矩阵对角线上的元素始终是1/1,对角线两边分数的分母逐个递增。请求出这个矩阵的总和。Input每行给定整数N (N<50000),表示矩阵为 N*N.当N为0时,输入结束。Output输出答案,保留2...原创 2019-10-13 00:00:15 · 1315 阅读 · 0 评论 -
HDU - 1407 测试你是否和LTC水平一样高
OJ地址:https://vjudge.net/problem/HDU-1407大家提到LTC都佩服的不行,不过,如果竞赛只有这一个题目,我敢保证你和他绝对在一个水平线上!你的任务是:计算方程x^2+y^2+z^2= num的一个正整数解。Input输入数据包含多个测试实例,每个实例占一行,仅仅包含一个小于等于10000的正整数num。Output对于每组测试数据,请按照x...原创 2019-10-12 20:04:38 · 1249 阅读 · 0 评论 -
OpenJ_Bailian - 3179 最长单词
OJ地址:https://vjudge.net/problem/OpenJ_Bailian-3179输入一个英文句子,长度不超过200个字符。其中可包含的符号只有逗号","和句号"."。输出句子中最长的一个单词。如果有多个这样的单词,输出最后出现的。Input多组数据,每行为一个句子,其中符号"."不代表句子结束,譬如人名中可含有".”。Output每行一个最长单词。这里单词...原创 2019-10-11 20:49:34 · 1231 阅读 · 1 评论 -
OpenJ_Bailian - 4104 G - 单词翻转
OJ地址:https://vjudge.net/problem/OpenJ_Bailian-4104输入一个句子(一行),将句子中的每一个单词翻转后输出。Input只有一行,为一个字符串,不超过500个字符。单词之间以空格隔开。Output翻转每一个单词后的字符串,单词之间的空格需与原文一致。Sample Inputhello worldSample Out...原创 2019-10-10 22:24:31 · 1312 阅读 · 0 评论 -
OpenJ_Bailian - 2888 G - 字符串中的数字
OJ地址:https://vjudge.net/problem/OpenJ_Bailian-2888输入一个字符串,长度不超过20,字符串中包含数字和非数字字符,将其中是数字的字符提取出来,对它们进行从小到大排序,非数字字符则忽略不计。Input若干行字符串Output每一个字符串中所有数字的升序排序。每个数字占四个字符位置。使用cout<< setw(4)<...原创 2019-10-09 20:21:35 · 1344 阅读 · 0 评论 -
OpenJ_Bailian - 2887 F - 能被3,5,7整除的数
OJ地址:https://vjudge.net/problem/OpenJ_Bailian-2887输入一个整数,判断它能否被3,5,7整除,并输出以下信息:1、能同时被3,5,7整除(直接输出3 5 7,每个数中间一个空格);2、能被其中两个数整除(输出两个数,小的在前,大的在后。例如:3 5或者 3 7或者5 7,中间用空格分隔)3、能被其中一个数整除(输出这个除数)4、不能被任何...原创 2019-10-09 12:38:23 · 1329 阅读 · 0 评论 -
OpenJ_Bailian - 2689 E - 大小写字母互换
把一个字符串中所有出现的大写字母都替换成小写字母,同时把小写字母替换成大写字母。Input输入一行:待互换的字符串。Output输出一行:完成互换的字符串(字符串长度小于80)。Sample InputIf so, you already have a Google Account. You can sign in on the right. Sample Outpu...原创 2019-10-08 22:55:45 · 1273 阅读 · 0 评论 -
OpenJ_Bailian - 2753 - 菲波那契数列
OJ地址:https://vjudge.net/problem/OpenJ_Bailian-2753菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和。给出一个正整数a,要求菲波那契数列中第a个数是多少。Input第1行是测试数据的组数n,后面跟着n行输入。每组测试数据占1行,包括一个正整数a(1 <= a <= 20)Out...原创 2019-10-08 13:06:27 · 1256 阅读 · 1 评论 -
OpenJ_Bailian - 2734 - 十进制到八进制
OJ地址:https://vjudge.net/problem/OpenJ_Bailian-2734把一个十进制正整数转化成八进制。Input一行,仅含一个十进制表示的整数a(0 < a < 65536)。Output一行,a的八进制表示。Sample Input9Sample Output11程序代码:方法一:#include&l...原创 2019-10-08 12:42:00 · 1402 阅读 · 0 评论 -
OpenJ_Bailian - 2735 八进制到十进制
OJ地址:https://vjudge.net/problem/OpenJ_Bailian-2735把一个八进制正整数转化成十进制。Input一行,仅含一个八进制表示的正整数a,a的十进制表示的范围是(0, 65536)。Output一行,a的十进制表示。Sample Input11Sample Output9程序代码:方法一:#include...原创 2019-10-07 12:48:01 · 1352 阅读 · 0 评论 -
OpenJ_Bailian - 2750 鸡兔同笼
OJ地址:https://vjudge.net/problem/OpenJ_Bailian-2750一个笼子里面关了鸡和兔子(鸡有2只脚,兔子有4只脚,没有例外)。已经知道了笼子里面脚的总数a,问笼子里面至少有多少只动物,至多有多少只动物。Input一行,一个正整数a (a < 32768)。Output一行,包含两个正整数,第一个是最少的动物数,第二个是最多的动物数,两...原创 2019-10-06 22:33:25 · 1371 阅读 · 0 评论 -
OpenJ_Bailian - 4096 - 信号转换
OJ地址:https://vjudge.net/problem/OpenJ_Bailian-4096有的时候对一种编码信号需要转换成另一种信号以便于发送或达到其他目的。考虑一种字母信号,只有ABCD四个大写字母组成。要求给定一串字母信号,转为数字信号,转化方式为:A转为数值1,B转为数值2,C表示符号$,D表示换行符。给定一串字母信号,求其数字信号。例如字母信号:AABBCBACAD...原创 2019-10-06 12:59:16 · 1274 阅读 · 0 评论 -
OpenJ_Bailian - 3708 H - 1的个数
OJ地址:http://bailian.openjudge.cn/practice/3708?lang=en_US给定一个十进制整数N,求其对应2进制数中1的个数Input第一个整数表示有N组测试数据,其后N行是对应的测试数据,每行为一个整数。OutputN行,每行输出对应一个输入。Sample Input42100100066Sample Output...原创 2019-10-05 13:19:15 · 1302 阅读 · 0 评论 -
OpenJ_Bailian - 4029 D - 数字反转
OJ地址:https://vjudge.net/problem/OpenJ_Bailian-4029给定一个整数,请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式,即除非给定的原数为零,否则反转后得到的新数的最高位数字不应为零(参见样例 2) 。Input输入共 1 行,一个整数 N。Output输出共 1 行,一个整数,表示反转后的新数。Sample In...原创 2019-10-04 17:06:18 · 1337 阅读 · 0 评论