2016小学期OJ(C++)
文章平均质量分 74
mypollyanna
请大家多多指正
展开
-
1031: 最少钱币数
1031: 最少钱币数时间限制: 1 Sec 内存限制: 128 MB提交: 125 解决: 104[提交][状态][讨论版]题目描述 这是一个古老而又经典的问题。用给定的几种钱币凑成某个钱数,一般而言有多种方式。例如:给定了 6 种钱币面值为 2、5、10、20、50、100,用来凑 15 元,可以用 5 个 2 元、1个 5 元,或者 3 个 5 元,或者原创 2016-08-12 09:29:11 · 3317 阅读 · 7 评论 -
1034: 7, 还是7
1034: 7, 还是7时间限制: 1 Sec 内存限制: 128 MB提交: 223 解决: 208[提交][状态][讨论版]题目描述输出 7 和 7 的倍数,还有包含 7 的数字例如(17,27,37...70,71,72,73...)输入 一个整数 N。(N 不大于 30000)输出 从小到大排列的不大于 N 的与 7 有关的数字,每行一个。样例输原创 2016-08-11 12:40:50 · 476 阅读 · 0 评论 -
1037: 最简单的计算机
1037: 最简单的计算机时间限制: 1 Sec 内存限制: 128 MB提交: 154 解决: 110[提交][状态][讨论版]题目描述一个名叫是 PigHeadThree 的研究组织设计了一台实验用的计算机,命名为 PpMm。PpMm只能执行简单的六种命令 A,B,C,D,E,F;只有二个内存 M1,M2;三个寄存器 R1,R2,R3。六种命令的含义如下:命令 A:原创 2016-08-11 15:08:56 · 830 阅读 · 0 评论 -
1038: 亲和数
1038: 亲和数时间限制: 1 Sec 内存限制: 128 MB提交: 169 解决: 137[提交][状态][讨论版]题目描述古希腊数学家毕达哥拉斯在自然数研究中发现,220 的所有真约数(即不是自身的约数)之和为: 1+2+4+5+10+11+20+22+44+55+110=284。而 284 的所有真约数为 1、2、4原创 2016-08-11 15:15:05 · 970 阅读 · 0 评论 -
1039: 数的距离差
1039: 数的距离差时间限制: 1 Sec 内存限制: 128 MB提交: 137 解决: 127[提交][状态][讨论版]题目描述给定一组正整数,其中最大值和最小值分别为Max和Min, 其中一个数x到Max和Min的距离差定义为: abs(abs(x-Max)-(x-Min) 其中abs()为求一个数的绝对值 输入包括两行,第一行一原创 2016-08-11 15:31:17 · 631 阅读 · 0 评论 -
1032: 蛇行矩阵
1032: 蛇行矩阵时间限制: 1 Sec 内存限制: 128 MB提交: 185 解决: 132[提交][状态][讨论版]题目描述蛇形矩阵是由 1 开始的自然数依次排列成的一个矩阵上三角形输入 正整数 N表示层数,N 不大于 100输出输出一个 N 行的蛇形矩阵,矩阵三角中同一行的数字用一个空格分开,行尾不要多余的空格。样例输入5样例输出1原创 2016-08-11 12:02:14 · 550 阅读 · 0 评论 -
1030: 到底买不买
1030: 到底买不买时间限制: 1 Sec 内存限制: 128 MB提交: 240 解决: 134[提交][状态][讨论版]题目描述小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串,但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下,某串珠子里是否包含了全部自己想要的珠子?如果是,那么告诉她有多少多余的珠子;如果不是,那么告诉她缺了多少珠子。原创 2016-08-11 10:38:54 · 544 阅读 · 0 评论 -
1029: 挖掘机技术哪家强
1029: 挖掘机技术哪家强时间限制: 1 Sec 内存限制: 128 MB提交: 191 解决: 150[提交][状态][讨论版]题目描述为了用事实说明挖掘机技术到底哪家强,组织一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。输入输入在第1行给出不超过105的正整数N,即参赛人数。随后N行,每行给出一位参赛者的信息和成绩,包括其所代表的原创 2016-08-11 10:32:09 · 623 阅读 · 0 评论 -
1028: 在霍格沃茨找零钱
1028: 在霍格沃茨找零钱时间限制: 1 Sec 内存限制: 128 MB提交: 230 解决: 115[提交][状态][讨论版]题目描述如果你是哈利·波特迷,你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的:“十七个银西可(Sickle)兑一个加隆(Galleon),二十九个纳特(Knut)兑一个西可,很容易。”现在,给定哈利应付的价钱P和他实付的钱A,原创 2016-08-11 09:40:56 · 777 阅读 · 0 评论 -
1021: A除以B
1021: A除以B时间限制: 1 Sec 内存限制: 128 MB提交: 182 解决: 136[提交][状态][讨论版]题目描述本题要求计算A/B,其中A是不超过1000位的正整数,B是1位正整数。你需要输出商数Q和余数R,使得A = B * Q + R成立。输入输入在1行中依次给出A和B,中间以1空格分隔。输出在1行中依次输出Q和R原创 2016-08-10 22:09:06 · 483 阅读 · 0 评论 -
1022: 锤子剪刀布
1022: 锤子剪刀布时间限制: 1 Sec 内存限制: 128 MB提交: 180 解决: 159[提交][状态][讨论版]题目描述大家应该都会玩“锤子剪刀布”的游戏。现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。输入输入第1行给出正整数N(5),即双方交锋的次数。随后N行,每行给出一次交锋的信息,即甲、乙双方原创 2016-08-10 22:40:24 · 617 阅读 · 0 评论 -
1035: 相同生日
1035: 相同生日时间限制: 1 Sec 内存限制: 128 MB提交: 189 解决: 108[提交][状态][讨论版]题目描述在一个有200人的大班级中,存在两个人生日相同的概率非常大,现给出每个学生的学号,出生月日,试找出所有生日相同的学生。输入第一行为整数n,表示有n个学生,n输出对每组生日相同的学生,输出一行,其中前两个数字表示月和日,后面跟着所原创 2016-08-11 13:48:19 · 1203 阅读 · 4 评论 -
1043: 绩点计算
1043: 绩点计算时间限制: 1 Sec 内存限制: 128 MB提交: 168 解决: 128[提交][状态][讨论版]题目描述学校对本科生的成绩施行绩点制(GPA)。将学生的实际考分根据不同学科的不同学分按一定的公式进行计算。规定如下: 实际成绩 绩点 90-100 4.0 85-89 3.7原创 2016-08-11 19:04:51 · 2112 阅读 · 0 评论 -
1042: 小丑排序
1042: 小丑排序时间限制: 1 Sec 内存限制: 128 MB提交: 124 解决: 102[提交][状态][讨论版]题目描述你在信天翁马戏团(是的,它是由一群小丑组成)从事管理工作,你刚刚写完一个程序的输出是将他们的姓名按长度为非递减的方式排列,名称列表(使每名至少只要它之前的)。然而,你的老板不喜欢这种输出方式,而是希望输出出现更对称,较短的字符串在顶部和底部,而原创 2016-08-11 17:55:38 · 1226 阅读 · 0 评论 -
1044: 数圈
1044: 数圈时间限制: 1 Sec 内存限制: 128 MB提交: 205 解决: 78[提交][状态][讨论版]题目描述以1为中心,用2,3,4, ..., n, ..., n*n的数字围绕着中心输出数圈, 如若n=4,则 7 8 9 10 6 1 2 11 5 4 3 12 16 15 14 13 输入一个整数n(1输出数原创 2016-08-12 13:41:13 · 2817 阅读 · 0 评论 -
1048: 导弹防御系统
1048: 导弹防御系统时间限制: 1 Sec 内存限制: 128 MB提交: 305 解决: 75[提交][状态][讨论版]题目描述某国为了防御敌国的导弹袭击,开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭,并观测到导弹依次飞来的高度,请计算这套系统最多原创 2016-08-12 12:23:43 · 3493 阅读 · 1 评论 -
1036: 小希的数表
1036: 小希的数表时间限制: 1 Sec 内存限制: 128 MB提交: 105 解决: 73[提交][状态][讨论版]题目描述Gardon 昨天给小希布置了一道作业,即根据一张由不超过 5000 的 N(3输入包含多组数据,每组数据以一个 N 开头,接下来的一行有按照大小顺序排列的 N*(N-1)/2 个数,是小希完成的答案。文件最后以一个 0 结束。假设原创 2016-08-12 14:16:03 · 3701 阅读 · 2 评论 -
1000: 数塔
1000: 数塔时间限制: 1 Sec 内存限制: 128 MB提交: 442 解决: 203[提交][状态][讨论版]题目描述 给定一个数塔,如下图所示。在此数塔中,从顶部出发,在每一节点可以选择走左下或右下,一直走到底层。请找出一条路径,使路径上的数值和最大。 9原创 2016-08-12 09:09:11 · 1660 阅读 · 0 评论 -
1051: 魔咒词典
1051: 魔咒词典时间限制: 1 Sec 内存限制: 128 MB提交: 138 解决: 74[提交][状态][讨论版]题目描述 哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100000种不同的魔咒,哈利很难全部记住,但是为了对抗强敌,他必须在危急时刻能够调用任何一个需要的魔咒,所以他需要你的帮助。 给你一部魔咒词典。当哈利听到一个原创 2016-08-12 00:30:52 · 1141 阅读 · 0 评论 -
1052: 最大报销额
1052: 最大报销额时间限制: 1 Sec 内存限制: 128 MB提交: 93 解决: 67[提交][状态][讨论版]题目描述现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书(A类)、文具(B类)、差旅(C类),要求每张发票的总额不得超过1000元,每张发票上,单项物品的价值不得超过600元。现请你编写程序,在给出的一堆发票中找出可以报销的、不超过给定额原创 2016-08-11 23:58:45 · 871 阅读 · 0 评论 -
1049: 打牌
1049: 打牌时间限制: 1 Sec 内存限制: 128 MB提交: 215 解决: 69[提交][状态][讨论版]题目描述牌只有1到9,手里拿着已经排好序的牌a,对方出牌b,用程序判断手中牌是否能够压过对方出牌。 规则:出牌牌型有5种 [1]一张 如4 则5…9可压过 [2]两张 如44 则55,66,77,…,99可压过 [3]三张 如444 规则原创 2016-08-11 22:07:23 · 1208 阅读 · 0 评论 -
1046: 最小的K个数
1046: 最小的K个数时间限制: 1 Sec 内存限制: 128 MB提交: 139 解决: 133[提交][状态][讨论版]题目描述输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。输入每个测试案例包括2行:第一行为2个整数n,k(1第二行包含n个整数,表示这n个数,数组原创 2016-08-11 19:16:14 · 495 阅读 · 0 评论 -
1045: 愚人节的礼物
1045: 愚人节的礼物时间限制: 1 Sec 内存限制: 128 MB提交: 130 解决: 105[提交][状态][讨论版]题目描述四月一日快到了,Vayko 想了个愚人的好办法——送礼物。嘿嘿,不要想的太好,这礼物可没那么简单,Vayko 为了愚人,准备了一堆盒子,其中有一个盒子里面装了礼物。盒子里面可以再放零个或者多个盒子。假设放礼物的盒子里不再放其他盒子。用()表原创 2016-08-11 19:10:01 · 561 阅读 · 0 评论 -
1041: 金币
1041: 金币时间限制: 1 Sec 内存限制: 128 MB提交: 195 解决: 104[提交][状态][讨论版]题目描述 国王为他的忠诚的骑士支付金币。在他服役的第一天,骑士收到一枚金币。在接下来2天(第二天和第三天的服务),骑士每天收到2金币。在未来三天(第五,第四,和第六天的服务),骑士每天收到三金币。在未来四天(第七,第八,第九,和第十天的服务),骑士每天原创 2016-08-11 17:44:46 · 4696 阅读 · 1 评论 -
1024: 个位数统计
1024: 个位数统计时间限制: 1 Sec 内存限制: 128 MB提交: 204 解决: 170[提交][状态][讨论版]题目描述给定一个k位整数N = dk-1*10k-1 + ... + d1*101 + d0 (0ik-1>0),请编写程序统计每种不同的个位数字出现的次数。例如:给定N = 100311,则有2个0,3个1,和1个3。输入每个输原创 2016-08-10 23:16:05 · 507 阅读 · 0 评论 -
1026: 组个最小数
1026: 组个最小数时间限制: 1 Sec 内存限制: 128 MB提交: 357 解决: 129[提交][状态][讨论版]题目描述给定数字0-9各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注意0不能做首位)。例如:给定两个0,两个1,三个5,一个8,我们得到的最小的数就是10015558。现给定数字,请编写原创 2016-08-10 23:28:36 · 777 阅读 · 0 评论 -
1004: 画图
1004: 画图时间限制: 1 Sec 内存限制: 256 MB提交: 274 解决: 194[提交][状态][讨论版]题目描述在一个定义了直角坐标系的纸上,画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2,纵坐标范围从y1到y2之间的区域涂上颜色。下图给出了一个画了两个矩形的例子。第一个矩形是(1,1) 到(4, 4),用绿色和紫色表示。第二个原创 2016-08-09 23:00:39 · 579 阅读 · 0 评论 -
1003: 相邻数对问题
1003: 相邻数对问题时间限制: 1 Sec 内存限制: 256 MB提交: 288 解决: 254[提交][状态][讨论版]题目描述给定n个不同的整数,问这些数中有多少对整数,它们的值正好相差1。评测用例规模与约定 1输入输入的第一行包含一个整数n,表示给定整数的个数。 第二行包含所给定的n个整数。输出输出一个整数,表示值正好原创 2016-08-09 22:30:36 · 572 阅读 · 0 评论 -
1001: 图像旋转问题
1001: 图像旋转问题时间限制: 1 Sec 内存限制: 256 MB提交: 775 解决: 269[提交][状态][讨论版]题目描述旋转是图像处理的基本操作,在这个问题中,你需要将一个图像逆时针旋转90度。计算机中的图像表示可以用一个矩阵来表示,为了旋转一个图像,只需要将对应的矩阵旋转即可。输入输入的第一行包含两个整数n, m,分别表示图像矩阵的原创 2016-08-09 21:45:14 · 691 阅读 · 0 评论 -
1014: 选美比赛
1014: 选美比赛时间限制: 5 Sec 内存限制: 5 MB提交: 208 解决: 151[提交][状态][讨论版]题目描述在选美大奖赛的半决赛现场,有n名选手(2选手数量: 7选手得分: 5,3,4,7,3,5,6宣布名次: 3,5,4,1,5,3,2请编程帮助大奖赛组委会完成半决赛的评分排名工作。输入选手数量:7原创 2016-08-10 18:59:04 · 1891 阅读 · 0 评论 -
1002: 数字排序问题
1002: 数字排序问题时间限制: 1 Sec 内存限制: 256 MB提交: 334 解决: 236[提交][状态][讨论版]题目描述给定n个整数,请统计出每个整数出现的次数,按出现次数从多到少的顺序输出。输入输入的第一行包含一个整数n,表示给定数字的个数。第二行包含n个整数,相邻的整数之间用一个空格分隔,表示所给定的整数。输出输出原创 2016-08-09 21:57:40 · 764 阅读 · 0 评论 -
1040: 方程求零点
1040: 方程求零点时间限制: 1 Sec 内存限制: 128 MB提交: 219 解决: 88[提交][状态][讨论版]题目描述 设函数f(x)是在区间[a,b]内的连续函数,且f(a)f(b)3-x-1, 输入区间端点的值,令精确度为eps=10-5, 判断是否存在零点,如果存在,输出该零点的近似值,否则输出No zero point.输入输入包括原创 2016-08-11 15:41:51 · 1485 阅读 · 0 评论 -
1047: 小A的计算器
1047: 小A的计算器时间限制: 1 Sec 内存限制: 128 MB提交: 101 解决: 86[提交][状态][讨论版]题目描述以往的操作系统内部的数据表示都是二进制方式,小A新写了一个操作系统,系统内部的数据表示为26进制,其中0-25分别由a-z表示。现在小A要在这个操作系统上实现一个计算器,这个计算器要能实现26进制数的加法运算。你能帮小A实现这个计算器吗?原创 2016-08-12 14:09:51 · 1849 阅读 · 1 评论 -
1050: 找出直系亲属
1050: 找出直系亲属时间限制: 1 Sec 内存限制: 128 MB提交: 72 解决: 61[提交][状态][讨论版]题目描述 如果A,B是C的父母亲,则A,B是C的parent,C是A,B的child,如果A,B是C的(外)祖父,祖母,则A,B是C的grandparent,C是A,B的grandchild,如果A,B是C的(外)曾祖父,曾祖母,则A,B是C的grea原创 2016-08-12 14:03:59 · 1150 阅读 · 0 评论 -
1019: A+B和C比大小
1019: A+B和C比大小时间限制: 1 Sec 内存限制: 128 MB提交: 319 解决: 184[提交][状态][讨论版]题目描述给定区间[-231, 231]内的3个整数A、B和C,请判断A+B是否大于C。输入输入第1行给出正整数T(输出对每组测试用例,在一行中输出“Case #X: true”如果A+B>C,否则输出“Cas原创 2016-08-10 20:47:25 · 570 阅读 · 0 评论 -
1020: 部分A+B
1020: 部分A+B时间限制: 1 Sec 内存限制: 128 MB提交: 228 解决: 162[提交][状态][讨论版]题目描述正整数A的“DA(为1位整数)部分”定义为由A中所有DA组成的新整数PA。例如:给定A = 3862767,DA = 6,则A的“6部分”PA是66,因为A中有2个6;给定A = 3862767,DA = 1,则A的“1部分”PA是0,因原创 2016-08-10 21:03:09 · 542 阅读 · 0 评论 -
1005: 字符串匹配问题
1005: 字符串匹配问题时间限制: 1 Sec 内存限制: 256 MB提交: 315 解决: 163[提交][状态][讨论版]题目描述给出一个字符串和多行文字,在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项:当选项打开时,表示同一个字母的大写和小写看作不同的字符;当选项关闭时,表示同一个字母的大写和小写看作相同的字符。输入输入的第原创 2016-08-09 23:46:11 · 1335 阅读 · 0 评论 -
1006: 日历问题
1006: 日历问题时间限制: 10 Sec 内存限制: 128 MB提交: 637 解决: 179[提交][状态][讨论版]题目描述在我们现在使用的日历中, 闰年被定义为能被4整除的年份,但是能被100整除而不能被400整除的年是例外,它们不是闰年。例如:1700, 1800, 1900 和 2100 不是闰年,而 1600, 2000 和 2400是闰年。 给定从公原创 2016-08-10 11:29:19 · 2907 阅读 · 0 评论 -
1007: 生理周期
1007: 生理周期时间限制: 10 Sec 内存限制: 128 MB提交: 250 解决: 153[提交][状态][讨论版]题目描述人生来就有三个生理周期,分别为体力、感情和智力周期,它们的周期长度为23 天、 28 天和33 天。每一个周期中有一天是高峰。在高峰这天,人会在相应的方面表现出色。例如,智力周期的高峰,人会思维敏捷,精力容易高度集中。因为三个周期的周长不原创 2016-08-10 11:42:36 · 685 阅读 · 0 评论 -
1018: 说反话
1018: 说反话时间限制: 1 Sec 内存限制: 128 MB提交: 265 解决: 154[提交][状态][讨论版]题目描述给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。输入测试输入包含一个测试用例,在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用1个空原创 2016-08-10 20:29:57 · 677 阅读 · 0 评论