C++
文章平均质量分 75
寻找如意
这个作者很懒,什么都没留下…
展开
-
机试输入读取技巧(持续更新中)
情况1输入:1 2 33 6 5 2 57 7 551如上可看出输入每一行的数字个数是未知的,需求是,每一行的数据为一个处理单元。方法:利用stringstream将getline读取的一行数据,重新将行中的数据赋值给对应类型的变量。省去了删去空格与类型转换的操作。如果输入为string,例如:可以将下方的int改为string.输入:ac bc ddapple ...原创 2019-08-04 21:00:48 · 328 阅读 · 0 评论 -
题目1163:素数 九度OJ
题目1163:素数时间限制:1 秒内存限制:32 兆特殊判题:否提交:13186解决:4618题目描述:输入一个整数n(2输入:输入有多组数据。每组一行,输入n。输出:输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数(素数之间用空格隔开,最后一个素数后面没有空格),如果原创 2017-04-21 13:29:04 · 258 阅读 · 0 评论 -
题目1446:Head of a Gang 九度OJ
题目1446:Head of a Gang时间限制:1 秒内存限制:128 兆特殊判题:否提交:2655解决:609题目描述:One way that the police finds the head of a gang is to check people's phone calls. If there is a phon原创 2017-05-03 15:31:46 · 257 阅读 · 0 评论 -
题目1439:Least Common Multiple 九度OJ
题目1439:Least Common Multiple时间限制:1 秒内存限制:128 兆特殊判题:否提交:5944解决:1771题目描述:The least common multiple (LCM) of a set of positive integers is the smallest positive intege原创 2017-04-21 10:53:46 · 346 阅读 · 0 评论 -
题目1138:进制转换 九度OJ
题目1138:进制转换时间限制:1 秒内存限制:32 兆特殊判题:否提交:4282解决:1608题目描述:将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。输入:多组数据,每行为一个长度不超过30位的十进制非负整数。(注意是10进制数字的个数可能有30个,而非30bits的整数)原创 2017-04-21 09:42:08 · 315 阅读 · 0 评论 -
1018. 锤子剪刀布 (20) PAT
1018. 锤子剪刀布 (20)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示:现给出两人的交锋记录,原创 2017-05-11 13:26:09 · 212 阅读 · 0 评论 -
1017. A除以B (20) PAT
1017. A除以B (20)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue本题要求计算A/B,其中A是不超过1000位的正整数,B是1位正整数。你需要输出商数Q和余数R,使得A =原创 2017-05-11 12:29:30 · 222 阅读 · 0 评论 -
1016. 部分A+B (15) PAT
1016. 部分A+B (15)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue正整数A的“DA(为1位整数)部分”定义为由A中所有DA组成的新整数PA。例如:给定A = 3862767原创 2017-05-11 10:45:04 · 238 阅读 · 0 评论 -
1015. 德才论 (25) PAT
1015. 德才论 (25)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Li宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”:“是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子原创 2017-05-11 10:18:16 · 268 阅读 · 0 评论 -
1014. 福尔摩斯的约会 (20) PAT
1014. 福尔摩斯的约会 (20)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue大侦探福尔摩斯接到一张奇怪的字条:“我们约会吧! 3485djDkxh4hhGE 2984akDfkk原创 2017-05-10 17:15:49 · 198 阅读 · 0 评论 -
1013. 数素数 (20) PAT
1013. 数素数 (20)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue令Pi表示第i个素数。现任给两个正整数M 4,请输出PM到PN的所有素数。输入格式:输入在一行原创 2017-05-10 13:49:47 · 170 阅读 · 0 评论 -
1012. 数字分类 (20) PAT
1012. 数字分类 (20)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue给定一系列正整数,请按要求对数字进行分类,并输出以下5个数字:A1 = 能被5整除的数字中所有偶数的原创 2017-05-10 13:12:06 · 222 阅读 · 0 评论 -
1011. A+B和C (15) PAT
1011. A+B和C (15)时间限制150 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者HOU, Qiming给定区间[-231, 231]内的3个整数A、B和C,请判断A+B是否大于C。输入格式:原创 2017-05-10 11:04:55 · 275 阅读 · 0 评论 -
1010. 一元多项式求导 (25) PAT
1010. 一元多项式求导 (25)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard设计函数求一元多项式的导数。(注:xn(n为整数)的一阶导数为n*xn-1。)输入格式:以指数递降方式输入多项式非零项系数和指数(绝对值原创 2017-05-10 10:49:30 · 203 阅读 · 0 评论 -
1009. 说反话 (20) PAT
1009. 说反话 (20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。输入格式:测试输入包含一个测试用例,在一行原创 2017-05-09 21:17:58 · 156 阅读 · 0 评论 -
题目1154:Jungle Roads 九度OJ
题目1154:Jungle Roads时间限制:1 秒内存限制:32 兆特殊判题:否提交:1474解决:952题目描述: The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid原创 2017-05-04 15:00:49 · 404 阅读 · 0 评论 -
题目1024:畅通工程 九度OJ
题目1024:畅通工程时间限制:1 秒内存限制:32 兆特殊判题:否提交:5868解决:2152题目描述: 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序,计算出全省畅原创 2017-05-04 16:13:43 · 332 阅读 · 0 评论 -
题目1028:继续畅通工程 九度OJ
题目1028:继续畅通工程时间限制:1 秒内存限制:32 兆特殊判题:否提交:5028解决:2097题目描述: 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。现得到城镇道路统计表,表中列出了任意两城镇间修建道路的费用,以及该道路是否已经修通的状态。现原创 2017-05-04 16:35:18 · 311 阅读 · 0 评论 -
C++STL 好文收集处
sort函数http://www.cnblogs.com/joyclub/p/4474663.html原创 2017-03-09 20:52:41 · 318 阅读 · 0 评论 -
题目1137:浮点数加法 九度OJ
题目1137:浮点数加法时间限制:1 秒内存限制:32 兆特殊判题:否提交:3916解决:1048题目描述:求2个浮点数相加的和题目中输入输出中出现浮点数都有如下的形式:P1P2...Pi.Q1Q2...Qj对于整数部分,P1P2...Pi是一个非负整数对于小数部分,Qj不等于0输入:对于每原创 2017-04-27 22:53:25 · 781 阅读 · 0 评论 -
题目1014:排名 九度OJ
题目1014:排名时间限制:1 秒内存限制:32 兆特殊判题:否提交:9876解决:2989题目描述: 今天的上机考试虽然有实时的Ranklist,但上面的排名只是根据完成的题数排序,没有考虑每题的分值,所以并不是最后的排名。给定录取分数线,请你写程序找出最后通过分数线的考生,并将他们的成绩按降序打印。输入:原创 2017-04-27 14:50:31 · 372 阅读 · 0 评论 -
题目1013:开门人和关门人 九度OJ
题目1013:开门人和关门人时间限制:1 秒内存限制:32 兆特殊判题:否提交:6364解决:3204题目描述: 每天第一个到机房的人要把门打开,最后一个离开的人要把门关好。现有一堆杂乱的机房签到、签离记录,请根据记录找出当天开门和关门的人。输入: 测试输入的第一行给出记录的总天数N ( N> 0原创 2017-04-27 13:45:18 · 230 阅读 · 0 评论 -
题目1011:最大连续子序列 九度OJ
题目1011:最大连续子序列时间限制:1 秒内存限制:32 兆特殊判题:否提交:7218解决:3428题目描述: 给定K个整数的序列{ N1, N2, ..., NK },其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj },其中 1 输入: 测试输入包含若干测试用例,每个测试用例占2原创 2017-04-27 11:43:29 · 294 阅读 · 0 评论 -
题目1010:A + B 九度OJ
题目1010:A + B时间限制:1 秒内存限制:32 兆特殊判题:否提交:8983解决:4658题目描述:读入两个小于100的正整数A和B,计算A+B.需要注意的是:A和B的每一位数字由对应的英文单词给出.输入:测试输入包含若干测试用例,每个测试用例占一行,格式为"A + B =",相邻两字符串有一个空格间隔原创 2017-04-26 20:40:34 · 501 阅读 · 0 评论 -
题目1076:N的阶乘 九度OJ
题目1076:N的阶乘时间限制:3 秒内存限制:128 兆特殊判题:否提交:8864解决:3310题目描述: 输入一个正整数N,输出N的阶乘。输入:正整数N(0输出: 输入可能包括多组数据,对于每一组输入数据,输出N的阶乘样例输入:4515样例输出:2原创 2017-04-25 22:51:40 · 320 阅读 · 0 评论 -
题目1198:a+b 九度OJ
题目1198:a+b时间限制:1 秒内存限制:32 兆特殊判题:否提交:10212解决:3598题目描述:实现一个加法器,使其能够输出a+b的值。输入:输入包括两个数a和b,其中a和b的位数不超过1000位。输出:可能有多组测试数据,对于每组数据,输出a+b的值。样例输入原创 2017-04-25 12:40:48 · 523 阅读 · 0 评论 -
题目1039:Zero-complexity Transposition 九度OJ
题目1039:Zero-complexity Transposition时间限制:1 秒内存限制:32 兆特殊判题:否提交:4049解决:1616题目描述:You are given a sequence of integer numbers. Zero-complexity transposition of the sequ原创 2017-04-25 09:47:59 · 366 阅读 · 0 评论 -
题目1442:A sequence of numbers 九度OJ
题目1442:A sequence of numbers时间限制:1 秒内存限制:128 兆特殊判题:否提交:4160解决:1059题目描述:Xinlv wrote some sequences on the paper a long time ago, they might be arithmetic or geometri原创 2017-04-24 23:15:59 · 332 阅读 · 0 评论 -
题目1087:约数的个数 九度OJ
题目1087:约数的个数时间限制:1 秒内存限制:32 兆特殊判题:否提交:9871解决:3285题目描述:输入n个整数,依次输出每个数的约数的个数输入:输入的第一行为N,即数组的个数(N接下来的1行包括N个整数,其中每个数的范围为(1当N=0时输入结束。输出:可能有多组输入原创 2017-04-24 14:46:42 · 431 阅读 · 0 评论 -
题目1207:质因数的个数 九度OJ
题目1207:质因数的个数时间限制:1 秒内存限制:32 兆特殊判题:否提交:9892解决:3202题目描述:求正整数N(N>1)的质因数的个数。相同的质因数需要重复计算。如120=2*2*2*3*5,共有5个质因数。输入:可能有多组测试数据,每组测试数据的输入是一个正整数N,(1输出:原创 2017-04-24 14:05:08 · 330 阅读 · 0 评论 -
题目1440:Goldbach's Conjecture 九度OJ
题目1440:Goldbach's Conjecture时间限制:1 秒内存限制:128 兆特殊判题:否提交:1962解决:1207题目描述:Goldbach's Conjecture: For any even number n greater than or equal to 4, there exists at leas原创 2017-04-23 21:46:00 · 300 阅读 · 0 评论 -
题目1020:最小长方形 九度OJ
题目1020:最小长方形时间限制:1 秒内存限制:32 兆特殊判题:否提交:7387解决:3509题目描述: 给定一系列2维平面点的坐标(x, y),其中x和y均为整数,要求用一个最小的长方形框将所有点框在内。长方形框的边分别平行于x和y坐标轴,点落在边上也算是被框在内。输入: 测试输入包含若干测试原创 2017-05-05 11:16:26 · 300 阅读 · 0 评论 -
1008. 数组元素循环右移问题 (20) PAT
1008. 数组元素循环右移问题 (20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard一个数组A中存有N(N>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(M>=0)个位置,即将A中的数据由(A0A1……原创 2017-05-09 20:48:01 · 181 阅读 · 0 评论 -
1007. 素数对猜想 (20)
1007. 素数对猜想 (20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue让我们定义 dn 为:dn = pn+1 - pn,其中 pi 是第i个素数。显然有 d1=1 且对于n>原创 2017-05-09 20:28:38 · 190 阅读 · 0 评论 -
1006. 换个格式输出整数 (15) PAT
1006. 换个格式输出整数 (15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue让我们用字母B来表示“百”、字母S表示“十”,用“12...n”来表示个位数字n(输入格式:原创 2017-05-09 20:08:26 · 184 阅读 · 0 评论 -
题目1107:搬水果 九度OJ
题目1107:搬水果时间限制:1 秒内存限制:32 兆特殊判题:否提交:7871解决:2923题目描述: 在一个果园里,小明已经将所有的水果打了下来,并按水果的不同种类分成了若干堆,小明决定把所有的水果合成一堆。每一次合并,小明可以把两堆水果合并到一起,消耗的体力等于两堆水果的重量之和。当然经过 n‐1 次合并之后,就变原创 2017-04-11 20:10:35 · 429 阅读 · 0 评论 -
题目1043:Day of Week 九度OJ
题目1043:Day of Week时间限制:1 秒内存限制:32 兆特殊判题:否提交:9211解决:3167题目描述:We now use the Gregorian style of dating in Russia. The leap years are years with number divisible by 4原创 2017-04-01 21:44:20 · 377 阅读 · 0 评论 -
CCF 201412-2Z字型扫描
问题描述试题编号:201412-2试题名称:Z字形扫描时间限制:2.0s内存限制:256.0MB问题描述:问题描述 在图像编码的算法中,需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan)。给定一个n×n的矩阵,Z字形扫描的过程如下图所示: 对原创 2017-03-15 21:48:36 · 292 阅读 · 0 评论 -
题目1108:堆栈的使用 九度OJ
题目1108:堆栈的使用时间限制:1 秒内存限制:32 兆特殊判题:否提交:11394解决:3294题目描述: 堆栈是一种基本的数据结构。堆栈具有两种基本操作方式,push 和 pop。Push一个值会将其压入栈顶,而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。输入: 对于每原创 2017-04-11 10:20:17 · 359 阅读 · 0 评论 -
题目1019:简单计算器 九度OJ
题目1019:简单计算器时间限制:1 秒内存限制:32 兆特殊判题:否提交:10114解决:3697题目描述: 读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值。输入: 测试输入包含若干测试用例,每个测试用例占一行,每行不超过200个字符,整数和运算符之间用一个空格分隔。没有原创 2017-04-10 21:36:26 · 616 阅读 · 0 评论