- 博客(523)
- 资源 (12)
- 收藏
- 关注
原创 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 451
原创 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
原创 3105 Problem B 基础排序III:归并排序
问题 B: 基础排序III:归并排序时间限制:3 Sec内存限制:128 MB题目描述归并排序是一个时间复杂度为O(nlogn)的算法,对于大量数据远远优于冒泡排序与插入排序。这是一道排序练习题,数据量较大,请使用归并排序完成。输入第一行一个数字n,代表输入的组数其后每组第一行输入一个数字m,代表待排序数字的个数其后m行每行一个数据,大小在1~100000之...
2019-04-23 23:05:28 484
原创 1937 Problem C 查找
问题 C: 查找时间限制:1 Sec内存限制:32 MB题目描述输入数组长度 n输入数组 a[1...n]输入查找个数m输入查找数字b[1...m]输出 YES or NO 查找有则YES 否则NO 。输入输入有多组数据。每组输入n,然后输入n个整数,再输入m,然后再输入m个整数(1<=m<=n<=100)。输出如...
2019-04-23 23:02:25 394
原创 1936 Problem B 打印极值点下标
问题 B: 打印极值点下标时间限制:1 Sec内存限制:32 MB题目描述在一个整数数组上,对于下标为i的整数,如果它大于所有它相邻的整数,或者小于所有它相邻的整数,则称为该整数为一个极值点,极值点的下标就是i。输入每个案例的输入如下:有2×n+1行输入:第一行是要处理的数组的个数n;对其余2×n行,第一行是此数组的元素个数k(4<k<80),第二...
2019-04-23 22:59:15 520
原创 1934 Problem A 找x
问题 A: 找x时间限制:1 Sec内存限制:32 MB题目描述输入一个数n,然后输入n个数值各不相同,再输入一个值x,输出这个值在这个数组中的下标(从0开始,若不在数组中则输出-1)。输入测试数据有多组,输入n(1<=n<=200),接着输入n个数,然后输入x。输出对于每组输入,请输出结果。样例输入41 2 3 43样例输出...
2019-04-22 16:30:02 483
原创 5038 Problem G 找零钱
问题 G: 找零钱时间限制:1 Sec内存限制:128 MB题目描述小智去超市买东西,买了不超过一百块的东西。收银员想尽量用少的纸币来找钱。纸币面额分为50 20 10 5 1 五种。请在知道要找多少钱n给小明的情况下,输出纸币数量最少的方案。 1<=n<=99;输入有多组数据 1<=n<=99;输出对于每种数量不为0的纸币,输出他们...
2019-04-22 16:20:52 426
原创 2143 Problem F 迷瘴
问题 F: 迷瘴时间限制:1 Sec内存限制:32 MB题目描述小明正在玩游戏,他控制的角色正面临着幽谷的考验——幽谷周围瘴气弥漫,静的可怕,隐约可见地上堆满了骷髅。由于此处长年不见天日,导致空气中布满了毒素,一旦吸入体内,便会全身溃烂而死。幸好小明早有防备,提前备好了解药材料(各种浓度的万能药水)。现在只需按照配置成不同比例的浓度。现已知小明随身携带有n种浓度...
2019-04-22 16:09:20 432
原创 2134 Problem E FatMouse's Trade
问题 E: FatMouse's Trade时间限制:1 Sec内存限制:32 MB题目描述FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean.The warehous...
2019-04-22 15:54:34 483
原创 2132 Problem D Repair the Wall
问题 D: Repair the Wall时间限制:1 Sec内存限制:32 MB题目描述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 typ...
2019-04-22 12:17:36 343
原创 2031 Problem C To Fill or Not to Fill
问题 C: To Fill or Not to Fill时间限制:1 Sec内存限制:32 MB题目描述With highways available, driving a car from Hangzhou to any other city is easy. But since the tank capacity of a car is limited, we have t...
2019-04-22 12:09:57 621
原创 1128 Problem B 出租车费
问题 B: 出租车费时间限制:1 Sec内存限制:32 MB题目描述某市出租车计价规则如下:起步4公里10元,即使你的行程没超过4公里;接下来的4公里,每公里2元;之后每公里2.4元。行程的最后一段即使不到1公里,也当作1公里计费。一个乘客可以根据行程公里数合理安排坐车方式来使自己的打车费最小。例如,整个行程为16公里,乘客应该将行程分成长度相同的两部分,每部分花费18元,...
2019-04-22 12:05:51 623 1
原创 1126 Problem A 看电视
问题 A: 看电视时间限制:1 Sec内存限制:32 MB题目描述暑假到了,小明终于可以开心的看电视了。但是小明喜欢的节目太多了,他希望尽量多的看到完整的节目。现在他把他喜欢的电视节目的转播时间表给你,你能帮他合理安排吗?输入输入包含多组测试数据。每组输入的第一行是一个整数n(n<=100),表示小明喜欢的节目的总数。接下来n行,每行输入两个整数si和ei...
2019-04-22 12:03:14 617
原创 2046 Problem D 八皇后
问题 D: 八皇后时间限制:1 Sec内存限制:32 MB题目描述会下国际象棋的人都很清楚:皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上(有8 * 8个方格),使它们谁也不能被吃掉!这就是著名的八皇后问题。对于某个满足要求的8皇后的摆放方法,定义一个皇后串a与之对应,即a=b1b2...b8,其中bi为相应摆法中第i行皇后所处的列数。已经知道8皇...
2019-04-22 11:33:30 660
原创 2044 Problem C 神奇的口袋
问题 C: 神奇的口袋时间限制:1 Sec内存限制:32 MB题目描述有一个神奇的口袋,总的容积是40,用这个口袋可以变出一些物品,这些物品的总体积必须是40。John现在有n个想要得到的物品,每个物品的体积分别是a1,a2……an。John可以从这些物品中选择一些,如果选出的物体的总体积是40,那么利用这个神奇的口袋,John就可以得到这些物品。现在的问题是,John有多少种...
2019-04-22 10:32:22 640
原创 2018 Problem B 数列
问题 B: 数列时间限制:1 Sec内存限制:32 MB题目描述编写一个求斐波那契数列的递归函数,输入n值,使用该递归函数,输出如下图形(参见样例)。输入输入第一行为样例数m,接下来有m行每行一个整数n,n不超过10。输出对应每个样例输出要求的图形(参见样例格式)。样例输入16样例输出 0 0 1 1 ...
2019-04-21 11:36:45 670
原创 1907 Problem A 吃糖果
问题 A: 吃糖果时间限制:1 Sec内存限制:32 MB题目描述名名的妈妈从外地出差回来,带了一盒好吃又精美的巧克力给名名(盒内共有 N 块巧克力,20 > N >0)。妈妈告诉名名每天可以吃一块或者两块巧克力。假设名名每天都吃巧克力,问名名共有多少种不同的吃完巧克力的方案。例如:如果N=1,则名名第1天就吃掉它,共有1种方案;如果N=2,则名名可以第1...
2019-04-21 11:27:17 577 1
原创 6120 Problem D String Subtraction (20)
问题 D: String Subtraction (20)时间限制:1 Sec内存限制:32 MB题目描述Given two strings S1and S2, S = S1- S2is defined to be the remaining string after taking all the characters in S2from S1. Your task i...
2019-04-21 11:20:31 520
原创 6112 Problem C Be Unique (20)
问题 C: Be Unique (20)时间限制:1 Sec内存限制:32 MB题目描述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 n...
2019-04-21 11:12:58 637
原创 2066 Problem B 分组统计
问题 B: 分组统计时间限制:1 Sec内存限制:32 MB题目描述先输入一组数,然后输入其分组,按照分组统计出现次数并输出,参见样例。输入输入第一行表示样例数m,对于每个样例,第一行为数的个数n,接下来两行分别有n个数,第一行有n个数,第二行的n个数分别对应上一行每个数的分组,n不超过100。输出输出m行,格式参见样例,按从小到大排。样例输入17...
2019-04-21 11:05:34 968
原创 1782 Problem A 谁是你的潜在朋友
问题 A: 谁是你的潜在朋友时间限制:1 Sec内存限制:32 MB题目描述 “臭味相投”——这是我们描述朋友时喜欢用的词汇。两个人是朋友通常意味着他们存在着许多共同的兴趣。然而作为一个宅男,你发现自己与他人相互了解的机会并不太多。幸运的是,你意外得到了一份北大图书馆的图书借阅记录,于是你挑灯熬夜地编程,想从中发现潜在的朋友。首先你对借阅记录进行了一番整理,把...
2019-04-21 10:27:10 825 1
原创 2088 Problem I 排名
问题 I: 排名时间限制:1 Sec内存限制:32 MB题目描述今天的上机考试虽然有实时的Ranklist,但上面的排名只是根据完成的题数排序,没有考虑每题的分值,所以并不是最后的排名。给定录取分数线,请你写程序找出最后通过分数线的考生,并将他们的成绩按降序打印。输入测试输入包含若干场考试的信息。每场考试信息的第1行给出考生人数N(0<N<100...
2019-04-21 10:07:13 546
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关注的人