算法笔记- codeup-练习
天火同人z
这个作者很懒,什么都没留下…
展开
-
2125 Problem C Goldbach's Conjecture
问题 C: Goldbach’s Conjecture[命题人 : 外部导入]时间限制 : 1.000 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 ...原创 2020-02-05 19:50:07 · 112 阅读 · 0 评论 -
1946 Problem B Prime Number
问题B:素数[命题人:外部导入]时间限制:1.000证交会内存限制:32 MB题目描述输出k个素数。输入K≤10000输出k-素数。样例输入复制1050样例输出复制29229经验总结错误:将制表的过程放到了循环中,导致错误。AC代码#include<cstdio>const int maxn = 110000;int pnum = 0;in...原创 2020-02-05 17:09:53 · 140 阅读 · 0 评论 -
1945 Problem A 素数
问题 A: 素数[命题人 :外部导入]时间限制 :1.000sec内存限制 :32 MB题目描述输入一个整数n(2<=n<=10000),要求输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数,如果没有则输出-1。输入输入有多组数据。每组一行,输入n。输出输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数(素数之间用空格隔开,最后一个素数后面没...原创 2020-02-05 16:31:38 · 95 阅读 · 0 评论 -
2136 Problem A Least Common Multiple
问题 A: Least Common Multiple[命题人 : 外部导入]时间限制 : 1.000 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...原创 2020-02-05 11:56:39 · 115 阅读 · 0 评论 -
2068 Problem M 鸡兔同笼
问题 M: 鸡兔同笼[命题人 : 外部导入]时间限制 : 1.000 sec 内存限制 : 32 MB题目描述一个笼子里面关了鸡和兔子(鸡有2只脚,兔子有4只脚,没有例外)。已经知道了笼子里面脚的总数a,问笼子里面至少有多少只动物,至多有多少只动物。输入第1行是测试数据的组数n,后面跟着n行输入。每组测试数据占1行,每行一个正整数a (a < 32768)输出输出包含n行,...原创 2020-02-03 13:34:13 · 360 阅读 · 0 评论 -
2048 Problem L 与7无关的数
问题 L: 与7无关的数[命题人 : 外部导入]时间限制 : 1.000 sec 内存限制 : 32 MB题目描述一个正整数,如果它能被7整除,或者它的十进制表示法中某个位数上的数字为7,则称其为与7相关的数.现求所有小于等于n(n<100)的与7无关的正整数的平方和。输入案例可能有多组。对于每个测试案例输入为一行,正整数n,(n<100)输出对于每个测试案例输出一...原创 2020-02-03 13:23:55 · 105 阅读 · 0 评论 -
2039 Problem K 迭代求立方根
问题 K: 迭代求立方根[命题人 : 外部导入]时间限制 : 1.000 sec 内存限制 : 32 MB题目描述立方根的逼近迭代方程是 y(n+1) = y(n)2/3 + x/(3y(n)*y(n)),其中y0=x.求给定的x经过n次迭代后立方根的值。输入输入有多组数据。每组一行,输入x n。输出迭代n次后的立方根,double精度,保留小数点后面六位。样例输入 Copy...原创 2020-02-03 13:03:14 · 110 阅读 · 0 评论 -
2024 Problem J 多项式的值
问题 J: 多项式的值[命题人 : 外部导入]时间限制 : 1.000 sec 内存限制 : 32 MB题目描述实现一个多项式的类(a+bx+cx2+d*x3+…+),要求输入该多项式的系数和x的值后打印出这个多项式的值。输入输入第一行为样例数m,对于每个样例,第一行为多项式最高项次数n,接下来n+1个整数表示每项系数,最后一个整数x,n不超过10。输出输出m行,表示个多项式代...原创 2020-02-02 22:25:08 · 72 阅读 · 0 评论 -
2001 Problem I 反序相等
问题 I: 反序相等[命题人 : 外部导入]时间限制 : 1.000 sec 内存限制 : 32 MB题目描述设N是一个四位数,它的9倍恰好是其反序数(例如:1234 的反序数是4321),求N的值。输入无输出每行一个数,表示满足题目要求的数。经验总结基础题!AC代码#include <cstdio>#include <cstring>int ...原创 2020-02-02 22:03:38 · 72 阅读 · 0 评论 -
2000 Problem H 整数和
问题 H: 整数和[命题人 : 外部导入]时间限制 : 1.000 sec 内存限制 : 32 MB题目描述编写程序,读入一个整数N。若N为非负数,则计算N 到2N 之间的整数和;若N为一个负数,则求2N 到N 之间的整数和。输入第一行表示样例数m,接下来m行每行一个整数N,N的绝对值不超过100。输出输出m行,每行表示对应的题目所求。样例输入 Copy22-1样例输...原创 2020-02-02 21:57:23 · 114 阅读 · 0 评论 -
1996 Problem G 加法等式
问题 G: 加法等式[命题人 : 外部导入]时间限制 : 1.000 sec 内存限制 : 32 MB题目描述设a、b、c 均是0 到9 之间的数字,abc、bcc 是两个三位数,且有:abc+bcc=532。求满足条件的所有a、b、c 的值。输入无。输出每行输出3个数,分别表示abc的值,用一个空格隔开。样例输入 Copy无样例输出 Copy无经验总结基础题!A...原创 2020-02-02 21:40:57 · 90 阅读 · 0 评论 -
1970 Problem F 计算两个矩阵的乘积
问题 F: 计算两个矩阵的乘积[命题人 : 外部导入]时间限制 : 1.000 sec 内存限制 : 32 MB题目描述计算两个矩阵的乘积,第一个是23矩阵,第二个是32矩阵,结果为一个2*2矩阵。输入输入包含多组数据,先输入一个23矩阵,再输入一个32矩阵。输出输出两个矩阵的乘积。样例输入 Copy1 1 11 1 11 11 11 1样例输出 Copy3 3...原创 2020-02-02 21:37:05 · 261 阅读 · 0 评论 -
1968 Problem E 众数
问题 E: 众数[命题人 : 外部导入]时间限制 : 1.000 sec 内存限制 : 32 MB题目描述输入20个数,每个数都在1-10之间,求1-10中的众数(众数就是出现次数最多的数,如果存在一样多次数的众数,则输出权值较小的那一个)。输入测试数据有多组,每组输入20个1-10之间的数。输出对于每组输入,请输出1-10中的众数。注意如果存在一样多次数的众数,则输出权值较小...原创 2020-02-02 20:57:26 · 165 阅读 · 0 评论 -
1958 Problem D abc
问题 D: abc[命题人 : 外部导入]时间限制 : 1.000 sec 内存限制 : 32 MB题目描述设a、b、c均是0到9之间的数字,abc、bcc是两个三位数,且有:abc+bcc=532。求满足条件的所有a、b、c的值。输入题目没有任何输入。输出请输出所有满足题目条件的a、b、c的值。a、b、c之间用空格隔开。每个输出占一行。经验总结基础题!AC代码#in...原创 2020-02-02 17:01:54 · 126 阅读 · 0 评论 -
1957 Problem C 百鸡问题
问题 C: 百鸡问题[命题人 : 外部导入]时间限制 : 1.000 sec 内存限制 : 32 MB题目描述用小于等于n元去买100只鸡,大鸡5元/只,小鸡3元/只,还有1/3元每只的一种小鸡,分别记为x只,y只,z只。编程求解x,y,z所有可能解。输入测试数据有多组,输入n。输出对于每组输入,请输出x,y,z所有可行解,按照x,y,z依次增大的顺序输出。样例输入 Copy...原创 2020-02-02 16:52:58 · 328 阅读 · 0 评论 -
1940 Problem B 反序数
问题 B: 反序数[命题人 : 外部导入]时间限制 : 1.000 sec 内存限制 : 32 MB题目描述设N是一个四位数,它的9倍恰好是其反序数(例如:1234的反序数是4321)求N的值输入程序无任何输入数据。输出输出题目要求的四位数,如果结果有多组,则每组结果之间以回车隔开。经验总结注意不要犯常识的错误!错误:i的范围判断错误。AC代码#include <...原创 2020-02-02 16:18:31 · 102 阅读 · 0 评论 -
1939 Problem A 守形数
问题 A: 守形数[命题人 : 外部导入]时间限制 : 1.000 sec 内存限制 : 32 MB题目描述守形数是这样一种整数,它的平方的低位部分等于它本身。比如25的平方是625,低位部分是25,因此25是一个守形数。编一个程序,判断N是否为守形数。输入输入包括1个整数N,2<=N<100。输出可能有多组测试数据,对于每组数据,输出"Yes!”表示N是守形数...原创 2020-02-02 15:50:36 · 99 阅读 · 0 评论 -
2932 Problem D 二分递归快排(Qsort) [2*]
问题 D: 二分递归快排(Qsort) [2*][命题人 : 外部导入]时间限制 : 1.000 sec 内存限制 : 128 MB题目描述二分递归快排(Qsort)用二分递归的方法实现快排输入:第一行一个数据n,表示有n个数要排序。接下来n行每行一个<=10^7的整数。输出:n行,由小到大排序后的数据数据规模:n<=10^5思考:两个递归都会被执行吗?有几种可能?...原创 2020-02-01 20:50:30 · 143 阅读 · 0 评论 -
2843 Problem C 快速排序 qsort [2*]
问题 C: 快速排序 qsort [2*][命题人 : 外部导入]时间限制 : 1.000 sec 内存限制 : 128 MB题目描述输入n个整数,用快速排序的方法进行排序Input第一行数字n 代表接下来有n个整数接下来n行,每行一个整数OutputOutput升序输出排序结果每行一个数据Sample Input51218141316 Sample Ou...原创 2020-02-01 17:18:07 · 229 阅读 · 0 评论 -
3105 Problem B 基础排序III:归并排序
问题 B: 基础排序III:归并排序[命题人 : 外部导入]时间限制 : 3.000 sec 内存限制 : 128 MB题目描述归并排序是一个时间复杂度为O(nlogn)的算法,对于大量数据远远优于冒泡排序与插入排序。这是一道排序练习题,数据量较大,请使用归并排序完成。输入第一行一个数字n,代表输入的组数其后每组第一行输入一个数字m,代表待排序数字的个数其后m行每行一个数据,大...原创 2020-01-31 18:00:41 · 133 阅读 · 0 评论 -
1936 Problem B打印极值点下标
问题 B: 打印极值点下标时间限制: 1 Sec 内存限制: 32 MB题目描述在一个整数数组上,对于下标为i的整数,如果它大于所有它相邻的整数,或者小于所有它相邻的整数,则称为该整数为一个极值点,极值点的下标就是i。输入每个案例的输入如下:有2×n+1行输入:第一行是要处理的数组的个数n;对其余2×n行,第一行是此数组的元素个数k(4<k<80),第二行是k个整数,每...原创 2020-01-24 11:02:24 · 135 阅读 · 0 评论 -
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)。输出如果在n个数组中输出YES否则输...原创 2020-01-24 10:49:56 · 99 阅读 · 0 评论 -
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样例输出2经验总结flag...原创 2020-01-23 22:00:21 · 82 阅读 · 0 评论 -
Y 5038 Problem G 找零钱
问题 G: 找零钱时间限制: 1 Sec 内存限制: 128 MB题目描述小智去超市买东西,买了不超过一百块的东西。收银员想尽量用少的纸币来找钱。纸币面额分为50 20 10 5 1 五种。请在知道要找多少钱n给小明的情况下,输出纸币数量最少的方案。 1<=n<=99;输入有多组数据 1<=n<=99;输出对于每种数量不为0的纸币,输出他们的面值*数量,...原创 2020-01-22 00:48:26 · 113 阅读 · 0 评论 -
2143 Problem F迷瘴
问题 F: 迷瘴时间限制: 1 Sec 内存限制: 32 MB题目描述小明正在玩游戏,他控制的角色正面临着幽谷的考验——幽谷周围瘴气弥漫,静的可怕,隐约可见地上堆满了骷髅。由于此处长年不见天日,导致空气中布满了毒素,一旦吸入体内,便会全身溃烂而死。幸好小明早有防备,提前备好了解药材料(各种浓度的万能药水)。现在只需按照配置成不同比例的浓度。现已知小明随身携带有n种浓度的万能药水,体积...原创 2020-01-21 23:50:56 · 156 阅读 · 0 评论 -
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 warehouse h...原创 2020-01-21 17:53:37 · 119 阅读 · 0 评论 -
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 typhoo...原创 2020-01-21 16:34:57 · 80 阅读 · 0 评论 -
1128 Problem B 出租车费
问题 B: 出租车费时间限制: 1 Sec 内存限制: 32 MB题目描述某市出租车计价规则如下:起步4公里10元,即使你的行程没超过4公里;接下来的4公里,每公里2元;之后每公里2.4元。行程的最后一段即使不到1公里,也当作1公里计费。一个乘客可以根据行程公里数合理安排坐车方式来使自己的打车费最小。例如,整个行程为16公里,乘客应该将行程分成长度相同的两部分,每部分花费18元,总共花...原创 2020-01-19 10:01:52 · 325 阅读 · 0 评论 -
1126 Problem A看电视
问题 A: 看电视时间限制: 1 Sec 内存限制: 32 MB题目描述暑假到了,小明终于可以开心的看电视了。但是小明喜欢的节目太多了,他希望尽量多的看到完整的节目。现在他把他喜欢的电视节目的转播时间表给你,你能帮他合理安排吗?输入输入包含多组测试数据。每组输入的第一行是一个整数n(n<=100),表示小明喜欢的节目的总数。接下来n行,每行输入两个整数si和ei(1<=...原创 2020-01-18 19:48:17 · 98 阅读 · 0 评论 -
2018 Problem B 数列
问题 B: 数列时间限制: 1 Sec 内存限制: 32 MB题目描述编写一个求斐波那契数列的递归函数,输入n 值,使用该递归函数,输出如下图形(参见样例)。输入输入第一行为样例数m,接下来有m行每行一个整数n,n不超过10。输出对应每个样例输出要求的图形(参见样例格式)。样例输入16样例输出 0 0 1 1 0 1 1 2...原创 2020-01-17 01:00:13 · 106 阅读 · 0 评论 -
6120 Problem D String Subtraction (20)
问题 D: String Subtraction (20)时间限制: 1 Sec 内存限制: 32 MB题目描述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 s...原创 2020-01-16 22:36:41 · 76 阅读 · 0 评论 -
2088: 排名
时间限制: 1 Sec 内存限制: 32 MB题目描述今天的上机考试虽然有实时的Ranklist,但上面的排名只是根据完成的题数排序,没有考虑每题的分值,所以并不是最后的排名。给定录取分数线,请你写程序找出最后通过分数线的考生,并将他们的成绩按降序打印。输入测试输入包含若干场考试的信息。每场考试信息的第1行给出考生人数N ( 0 < N < 1000 )、考题数M ( 0 &...原创 2020-01-16 11:32:01 · 124 阅读 · 0 评论 -
2069 Problem G 中位数
问题 G: 中位数时间限制: 1 Sec 内存限制: 32 MB题目描述中位数定义:一组数据按从小到大的顺序依次排列,处在中间位置的一个数(或最中间两个数据的平均数).给出一组无序整数,求出中位数,如果求最中间两个数的平均数,向下取整即可(不需要使用浮点数)输入该程序包含多组测试数据,每一组测试数据的第一行为N,代表该组测试数据包含的数据个数,1<=N<=10000.接...原创 2020-01-15 22:44:18 · 84 阅读 · 0 评论 -
2043 Problem F 小白鼠排队
问题 F: 小白鼠排队时间限制: 1 Sec 内存限制: 32 MB题目描述N只小白鼠(1 <= N <= 100),每只鼠头上戴着一顶有颜色的帽子。现在称出每只白鼠的重量,要求按照白鼠重量从大到小的顺序输出它们头上帽子的颜色。帽子的颜色用“red”,“blue”等字符串来表示。不同的小白鼠可以戴相同颜色的帽子。白鼠的重量用整数表示。输入多案例输入,每个案例的输入第一行为一...原创 2020-01-15 22:28:33 · 163 阅读 · 0 评论 -
1927 Problem D字符串内排序
问题 D: 字符串内排序时间限制: 1 Sec 内存限制: 32 MB题目描述输入一个字符串,长度小于等于200,然后将输出按字符顺序升序排序后的字符串。输入测试数据有多组,输入字符串。输出对于每组输入,输出处理后的结果。样例输入tianqin样例输出aiinnqt提示注意输入的字符串中可能有空格。经验总结sort函数的使用。AC代码#include<cs...原创 2020-01-15 21:23:18 · 154 阅读 · 0 评论 -
1926 Problem C EXCEL排序
问题 C: EXCEL排序时间限制: 1 Sec 内存限制: 32 MB题目描述Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。对每个测试用例,首先输出1行“Case i:”,其中 i 是测试用例的编号(从1开始)。随后在 N 行中输出按要求排序后的结果,即:当 C=1 时,按学号递增排序;当 C=2时,按姓名的非递减字典序排序;当 C=3 时,按成绩的非递减排序。...原创 2020-01-15 19:13:32 · 99 阅读 · 0 评论 -
1925 Problem B 特殊排序
问题 B: 特殊排序时间限制: 1 Sec 内存限制: 32 MB题目描述输入一系列整数,将其中最大的数挑出,并将剩下的数进行排序。输入输入第一行包括1个整数N,1<=N<=1000,代表输入数据的个数。接下来的一行有N个整数。输出可能有多组测试数据,对于每组数据,第一行输出一个整数,代表N个整数中的最大值,并将此值从数组中去除,将剩下的数进行排序。第二行将排序的...原创 2020-01-15 15:55:11 · 73 阅读 · 0 评论 -
5901 Problem I 【字符串】回文串
问题 I: 【字符串】回文串时间限制: 1 Sec 内存限制: 128 MB题目描述读入一串字符,判断是否是回文串。“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。输入一行字符串,长度不超过255。输出如果是回文串,输出“YES”,否则输出“NO”。样例输入12321样例输出YES经验总结flag的熟练使用。AC代码#in...原创 2020-01-15 13:45:50 · 149 阅读 · 0 评论 -
2064 Problem H 编排字符串
问题 H: 编排字符串时间限制: 1 Sec 内存限制: 32 MB题目描述请输入字符串,最多输入4 个字符串,要求后输入的字符串排在前面,例如输入:EricZ输出:1=EricZ输入:David输出:1=David 2=EricZ输入:Peter输出:1=Peter 2=David 3=EricZ输入:Alan输出:1=Alan 2=Peter 3=David 4=Eri...原创 2020-01-15 12:26:04 · 106 阅读 · 0 评论 -
2025 Problem G比较字符串
问题 G: 比较字符串时间限制: 1 Sec 内存限制: 32 MB题目描述输入两个字符串,比较两字符串的长度大小关系。输入输入第一行表示测试用例的个数m,接下来m行每行两个字符串A和B,字符串长度不超过50。输出输出m行。若两字符串长度相等则输出A is equal long to B;若A比B长,则输出A is longer than B;否则输出A is shorter th...原创 2020-01-15 12:00:05 · 74 阅读 · 0 评论