- 博客(143)
- 资源 (12)
- 收藏
- 关注
RSS订阅
原创 codeup《算法笔记》题目索引（题目+解析+代码）
黑色的题目没有题解（题目本身错误，或者后端判题机有问题，或者博主本身能力不足做不出来= =），还请多担待~~如果想考PAT，不是很建议刷codeup里面的题目，如果有时间可以看一下我总结的经验，希望能帮助到你~~传送门——PAT考试经验总结（甲乙级均适用）~~想满分的请看这里！~~《算法笔记》2.1小节——C/C++快速入门->基本数据类型《算法笔记》2.2小节——C/C++快速入...
2019-04-27 21:28:53
33991
27
原创 1863 Problem A C语言-数字交换
问题 A: C语言-数字交换时间限制:1 Sec内存限制:128 MB题目描述输入10个整数，将其中最小的数与第一个数对换，把最大的数与最后一个数对换。写三个函数； ①输入10个数；②进行处理；③输出10个数。输入10个整数输出整理后的十个数，每个数后跟一个空格（注意最后一个数后也有空格）样例输入2 1 3 4 5 6 7 8 10 9样例输出...
2019-04-27 21:24:10
843
原创 6168 Problem A Speech Patterns (25)
问题 A: Speech Patterns (25)时间限制:1 Sec内存限制:32 MB题目描述People often have a preference among synonyms of the same word. For example, some may prefer "the police", while others may prefer "the cops...
2019-04-27 21:23:57
772
1
原创 6126 Problem A Set Similarity (25)
问题 A: Set Similarity (25)时间限制:1 Sec内存限制:32 MB题目描述Given two sets of integers, the similarity of the sets is defined to be Nc/Nt*100%, where Ncis the number of distinct common numbers shared ...
2019-04-26 23:17:01
574
原创 6117 Problem B Student List for Course (25)
问题 B: Student List for Course (25)时间限制:1 Sec内存限制:64 MB题目描述Zhejiang University has 40000 students and provides 2500 courses. Now given the registered course list of each student, you are supp...
2019-04-26 23:14:15
489
原创 6114 Problem A Course List for Student (25)
问题 A: Course List for Student (25)时间限制:1 Sec内存限制:32 MB题目描述Zhejiang University has 40000 students and provides 2500 courses. Now given the student name lists of all the courses, you are sup...
2019-04-26 23:11:21
876
原创 5849 Problem B 求组合数
问题 B: 求组合数时间限制:1 Sec内存限制:128 MB题目描述组合数的计算虽说简单但也不乏有些陷阱，这主要是因为语言中的数据类型在表示范围上是有限的。更何况还有中间结果溢出的现象，所以千万要小心。输入求组合数的数据都是成对（M与N）出现的，每对整数M和N满足0＜m, n≤20，以EOF结束。输出输出该组合数。每个组合数换行。样例输入5 218...
2019-04-26 23:06:55
496
原创 4826 Problem A 计算组合数
问题 A: 计算组合数时间限制:1 Sec内存限制:128 MB题目描述编制程序，输入m,n(M>=n>=0)后,计算下列表达式的值并输出： m! n! ...
2019-04-26 23:02:14
492
原创 5124 Problem A 同余方程-NOIP2012TGD2T1
问题 A: 同余方程-NOIP2012TGD2T1时间限制:1 Sec内存限制:128 MB题目描述求关于x的同余方程ax≡1(mod b)的最小正整数解。输入格式每组输入数据只有一行，包含两个正整数a, b，用一个空格隔开。数据规模：对于40%的数据，2≤b≤1,000；对于60%的数据，2≤b≤50,000,000；对于100%的数据，2≤...
2019-04-26 23:00:12
763
原创 1952 Problem F 10进制 VS 2进制
问题 F: 10进制 VS 2进制时间限制:1 Sec内存限制:32 MB题目描述对于一个十进制数A，将A转换为二进制数，然后按位逆序排列，再转换为十进制数B，我们称B为A的二进制逆序数。例如对于十进制数173，它的二进制形式为10101101，逆序排列得到10110101，其十进制数为181，181即为173的二进制逆序数。输入一个1000位(即10^999)以内的...
2019-04-26 22:58:19
327
2
原创 1951 Problem E 大整数排序
问题 E: 大整数排序时间限制:1 Sec内存限制:32 MB题目描述对N个长度最长可达到1000的数进行排序。输入输入第一行为一个整数N，(1<=N<=100)。接下来的N行每行有一个数，数的长度范围为1<=len<=1000。每个数都是一个正数，并且保证不包含前缀零。输出可能有多组测试数据，对于每组数据，将给出的N个数从小到大进行...
2019-04-26 22:52:37
401
原创 1950 Problem D 进制转换
问题 D: 进制转换时间限制:1 Sec内存限制:32 MB题目描述将M进制的数X转换为N进制的数输出。输入输入的第一行包括两个整数：M和N(2<=M,N<=36)。下面的一行输入一个数X，X是M进制的数，现在要求你将M进制的数X转换成N进制的数输出。输出输出X的N进制表示的数。样例输入10 211样例输出1011提示注...
2019-04-26 22:48:35
499
2
原创 1922 Problem C 浮点数加法
问题 C: 浮点数加法时间限制:1 Sec内存限制:32 MB题目描述求2个浮点数相加的和题目中输入输出中出现浮点数都有如下的形式：P1P2...Pi.Q1Q2...Qj对于整数部分，P1P2...Pi是一个非负整数对于小数部分，Qj不等于0输入对于每组案例，第1行是测试数据的组数n，每组测试数据占2行，分别是两个加数。每组测试数据之间有一个空行，每行数据不超...
2019-04-26 22:26:50
991
原创 1917 Problem B N的阶乘
问题 B: N的阶乘时间限制:1 Sec内存限制:32 MB题目描述输入一个正整数N，输出N的阶乘。输入正整数N(0<=N<=1000)输出输入可能包括多组数据，对于每一组输入数据，输出N的阶乘样例输入047样例输出1245040经验总结本题考察的是大整数乘法，不难~~AC代码#include <...
2019-04-25 09:59:19
603
原创 1949 Problem A a+b
问题 A: a+b时间限制:1 Sec内存限制:32 MB题目描述实现一个加法器，使其能够输出a+b的值。输入输入包括两个数a和b，其中a和b的位数不超过1000位。输出可能有多组测试数据，对于每组数据，输出a+b的值。样例输入6 82000000000 30000000000000000000样例输出14300000000020000...
2019-04-25 09:57:03
481
原创 1997 Problem E 完数与盈数
问题 E: 完数与盈数时间限制:1 Sec内存限制:32 MB题目描述一个数如果恰好等于它的各因子（该数本身除外）子和，如：6=3+2+1，则称其为“完数”；若因子之和大于该数，则称其为“盈数”。求出2 到60 之间所有“完数”和“盈数”，并以如下形式输出： E: e1 e2 e3 ......(ei 为完数) G: g1 g2 g3 ......(gi 为盈数)输...
2019-04-25 09:54:59
633
原创 1948 Problem D 约数的个数
问题 D: 约数的个数时间限制:1 Sec内存限制:32 MB输入n个整数,依次输出每个数的约数的个数。输入输入的第一行为N，即数组的个数(N<=1000)接下来的1行包括N个整数，其中每个数的范围为(1<=Num<=1000000000)当N=0时输入结束。输出可能有多组输入数据，对于每组输入数据，输出N行，其中每一行对应上面的一个数的约数...
2019-04-25 09:46:45
367
原创 1947 Problem C 质因数的个数
问题 C: 质因数的个数时间限制:1 Sec内存限制:32 MB题目描述求正整数N(N>1)的质因数的个数。相同的质因数需要重复计算。如120=2*2*2*3*5，共有5个质因数。输入可能有多组测试数据，每组测试数据的输入是一个正整数N，(1<N<10^9)。输出对于每组数据，输出N的质因数的个数。样例输入120200样例输...
2019-04-25 09:39:55
440
原创 1783 Problem A 完数
问题 A: 完数时间限制:1 Sec内存限制:32 MB题目描述 求1-n内的完数，所谓的完数是这样的数，它的所有因子相加等于它自身，比如6有3个因子1,2,3,1+2+3=6，那么6是完数。即完数是等于其所有因子相加和的数。输入 测试数据有多组，输入n，n数据范围不大。输出 对于每组输入,请输出1-n内所有的完数。如有案例输出有多个数字，用空...
2019-04-25 09:31:35
480
原创 2125 Problem C Goldbach's Conjecture
问题 C: Goldbach's Conjecture时间限制:1 Sec内存限制:32 MB题目描述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 tha...
2019-04-25 09:22:20
421
原创 1946 Problem B Prime Number
问题 B: Prime Number时间限制:1 Sec内存限制:32 MB题目描述Output the k-th prime number.输入k≤10000输出The k-th prime number.样例输入1050样例输出29229经验总结基础题~即输出指定的第i位质数~AC代码#include <c...
2019-04-25 09:12:54
373
原创 1945 Problem A 素数
问题 A: 素数时间限制:1 Sec内存限制:32 MB题目描述输入一个整数n(2<=n<=10000)，要求输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数，如果没有则输出-1。输入输入有多组数据。每组一行，输入n。输出输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数(素数之间用空格隔开，最后一个素数后面没有空格)，如...
2019-04-25 09:10:52
452
原创 1067 Problem A 分数矩阵
问题 A: 分数矩阵时间限制:1 Sec内存限制:32 MB题目描述我们定义如下矩阵：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时，输入结束。输出输出答案...
2019-04-25 09:06:03
454
原创 2136 Problem A Least Common Multiple
问题 A: Least Common Multiple时间限制:1 Sec内存限制:32 MB题目描述The least common multiple (LCM) of a set of positive integers is the smallest positive integer which is divisible by all the numbers in t...
2019-04-24 22:01:08
439
1
原创 2068 Problem M 鸡兔同笼
问题 M: 鸡兔同笼时间限制:1 Sec内存限制:32 MB题目描述一个笼子里面关了鸡和兔子（鸡有2只脚，兔子有4只脚，没有例外）。已经知道了笼子里面脚的总数a，问笼子里面至少有多少只动物，至多有多少只动物。输入第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，每行一个正整数a (a < 32768)输出输出包含n行，每行对应一个输入,包含两...
2019-04-24 21:56:13
555
原创 2048 Problem L 与7无关的数
问题 L: 与7无关的数时间限制:1 Sec内存限制:32 MB题目描述一个正整数,如果它能被7整除,或者它的十进制表示法中某个位数上的数字为7,则称其为与7相关的数.现求所有小于等于n(n<100)的与7无关的正整数的平方和。输入案例可能有多组。对于每个测试案例输入为一行,正整数n,(n<100)输出对于每个测试案例输出一行，输出小于...
2019-04-24 21:50:04
562
原创 2039 Problem K 迭代求立方根
问题 K: 迭代求立方根时间限制:1 Sec内存限制:32 MB题目描述立方根的逼近迭代方程是 y(n+1) = y(n)*2/3 + x/(3*y(n)*y(n)),其中y0=x.求给定的x经过n次迭代后立方根的值。输入输入有多组数据。每组一行，输入x n。输出迭代n次后的立方根，double精度,保留小数点后面六位。样例输入...
2019-04-24 21:47:55
367
原创 2024 Problem J 多项式的值
问题 J: 多项式的值时间限制:1 Sec内存限制:32 MB题目描述实现一个多项式的类（a+b*x+c*x^2+d*x^3+...+），要求输入该多项式的系数和x的值后打印出这个多项式的值。输入输入第一行为样例数m，对于每个样例，第一行为多项式最高项次数n，接下来n+1个整数表示每项系数，最后一个整数x，n不超过10。输出输出m行，表示个多项式代入x后...
2019-04-24 21:45:04
318
原创 2001 Problem I 反序相等
问题 I: 反序相等时间限制:1 Sec内存限制:32 MB题目描述设N是一个四位数，它的9倍恰好是其反序数（例如：1234 的反序数是4321），求N的值。输入无输出每行一个数，表示满足题目要求的数。经验总结emmmm，题目本身就有问题，1234*9 ！= 4321 ，而且，此题无论怎么变成都能通过，所以就，开心就好~，就不贴代码啦~...
2019-04-24 21:40:24
340
2
原创 2000 Problem H 整数和
问题 H: 整数和时间限制:1 Sec内存限制:32 MB题目描述编写程序，读入一个整数N。若N为非负数，则计算N 到2N 之间的整数和；若N为一个负数，则求2N 到N 之间的整数和。输入第一行表示样例数m，接下来m行每行一个整数N，N的绝对值不超过100。输出输出m行，每行表示对应的题目所求。样例输入22-1样例输出9-3提...
2019-04-24 21:27:58
261
原创 1996 Problem G 加法等式
问题 G: 加法等式时间限制:1 Sec内存限制:32 MB题目描述设a、b、c 均是0 到9 之间的数字，abc、bcc 是两个三位数，且有：abc+bcc=532。求满足条件的所有a、b、c 的值。输入无。输出每行输出3个数，分别表示abc的值，用一个空格隔开。样例输入无样例输出无经验总结题目重复= =AC代码...
2019-04-24 21:21:39
322
原创 1970 Problem F 计算两个矩阵的乘积
问题 F: 计算两个矩阵的乘积时间限制:1 Sec内存限制:32 MB题目描述计算两个矩阵的乘积，第一个是2*3矩阵，第二个是3*2矩阵，结果为一个2*2矩阵。输入输入包含多组数据，先输入一个2*3矩阵，再输入一个3*2矩阵。输出输出两个矩阵的乘积。样例输入1 1 11 1 11 11 11 1样例输出3 33 3经验总结基...
2019-04-24 21:18:58
516
原创 1968 Problem E 众数
问题 E: 众数时间限制:1 Sec内存限制:32 MB题目描述输入20个数，每个数都在1-10之间，求1-10中的众数（众数就是出现次数最多的数，如果存在一样多次数的众数，则输出权值较小的那一个）。输入测试数据有多组，每组输入20个1-10之间的数。输出对于每组输入,请输出1-10中的众数。注意如果存在一样多次数的众数，则输出权值较小的那一个。样...
2019-04-24 21:03:36
400
原创 1958 Problem D abc
问题 D: abc时间限制:1 Sec内存限制:32 MB题目描述设a、b、c均是0到9之间的数字，abc、bcc是两个三位数，且有：abc+bcc=532。求满足条件的所有a、b、c的值。输入题目没有任何输入。输出请输出所有满足题目条件的a、b、c的值。a、b、c之间用空格隔开。每个输出占一行。经验总结暴力枚举即可~~AC代码#inclu...
2019-04-23 23:44:48
317
原创 1957 Problem C 百鸡问题
问题 C: 百鸡问题时间限制:1 Sec内存限制:32 MB题目描述用小于等于n元去买100只鸡，大鸡5元/只，小鸡3元/只,还有1/3元每只的一种小鸡，分别记为x只,y只,z只。编程求解x,y,z所有可能解。输入测试数据有多组，输入n。输出对于每组输入,请输出x,y,z所有可行解，按照x，y，z依次增大的顺序输出。样例输入45样例输出x...
2019-04-23 23:41:56
480
原创 1940 Problem B 反序数
问题 B: 反序数时间限制:1 Sec内存限制:32 MB题目描述设N是一个四位数，它的9倍恰好是其反序数（例如：1234的反序数是4321）求N的值输入程序无任何输入数据。输出输出题目要求的四位数，如果结果有多组，则每组结果之间以回车隔开。经验总结基础题~~AC代码#include <cstdio>#include <...
2019-04-23 23:38:35
392
原创 1939 Problem A 守形数
问题 A: 守形数时间限制:1 Sec内存限制:32 MB题目描述守形数是这样一种整数，它的平方的低位部分等于它本身。比如25的平方是625，低位部分是25，因此25是一个守形数。编一个程序，判断N是否为守形数。输入输入包括1个整数N，2<=N<100。输出可能有多组测试数据，对于每组数据，输出"Yes!”表示N是守形数。输出"No!”表示N...
2019-04-23 23:36:55
537
原创 5067 Problem A 求第k大数
问题 A: 求第k大数时间限制:1 Sec内存限制:128 MB题目描述给定一个长度为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...
2019-04-23 23:25:45
518
原创 2932 Problem D 二分递归快排（Qsort） [2*]
问题 D: 二分递归快排（Qsort） [2*]时间限制:1 Sec内存限制:128 MB提交:167解决:126题目描述二分递归快排（Qsort）用二分递归的方法实现快排输入第一行一个数据n，表示有n个数要排序。接下来n行每行一个<=10^7的整数。输出n行，由小到大排序后的数据数据规模n<=10^5思考两个递...
2019-04-23 23:14:35
493
原创 2843 Problem C 快速排序 qsort [2*]
问题 C: 快速排序 qsort [2*]时间限制:1 Sec内存限制:128 MB提交:463解决:230[提交][状态][讨论版][命题人:外部导入]题目描述输入n个整数，用快速排序的方法进行排序Input第一行数字n 代表接下来有n个整数接下来n行，每行一个整数OutputOutput升序输出排序结果每行一个数据Sampl...
2019-04-23 23:08:03
438
LL（1）文法的判别以及非LL（1）文法的转换（完整可运行代码）
2018-09-10
DFA的最小化 （完整可运行代码）
2018-09-10
NFA的确定化（NFA->DFA）（完整可运行代码）
2018-09-10
正规文法转正规式+正规式NFA（完整可运行代码）
2018-09-10
Chomsky文法类型判断（编译原理实验完整代码）
2018-09-10
王道计算机考研机试指南（完整版）
2018-09-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人