- 博客(128)
- 资源 (3)
- 收藏
- 关注
原创 2125 Problem C Goldbach's Conjecture
问题 C: Goldbach’s Conjecture 时间限制: 1 Sec 内存限制: 32 MB 献花: 34 解决: 31 [献花][花圈][TK题库] 题目描述 Goldbach’s Conjecture: For any even number n greater than or equal to 4, there exists at least one pair of
2018-01-31 00:08:57 286
原创 1946 Problem B Prime Number
问题 B: Prime Number 时间限制: 1 Sec 内存限制: 32 MB 献花: 62 解决: 41 [献花][花圈][TK题库] 题目描述 Output the k-th prime number. 输入 k≤10000 输出 The k-th prime number. 样例输入 10 50 样例输出 29 229#define _CRT
2018-01-30 23:57:00 295
原创 1945 Problem A 素数
问题 A: 素数 时间限制: 1 Sec 内存限制: 32 MB 献花: 104 解决: 51 [献花][花圈][TK题库] 题目描述 输入一个整数n(2输入 输入有多组数据。 每组一行,输入n。 输出 输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数(素数之间用空格隔开,最后一个素数后面没有空格),如果没有则输出-1。 样例输入 70 样例输出
2018-01-30 23:51:57 315
原创 2136 Problem A Least Common Multiple
问题 A: Least Common Multiple 时间限制: 1 Sec 内存限制: 32 MB 献花: 73 解决: 54 [献花][花圈][TK题库] 题目描述 The least common multiple (LCM) of a set of positive integers is the smallest positive integer which is div
2018-01-30 23:36:40 363
原创 1055. The World's Richest (25)
1055. The World’s Richest (25) 时间限制 400 ms 内存限制 128000 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, YueForbes magazine publishes every year its list of
2018-01-30 23:07:24 215
原创 1028. List Sorting (25)
1028. List Sorting (25) 时间限制 200 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, YueExcel can sort records according to any column. Now you
2018-01-30 20:39:02 167
原创 1012. The Best Rank (25)
1012. The Best Rank (25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, YueTo evaluate the performance of our first year CS major
2018-01-30 20:21:15 170
原创 2068 Problem M 鸡兔同笼
问题 M: 鸡兔同笼 时间限制: 1 Sec 内存限制: 32 MB 献花: 52 解决: 49 [献花][花圈][TK题库] 题目描述 一个笼子里面关了鸡和兔子(鸡有2只脚,兔子有4只脚,没有例外)。已经知道了笼子里面脚的总数a,问笼子里面至少有多少只动物,至多有多少只动物。 输入 第1行是测试数据的组数n,后面跟着n行输入。每组测试数据占1行,每行一个正整数a (a 输出
2018-01-30 01:02:32 534
原创 1957 Problem C 百鸡问题
1957: 百鸡问题 时间限制: 1 Sec 内存限制: 32 MB 献花: 66 解决: 30 [献花][花圈][TK题库] 题目描述 用小于等于n元去买100只鸡,大鸡5元/只,小鸡3元/只,还有1/3元每只的一种小鸡,分别记为x只,y只,z只。编程求解x,y,z所有可能解。 输入 测试数据有多组,输入n。 输出 对于每组输入,请输出x,y,z所有可行解,按照x,y,
2018-01-30 01:01:13 443
原创 1084. Broken Keyboard (20)
1084. Broken Keyboard (20) 时间限制 200 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue On a broken keyboard, some of the keys are worn out.
2018-01-30 00:59:28 118
原创 2048 Problem L 与7无关的数
问题 L: 与7无关的数 时间限制: 1 Sec 内存限制: 32 MB 献花: 30 解决: 27 [献花][花圈][TK题库] 题目描述一个正整数,如果它能被7整除,或者它的十进制表示法中某个位数上的数字为7, 则称其为与7相关的数.现求所有小于等于n(n输入案例可能有多组。对于每个测试案例输入为一行,正整数n,(n输出对于每个测试案例输出一行,输出小于等于n
2018-01-29 20:09:45 319
原创 2039 Problem K 迭代求立方根
问题 K: 迭代求立方根 时间限制: 1 Sec 内存限制: 32 MB 献花: 32 解决: 26 [献花][花圈][TK题库] 题目描述立方根的逼近迭代方程是 y(n+1) = y(n)*2/3 + x/(3*y(n)*y(n)),其中y0=x.求给定的x经过n次迭代后立方根的值。 输入输入有多组数据。 每组一行,输入x n。 输出迭代n次后的立方根,doub
2018-01-29 19:57:15 293
原创 2024 Problem J 多项式的值
问题 J: 多项式的值 时间限制: 1 Sec 内存限制: 32 MB 献花: 27 解决: 26 [献花][花圈][TK题库] 题目描述 实现一个多项式的类(a+b*x+c*x^2+d*x^3+…+),要求输入该多项式的系数和x 的值后打印出这个多项式的值。 输入 输入第一行为样例数m,对于每个样例,第一行为多项式最高项次数n,接下来n+1个整数表示每项系数,最后一个整数
2018-01-29 17:46:07 263
原创 2000 Problem H 整数和
问题 H: 整数和 时间限制: 1 Sec 内存限制: 32 MB 献花: 28 解决: 27 [献花][花圈][TK题库] 题目描述 编写程序,读入一个整数N。若N为非负数,则计算N 到2N 之间的整数和;若N为一个负数,则求2N 到N 之间的整数和。 输入 第一行表示样例数m,接下来m行每行一个整数N,N的绝对值不超过100。 输出 输出m行,每行表示对应的题目所求。
2018-01-29 17:29:05 312
原创 1970 Problem F 计算两个矩阵的乘积
问题 F: 计算两个矩阵的乘积 时间限制: 1 Sec 内存限制: 32 MB 献花: 38 解决: 33 [献花][花圈][TK题库] 题目描述 计算两个矩阵的乘积,第一个是2*3矩阵,第二个是3*2矩阵,结果为一个2*2矩阵。 输入 输入包含多组数据,先输入一个2*3矩阵,再输入一个3*2矩阵。 输出 输出两个矩阵的乘积。 样例输入 1 1 1 1 1 1
2018-01-29 17:19:10 575
原创 1968 Problem E 众数
问题 E: 众数 时间限制: 1 Sec 内存限制: 32 MB 献花: 45 解决: 29 [献花][花圈][TK题库] 题目描述 输入20个数,每个数都在1-10之间,求1-10中的众数(众数就是出现次数最多的数,如果存在一样多次数的众数,则输出权值较小的那一个)。 输入 测试数据有多组,每组输入20个1-10之间的数。 输出 对于每组输入,请输出1-10中的众数。
2018-01-29 17:01:35 398
原创 1958 Problem D abc
问题 D: abc 时间限制: 1 Sec 内存限制: 32 MB 献花: 40 解决: 38 [献花][花圈][TK题库] 题目描述 设a、b、c均是0到9之间的数字,abc、bcc是两个三位数,且有:abc+bcc=532。求满足条件的所有a、b、c的值。 输入 题目没有任何输入。 输出 请输出所有满足题目条件的a、b、c的值。 a、b、c之间用空格隔开。 每个输
2018-01-29 16:49:00 360 1
原创 问题 B: 反序数
问题 B: 反序数 时间限制: 1 Sec 内存限制: 32 MB 献花: 37 解决: 33 [献花][花圈][TK题库] 题目描述 设N是一个四位数,它的9倍恰好是其反序数(例如:1234的反序数是4321) 求N的值 输入 程序无任何输入数据。 输出 输出题目要求的四位数,如果结果有多组,则每组结果之间以回车隔开。 #define _CRT_SECURE_NO
2018-01-29 16:40:40 502
原创 问题 A: 守形数
问题 A: 守形数 时间限制: 1 Sec 内存限制: 32 MB 献花: 48 解决: 39 [献花][花圈][TK题库] 题目描述 守形数是这样一种整数,它的平方的低位部分等于它本身。 比如25的平方是625,低位部分是25,因此25是一个守形数。 编一个程序,判断N是否为守形数。 输入 输入包括1个整数N,2输出 可能有多组测试数据,对于每组数据, 输出”Yes
2018-01-29 16:27:47 817
原创 问题 A: 求第k大数
问题 A: 求第k大数 时间限制: 1 Sec 内存限制: 128 MB 献花: 109 解决: 42 [献花][花圈][TK题库] 题目描述求第k大的数 (Kth.pas/c/cpp) 给定一个长度为n(1≤n≤1,000,000)的无序正整数序列,以及另一个数k(1≤k≤1,000,000)(关于第k大的数:例如序列{1,2,3,4,5,6}中第3大的数是4。) 输
2018-01-29 16:07:03 835
原创 1040. 有几个PAT(25)
1040. 有几个PAT(25) 时间限制 120 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CAO, Peng字符串APPAPT中包含了两个单词“PAT”,其中第一个PAT是第2位(P),第4位(A),第6位(T);第二个PAT是第3位
2018-01-28 23:57:35 122
原创 1093. Count PAT's (25)
1093. Count PAT’s (25) 时间限制 120 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CAO, PengThe string APPAPT contains two PAT’s as substrings. The
2018-01-28 23:54:56 154
原创 问题 D: 二分递归快排(Qsort) [2*]
问题 D: 二分递归快排(Qsort) [2*] 时间限制: 1 Sec 内存限制: 128 MB 献花: 19 解决: 17 [献花][花圈][TK题库] 题目描述 二分递归快排(Qsort) 用二分递归的方法实现快排 输入:第一行一个数据n,表示有n个数要排序。接下来n行每行一个**输出:**n行,由小到大排序后的数据 **数据规模:**n思考:两个递归都会被执行
2018-01-28 21:08:49 550
原创 问题 C: 快速排序 qsort [2*]
问题 C: 快速排序 qsort [2*] 时间限制: 1 Sec 内存限制: 128 MB 献花: 43 解决: 34 [献花][花圈][TK题库] 题目描述 输入n个整数,用快速排序的方法进行排序 Input 第一行数字n 代表接下来有n个整数 接下来n行,每行一个整数 **Output Output** 升序输出排序结果 每行一个数据 Sampl
2018-01-28 21:04:10 635
原创 问题 B: 基础排序III:归并排序
问题 B: 基础排序III:归并排序 时间限制: 3 Sec 内存限制: 128 MB 献花: 51 解决: 35 [献花][花圈][TK题库] 题目描述 归并排序是一个时间复杂度为O(nlogn)的算法,对于大量数据远远优于冒泡排序与插入排序。 这是一道排序练习题,数据量较大,请使用归并排序完成。 输入 第一行一个数字n,代表输入的组数 其后每组第一行输入一个数字m,
2018-01-28 20:02:55 489
原创 问题 B: 打印极值点下标
问题 B: 打印极值点下标 时间限制: 1 Sec 内存限制: 32 MB 献花: 155 解决: 27 [献花][花圈][TK题库] 题目描述 在一个整数数组上,对于下标为i的整数,如果它大于所有它相邻的整数,或者小于所有它相邻的整数,则称为该整数为一个极值点,极值点的下标就是i。 输入 每个案例的输入如下: 有2×n+1行输入:第一行是要处理的数组的个数n; 对其余2
2018-01-27 22:09:00 804
原创 问题 C: 查找
问题 C: 查找 时间限制: 1 Sec 内存限制: 32 MB 献花: 223 解决: 125 [献花][花圈][TK题库] 题目描述 输入数组长度 n 输入数组 a[1…n] 输入查找个数m 输入查找数字b[1…m] 输出 YES or NO 查找有则YES 否则NO 。 输入 输入有多组数据。 每组输入n,然后输入n个整数,再输入m,然后再输
2018-01-27 21:45:09 415
原创 问题 A: 找x
问题 A: 找x 时间限制: 1 Sec 内存限制: 32 MB 献花: 924 解决: 375 [献花][花圈][TK题库] 题目描述 输入一个数n,然后输入n个数值各不相同,再输入一个值x,输出这个值在这个数组中的下标(从0开始,若不在数组中则输出-1)。 输入 测试数据有多组,输入n(1输出 对于每组输入,请输出结果。 样例输入 4 1 2 3 4 3 样
2018-01-27 21:36:35 436
原创 1033. To Fill or Not to Fill (25)
1033. To Fill or Not to Fill (25) 时间限制 100 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 ZHANG, GuochuanWith highways available, driving a car
2018-01-27 21:15:55 370
原创 问题 F: 迷瘴
问题 F: 迷瘴 时间限制: 1 Sec 内存限制: 32 MB 献花: 111 解决: 40 [献花][花圈][TK题库] 题目描述小明正在玩游戏,他控制的角色正面临着幽谷的考验—— 幽谷周围瘴气弥漫,静的可怕,隐约可见地上堆满了骷髅。由于此处长年不见天日,导致空气中布满了毒素,一旦吸入体内,便会全身溃烂而死。 幸好小明早有防备,提前备好了解药材料(各种浓度的万能药水)。现在
2018-01-27 11:25:54 596
原创 问题 E: FatMouse's Trade
问题 E: FatMouse’s Trade 时间限制: 1 Sec 内存限制: 32 MB 献花: 59 解决: 33 [献花][花圈][TK题库] 题目描述 FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favor
2018-01-26 22:23:26 505
原创 问题 B: 出租车费
问题 B: 出租车费 时间限制: 1 Sec 内存限制: 32 MB 献花: 134 解决: 65 [献花][花圈][TK题库] 题目描述 某市出租车计价规则如下:起步4公里10元,即使你的行程没超过4公里;接下来的4公里,每公里2元;之后每公里2.4元。行程的最后一段即使不到1公里,也当作1公里计费。 一个乘客可以根据行程公里数合理安排坐车方式来使自己的打车费最小。 例如,整个
2018-01-26 21:48:55 658
原创 问题 D: Repair the Wall
问题 D: Repair the Wall 时间限制: 1 Sec 内存限制: 32 MB 献花: 35 解决: 33 [献花][花圈][TK题库] 题目描述Long time ago , Kitty lived in a small village. The air was fresh and the scenery was very beautiful. The only t
2018-01-26 19:38:19 225
原创 问题 G: 找零钱
问题 G: 找零钱 时间限制: 1 Sec 内存限制: 128 MB 献花: 36 解决: 36 [献花][花圈][TK题库] 题目描述 小智去超市买东西,买了不超过一百块的东西。收银员想尽量用少的纸币来找钱。 纸币面额分为50 20 10 5 1 五种。请在知道要找多少钱n给小明的情况下,输出纸币数量最少的方案。 1输入 有多组数据 1输出 对于每种数量不为0的纸币,输
2018-01-26 19:17:49 379
原创 问题 A: 看电视
问题 A: 看电视 时间限制: 1 Sec 内存限制: 32 MB 献花: 142 解决: 86 [献花][花圈][TK题库] 题目描述 暑假到了,小明终于可以开心的看电视了。但是小明喜欢的节目太多了,他希望尽量多的看到完整的节目。 现在他把他喜欢的电视节目的转播时间表给你,你能帮他合理安排吗? 输入 输入包含多组测试数据。每组输入的第一行是一个整数n(n接下来n行,每行输入
2018-01-26 19:04:44 553
原创 1033. 旧键盘打字(20)
1033. 旧键盘打字(20) 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键,打出的结果文字会
2018-01-26 17:58:52 298
原创 sublime 支持GBK和添加一些主题
安装包管理器 使用Ctrl+~快捷键 打开命令行 import urllib.request,os; pf = ‘Package Control.sublime-package’; ipp = sublime.installed_packages_path(); urllib.request.install_opener( urllib.request.build_opener( urllib
2018-01-25 22:41:29 168
原创 1023. 组个最小数 (20)
1023. 组个最小数 (20) 时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CAO, Peng给定数字0-9各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注意0不能做首位)。例如
2018-01-25 17:00:03 172
原创 1020. 月饼 (25)
1020. 月饼 (25) 时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请
2018-01-25 01:36:51 173
原创 1048. 数字加密(20)
1048. 数字加密(20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue本题要求实现一种数字加密方法。首先固定一个加密用正整数A,对任一正整数B,将其每1位数字与A的对应位置上的数字进行以下运算:对奇数
2018-01-24 21:30:58 197
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人