- 博客(63)
- 收藏
- 关注
RSS订阅
原创 算法笔记练习 题解合集
说明带链接的小节标题是该链接对应的 codeup 地址第 3 章 入门篇（1）——入门模拟3.6 字符串处理问题 A: 字符串连接问题 B: 首字母大写问题 C: 字符串的查找删除问题 D: 单词替换问题 E: 字符串去特定字符问题 F: 数组逆置问题 G: 比较字符串问题 H: 编排字符串问题 I: 【字符串】回文串第 4 章 入门篇（2）——算法初步4.1 ...
2020-03-27 13:01:36
3924
1
原创 算法笔记练习 5.5 质因子分解 问题 E: 完数与盈数
算法笔记练习 题解合集题目链接题目题目描述一个数如果恰好等于它的各因子（该数本身除外）子和，如：6=3+2+1，则称其为“完数”；若因子之和大于该数，则称其为“盈数”。求出2 到60 之间所有“完数”和“盈数”，并以如下形式输出： E: e1 e2 e3 …(ei 为完数) G: g1 g2 g3 …(gi 为盈数)输入无输出按描述要求输出（注意EG后面的冒号之后有一个空格）。...
2020-03-31 17:15:38
292
原创 算法笔记练习 5.5 质因子分解 问题 D: 约数的个数
算法笔记练习 题解合集题目链接题目题目描述输入n个整数,依次输出每个数的约数的个数。输入输入的第一行为N，即数组的个数(N<=1000)接下来的1行包括N个整数，其中每个数的范围为(1<=Num<=1000000000)当N=0时输入结束。输出可能有多组输入数据，对于每组输入数据，输出N行，其中每一行对应上面的一个数的约数的个数。样例输入61 4 6 ...
2020-03-31 17:12:52
229
原创 算法笔记练习 5.5 质因子分解 问题 C: 质因数的个数
算法笔记练习 题解合集题目链接题目题目描述求正整数N(N>1)的质因数的个数。相同的质因数需要重复计算。如120=22235，共有5个质因数。输入可能有多组测试数据，每组测试数据的输入是一个正整数N，(1<N<10^9)。输出对于每组数据，输出N的质因数的个数。样例输入120200样例输出55提示注意1不是N的质因数；若N为质数，N是N的质因...
2020-03-31 17:10:19
339
原创 算法笔记练习 5.5 质因子分解 问题 A: 完数
算法笔记练习 题解合集题目链接题目题目描述求1-n内的完数，所谓的完数是这样的数，它的所有因子相加等于它自身，比如6有3个因子1,2,3,1+2+3=6，那么6是完数。即完数是等于其所有因子相加和的数。输入测试数据有多组，输入n，n数据范围不大。输出对于每组输入,请输出1-n内所有的完数。如有案例输出有多个数字，用空格隔开，输出最后不要有多余的空格。样例输入6样例输出6...
2020-03-31 17:06:14
228
原创 算法笔记 P167 例题：【PAT A1059】Prime Factors
算法笔记练习 题解合集题目链接题目Given any positive integer N, you are supposed to find all of its prime factors, and write them in the format N=p1k1×p2k2x⋯×pmkmN=p_1^{k_1}\times p_2^{k_2}x\dots\times p_m^{k_m}N=p...
2020-03-31 15:27:59
261
原创 算法笔记练习 5.4 素数 问题 C: Goldbach's Conjecture
算法笔记练习 题解合集题目链接题目题目描述Goldbach’s Conjecture: For any even number n greater than or equal to 4, there exists at least one pair of prime numbers p1 and p2 such that n = p1 + p2.This conjecture has n...
2020-03-30 15:48:31
307
原创 算法笔记练习 5.4 素数 问题 B: Prime Number
算法笔记练习 题解合集题目链接题目题目描述Output the k-th prime number.输入k≤10000输出The k-th prime number.样例输入1050样例输出29229思路用埃氏筛法打素数表。代码#include <stdio.h>// 多次测试的结果// [2,105000) 里有 10024 个素数，满足...
2020-03-30 14:58:31
255
原创 算法笔记练习 5.4 素数 问题 A: 素数
算法笔记练习 题解合集题目链接题目题目描述输入一个整数n(2<=n<=10000)，要求输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数，如果没有则输出-1。输入输入有多组数据。每组一行，输入n。输出输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数(素数之间用空格隔开，最后一个素数后面没有空格)，如果没有则输出-1。样例输入70样例...
2020-03-30 14:43:58
203
原创 算法笔记练习 5.3 分数的四则运算 问题 A: 分数矩阵
算法笔记练习 题解合集题目链接题目题目描述我们定义如下矩阵：1/1 1/2 1/31/2 1/1 1/21/3 1/2 1/1矩阵对角线上的元素始终是1/1，对角线两边分数的分母逐个递增。请求出这个矩阵的总和。输入输入包含多组测试数据。每行给定整数N（N<50000），表示矩阵为N*N。当N=0时，输入结束。输出输出答案，结果保留2位小数。样例输入1234...
2020-03-30 13:42:48
299
1
原创 算法笔记练习 5.2 最大公约数与最小公倍数 问题 A: Least Common Multiple
算法笔记练习 题解合集题目链接题目题目描述The least common multiple (LCM) of a set of positive integers is the smallest positive integer which is divisible by all the numbers in the set. For example, the LCM of 5, 7 a...
2020-03-30 13:21:56
266
原创 算法笔记练习 5.1 简单数学 问题 M: 鸡兔同笼
算法笔记练习 题解合集题目链接题目题目描述一个笼子里面关了鸡和兔子（鸡有2只脚，兔子有4只脚，没有例外）。已经知道了笼子里面脚的总数a，问笼子里面至少有多少只动物，至多有多少只动物。输入第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，每行一个正整数a (a < 32768)输出输出包含n行，每行对应一个输入,包含两个正整数，第一个是最少的动物数，第二个是最多的...
2020-03-30 13:03:20
441
原创 算法笔记练习 5.1 简单数学 问题 L: 与7无关的数
算法笔记练习 题解合集题目链接题目题目描述一个正整数,如果它能被7整除,或者它的十进制表示法中某个位数上的数字为7,则称其为与7相关的数.现求所有小于等于n(n<100)的与7无关的正整数的平方和。输入案例可能有多组。对于每个测试案例输入为一行,正整数n,(n<100)输出对于每个测试案例输出一行，输出小于等于n的与7无关的正整数的平方和。样例输入61218...
2020-03-30 13:01:33
377
原创 算法笔记练习 5.1 简单数学 问题 K: 迭代求立方根
算法笔记练习 题解合集题目链接题目题目描述立方根的逼近迭代方程是 y(n+1) = y(n) * 2/3 + x / (3 * y(n) * y(n)),其中 y0=x.求给定的 x 经过 n 次迭代后立方根的值。输入输入有多组数据。每组一行，输入x n。输出迭代 n 次后的立方根，double 精度,保留小数点后面六位。样例输入4654684 165461 23样例输...
2020-03-30 12:59:32
338
原创 算法笔记练习 5.1 简单数学 问题 J: 多项式的值
算法笔记练习 题解合集题目链接题目题目描述实现一个多项式的类（a+bx+cx2+d*x3+…+），要求输入该多项式的系数和 x 的值后打印出这个多项式的值。输入输入第一行为样例数m，对于每个样例，第一行为多项式最高项次数n，接下来n+1个整数表示每项系数，最后一个整数x，n不超过10。输出输出 m 行，表示个多项式代入 x 后的值。样例输入121 2 32样例输出1...
2020-03-30 12:50:40
448
原创 算法笔记练习 5.1 简单数学 问题 H: 整数和
算法笔记练习 题解合集题目链接题目题目描述编写程序，读入一个整数N。若N为非负数，则计算N 到2N 之间的整数和；若N为一个负数，则求2N 到N 之间的整数和。输入第一行表示样例数m，接下来m行每行一个整数N，N的绝对值不超过100。输出输出m行，每行表示对应的题目所求。样例输入22-1样例输出9-3提示注意N可能为负数代码#include <std...
2020-03-30 00:29:37
246
原创 算法笔记练习 5.1 简单数学 问题 F: 计算两个矩阵的乘积
算法笔记练习 题解合集题目链接题目题目描述计算两个矩阵的乘积，第一个是23矩阵，第二个是32矩阵，结果为一个2*2矩阵。输入输入包含多组数据，先输入一个23矩阵，再输入一个32矩阵。输出输出两个矩阵的乘积。样例输入1 1 11 1 11 11 11 1样例输出3 33 3思路计算部分是三层循环，外面的两层循环分别对应着结果矩阵c的行与列，最里面一层循环得出...
2020-03-30 00:15:49
302
原创 算法笔记练习 5.1 简单数学 问题 E: 众数
算法笔记练习 题解合集题目链接题目题目描述输入20个数，每个数都在1-10之间，求1-10中的众数（众数就是出现次数最多的数，如果存在一样多次数的众数，则输出权值较小的那一个）。输入测试数据有多组，每组输入20个1-10之间的数。输出对于每组输入,请输出1-10中的众数。注意如果存在一样多次数的众数，则输出权值较小的那一个。样例输入8 9 6 4 6 3 10 4 7 4 2...
2020-03-29 23:29:24
373
原创 算法笔记练习 5.1 简单数学 问题 D: abc
算法笔记练习 题解合集题目链接题目题目描述设a、b、c均是0到9之间的数字，abc、bcc是两个三位数，且有：abc+bcc=532。求满足条件的所有a、b、c的值。输入题目没有任何输入。输出请输出所有满足题目条件的a、b、c的值。a、b、c之间用空格隔开。每个输出占一行。代码#include <stdio.h>int main() { int a, b, ...
2020-03-29 22:46:49
244
原创 算法笔记练习 5.1 简单数学 问题 C: 百鸡问题
算法笔记练习 题解合集题目链接题目题目描述用小于等于n元去买100只鸡，大鸡5元/只，小鸡3元/只,还有1/3元每只的一种小鸡，分别记为x只,y只,z只。编程求解x,y,z所有可能解。输入测试数据有多组，输入n。输出对于每组输入,请输出x,y,z所有可行解，按照x，y，z依次增大的顺序输出。样例输入45样例输出x=0,y=0,z=100x=0,y=1,z=99x=0,...
2020-03-29 22:38:25
384
原创 算法笔记练习 5.1 简单数学 问题 B: 反序数
算法笔记练习 题解合集题目链接题目题目描述设N是一个四位数，它的9倍恰好是其反序数（例如：1234的反序数是4321）求N的值输入程序无任何输入数据。输出输出题目要求的四位数，如果结果有多组，则每组结果之间以回车隔开。思路用i遍历 1000 到 1111 的范围，若有符合条件的，输出；把四位数i的四个数位上数字拆解到长度为 4 的数组中；把9 * i的四个数位上数字以相...
2020-03-29 22:05:29
330
原创 算法笔记练习 5.1 简单数学 问题 A: 守形数
算法笔记练习 题解合集题目链接题目题目描述守形数是这样一种整数，它的平方的低位部分等于它本身。比如25的平方是625，低位部分是25，因此25是一个守形数。编一个程序，判断N是否为守形数。输入输入包括1个整数N，2<=N<100。输出可能有多组测试数据，对于每组数据，输出"Yes!”表示N是守形数。输出"No!”表示N不是守形数。样例输入611样例输出...
2020-03-29 21:51:02
503
原创 算法笔记练习 4.7 其他高效技巧与算法 问题 A: 求第k大数
算法笔记练习 题解合集题目链接题目题目描述给定一个长度为n（1≤n≤1,000,000）的无序正整数序列，以及另一个数k（1≤k≤1,000,000）（关于第k大的数：例如序列{1,2,3,4,5,6}中第3大的数是4。）输入第一行两个正整数m,n。第二行为n个正整数。输出第k大的数。样例输入6 31 2 3 4 5 6样例输出4思路思路见算法笔记 P149...
2020-03-29 19:24:11
306
原创 算法笔记练习 4.6 two pointers 问题 C: 快速排序 qsort [2*]
算法笔记练习 题解合集题目链接题目题目描述输入n个整数，用快速排序的方法进行排序Input第一行数字n 代表接下来有n个整数接下来n行，每行一个整数Output升序输出排序结果每行一个数据Sample Input51218141316 Sample Output1213141618 Hintn<=5000每个数据<=5000思路...
2020-03-29 18:23:44
813
1
原创 算法笔记练习 4.6 two pointers 问题 B: 基础排序III：归并排序
算法笔记练习 题解合集题目链接题目题目描述归并排序是一个时间复杂度为O(nlogn)的算法，对于大量数据远远优于冒泡排序与插入排序。这是一道排序练习题，数据量较大，请使用归并排序完成。输入第一行一个数字n，代表输入的组数其后每组第一行输入一个数字m，代表待排序数字的个数其后m行每行一个数据，大小在1～100000之间，互不相等，最多有10万个数据。输出升序输出排好序的数据，每...
2020-03-29 16:06:45
243
2
原创 算法笔记练习 4.6 two pointers 问题 A: 二路归并排序(mergesort)递归法
算法笔记练习 题解合集题目链接题目题目描述二路归并排序(mergesort)递归法，用递归法进行二路归并排序输入：第一行一个数据n，表示有n个数要排序。接下来n行每行一个<=10^7的整数。输出：n行，由小到大排序后的数据数据规模：n<=10^5思考：两个递归都会被执行吗？思路思路参考算法笔记 P140，我按自己的习惯实现了同样的功能。代码#include ...
2020-03-29 14:16:11
384
3
原创 算法笔记练习 4.5 二分 问题 C: 查找
算法笔记练习 题解合集题目链接题目题目描述输入数组长度 n输入数组 a[1…n]输入查找个数m输入查找数字b[1…m]输出 YES or NO 查找有则YES 否则NO 。输入输入有多组数据。每组输入n，然后输入n个整数，再输入m，然后再输入m个整数（1<=m<=n<=100）。输出如果在n个数组中输出YES否则输出NO。样例输入63 ...
2020-03-29 12:25:15
222
原创 算法笔记练习 4.5 二分 问题 A: 找x
算法笔记练习 题解合集题目链接题目题目描述输入一个数n，然后输入n个数值各不相同，再输入一个值x，输出这个值在这个数组中的下标（从0开始，若不在数组中则输出-1）。输入测试数据有多组，输入n(1<=n<=200)，接着输入n个数，然后输入x。输出对于每组输入,请输出结果。样例输入41 2 3 43样例输出2思路将所有数字排序后，用二分法找到指定的数字...
2020-03-29 01:48:15
240
原创 算法笔记练习 4.4 贪心 问题 G: 找零钱
算法笔记练习 题解合集题目链接题目题目描述小智去超市买东西，买了不超过一百块的东西。收银员想尽量用少的纸币来找钱。纸币面额分为50 20 10 5 1 五种。请在知道要找多少钱n给小明的情况下，输出纸币数量最少的方案。 1<=n<=99;输入有多组数据 1<=n<=99;输出对于每种数量不为0的纸币，输出他们的面值*数量，再加起来输出样例输入253...
2020-03-28 23:18:30
384
原创 算法笔记练习 4.4 贪心 问题 F: 迷瘴
算法笔记练习 题解合集题目链接题目题目描述小明正在玩游戏，他控制的角色正面临着幽谷的考验——幽谷周围瘴气弥漫，静的可怕，隐约可见地上堆满了骷髅。由于此处长年不见天日，导致空气中布满了毒素，一旦吸入体内，便会全身溃烂而死。幸好小明早有防备，提前备好了解药材料（各种浓度的万能药水）。现在只需按照配置成不同比例的浓度。现已知小明随身携带有n种浓度的万能药水，体积V都相同，浓度则分别为Pi%...
2020-03-28 23:01:35
401
原创 算法笔记练习 4.4 贪心 问题 E: FatMouse's Trade
算法笔记练习 题解合集题目链接题目题目描述FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean.The warehouse has N rooms. The i-th room co...
2020-03-28 21:15:54
357
原创 算法笔记练习 4.4 贪心 问题 D: Repair the Wall
算法笔记练习 题解合集题目链接题目题目描述Long time ago , Kitty lived in a small village. The air was fresh and the scenery was very beautiful. The only thing that troubled her is the typhoon.When the typhoon came, e...
2020-03-28 20:28:11
301
原创 算法笔记练习 4.4 贪心 问题 B: 出租车费
算法笔记练习 题解合集题目链接题目题目描述某市出租车计价规则如下：起步4公里10元，即使你的行程没超过4公里；接下来的4公里，每公里2元；之后每公里2.4元。行程的最后一段即使不到1公里，也当作1公里计费。一个乘客可以根据行程公里数合理安排坐车方式来使自己的打车费最小。例如，整个行程为16公里，乘客应该将行程分成长度相同的两部分，每部分花费18元，总共花费36元。如果坐出租车一次走完全...
2020-03-28 19:57:02
939
1
原创 算法笔记练习 4.4 贪心 问题 A: 看电视
算法笔记练习 题解合集题目链接题目题目描述暑假到了，小明终于可以开心的看电视了。但是小明喜欢的节目太多了，他希望尽量多的看到完整的节目。现在他把他喜欢的电视节目的转播时间表给你，你能帮他合理安排吗？输入输入包含多组测试数据。每组输入的第一行是一个整数n（n<=100），表示小明喜欢的节目的总数。接下来n行，每行输入两个整数si和ei（1<=i<=n），表示第i个节...
2020-03-28 14:26:16
1179
原创 算法笔记练习 4.3 递归 问题 D: 八皇后
算法笔记练习 题解合集题目链接题目题目描述会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8 * 8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。对于某个满足要求的8皇后的摆放方法，定义一个皇后串a与之对应，即a=b1b2…b8，其中bi为相应摆法中第i行皇后所处的列数。已经知道8皇后问题一共有92组解（即92个不同的皇后串...
2020-03-28 00:55:44
575
原创 算法笔记练习 4.3 递归 问题 C: 神奇的口袋
算法笔记练习 题解合集题目链接题目题目描述有一个神奇的口袋，总的容积是40，用这个口袋可以变出一些物品，这些物品的总体积必须是40。John现在有n个想要得到的物品，每个物品的体积分别是a1，a2……an。John可以从这些物品中选择一些，如果选出的物体的总体积是40，那么利用这个神奇的口袋，John就可以得到这些物品。现在的问题是，John有多少种不同的选择物品的方式。输入输入的第一...
2020-03-27 22:53:21
347
原创 算法笔记练习 4.3 递归 问题 B: 数列
算法笔记练习 题解合集题目链接题目题目描述编写一个求斐波那契数列的递归函数，输入n 值，使用该递归函数，输出如下图形（参见样例）。输入输入第一行为样例数m，接下来有m行每行一个整数n，n不超过10。输出对应每个样例输出要求的图形(参见样例格式)。样例输入16样例输出 0 0 1 1 0 1 1 2 3 0 1 1 2...
2020-03-27 19:02:48
304
原创 算法笔记练习 4.3 递归 问题 A: 吃糖果
算法笔记练习 题解合集题目链接题目题目描述名名的妈妈从外地出差回来，带了一盒好吃又精美的巧克力给名名（盒内共有 N 块巧克力，20 > N >0）。妈妈告诉名名每天可以吃一块或者两块巧克力。假设名名每天都吃巧克力，问名名共有多少种不同的吃完巧克力的方案。例如：如果N=1，则名名第1天就吃掉它，共有1种方案；如果N=2，则名名可以第1天吃1块，第2天吃1块，也可以第1天...
2020-03-27 18:59:32
1287
原创 算法笔记练习 4.2 散列 问题 D: 【PAT A1050】String Subtraction
题目链接题目Given two strings S1 and S2, S = S1−S2 is defined to be the remaining string after taking all the characters in S2 from S1. Your task is simply to calculate S1−S2 for any given strings. Ho...
2020-03-26 21:52:44
301
原创 算法笔记练习 4.2 散列 问题 C: 【PAT A1041】Be Unique
题目链接题目题目描述Being unique is so important to people on Mars that even their lottery is designed in a unique way. The rule of winning is simple: one bets on a number chosen from [1, 104]. The first one...
2020-03-26 20:41:41
222
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人