考研机试OJ基础
文章平均质量分 64
李红豆
菜比一枚欢迎指导批评挫折教育
展开
-
浙江大学ACM俱乐部 1005:A+B 输入输出练习VI
题目描述你的任务是计算若干整数的和。输入格式每行的第一个数N,表示本行后面有N个数。输出对于每一行数据需要在相应的行输出和。样例输入4 1 2 3 45 1 2 3 4 5样例输出1015#include using namespace std;int main(原创 2014-02-04 21:24:25 · 1154 阅读 · 0 评论 -
浙江大学ACM俱乐部 1007:A+B 输入输出练习VIII
题目描述你的任务是计算若干整数的和。输入格式输入的第一行为一个整数N,接下来N行每行先输入一个整数M,然后在同一行内输入M个整数。输出对于每组输入,输出M个数的和,每组输出之间输出一个空行。样例输入34 1 2 3 45 1 2 3 4 53 1 2 3样例输出10156#i原创 2014-02-04 21:30:08 · 1786 阅读 · 0 评论 -
浙江大学ACM俱乐部——1000:A+B 输入输出练习I
#include using namespace std;int main(){ int a,b; while(cin>>a>>b) cout<<a+b<<endl; return 0;}原创 2014-02-04 21:14:08 · 832 阅读 · 0 评论 -
poj 1423解题记录
这道题的核心是数学知识,首先需要了解斯特林(stirling)公式可以参见文库http://wenku.baidu.com/view/85024bc24028915f804dc23c.html在许多过于野蛮求解会造成溢出的题目中,我们要善于寻找数学上的知识来求解。1.好的,首先说一说stirling公式的用处stirling公式的内容主要针对于于求解n的阶乘n!,说的是n很大的时候原创 2012-10-08 15:14:46 · 403 阅读 · 0 评论 -
浙江大学ACM俱乐部 1026布尔矩阵
说实话吧,这道题我水了,因为我真的按照题目说的去把每一位加在一起了,然后二维数组处理的也十分不好,后来参考了青色只鸟学长的代码,感觉还是学习了。这道题作为一个菜鸟的我起码学了这样几点:(1)二维数组和数组如何赋初值,想要初始化为零只要一个赋初值零即可,这个真心忘了,还有二维数组如果作为形式参数的话,第二维一定不能漏掉,否则就编译错误了。(2)注意这道题用抑或处理远比加和要方便,计算量也原创 2014-02-19 16:49:56 · 2103 阅读 · 0 评论 -
浙江大学ACM俱乐部 1020:电梯升降
题目描述某城市最高的建筑只有一部电梯。一份电梯升降任务表由N个正整数组成,这些数字表示电梯按照给定的顺序停留的楼层号。电梯升一层花费6秒钟,降一层花费4秒钟,并且每次停留花费5秒钟。对于每一份任务表,你要计算出完成全部升降任务所花费的总时间。一开始,电梯在第0层,并且最终完成任务时电梯不必一定返回到0层。输入格式有多组测试样例。每组测试样例包含一个正整数N,接下来是原创 2014-02-04 22:12:16 · 1821 阅读 · 1 评论 -
浙江大学ACM俱乐部 1016:计算利息
注意一下,这题目有一个地方,他所说的利率少了一个%,,就是说解此题时,你所输入的利率是3.7,不是3.7%,要再除以100.题目描述为自行解决学费,小明勤工俭学收入10000元以1年定期存入银行,假设年利率为3.7%。利率按年计算,表示100元存1年的利息为3.7元。实际上有时提前有时推迟取,因此实际利息按天计算,1年按365天计算,因此Q天的利息是本金*3.7/10原创 2014-02-04 22:00:34 · 1759 阅读 · 0 评论 -
浙江大学ACM俱乐部 1014:当总统
题目描述小明想当丑国的总统,丑国大选是按各州的投票结果来确定最终的结果的,如果得到超过一半的州的支持就可以当选,而每个州的投票结果又是由该州选民投票产生的,如果某个州超过一半的选民支持小明,则他将赢得该州的支持。现在给出每个州的选民人数,请问小明至少需要赢得多少选民的支持才能当选?输入格式输入包含多组测试数据。每组数据的第一行是一个整数N(1接下来一行包括N个正整数原创 2014-02-04 21:52:07 · 1237 阅读 · 1 评论 -
浙江大学ACM俱乐部 1012:外币兑换
题目描述小明刚从美国回来,发现手上还有一些未用完的美金,于是想去银行兑换成人民币。可是听说最近人民币将会升值,并从金融机构得到了接下来十二个月可能的美元对人民币汇率,现在,小明想要在接下来一年中把美金都兑换成人民币,请问最多能得到多少人民币?输入格式输入的第一行是一个实数N(1.00接下来一行,包含12个实数ai(5.00输出输出一个小数R,表示小明原创 2014-02-04 21:44:54 · 1435 阅读 · 0 评论 -
九度OJ题目1014:排名
题目1014:排名时间限制:1 秒内存限制:32 兆特殊判题:否提交:7623解决:2272题目描述: 今天的上机考试虽然有实时的Ranklist,但上面的排名只是根据完成的题数排序,没有考虑每题的分值,所以并不是最后的排名。给定录取分数线,请你写程序找出最后通过分数线的考生,并将他们的成绩按降序打印。输入:原创 2015-02-24 23:13:52 · 476 阅读 · 0 评论 -
九度OJ题目1000:计算a+b
题目1000:计算a+b时间限制:1 秒内存限制:32 兆特殊判题:否提交:30355解决:13513题目描述:求整数a,b的和。输入:测试案例有多行,每行为a,b的值。输出:输出多行,对应a+b的结果。样例输入:1 24 56 9样例输出:391原创 2015-02-28 14:29:40 · 666 阅读 · 0 评论 -
九度OJ题目1065:输出梯形
题目1065:输出梯形时间限制:1 秒内存限制:32 兆特殊判题:否提交:4268解决:2321题目描述:输入一个高度h,输出一个高为h,上底边为h的梯形。输入:一个整数h(1输出:h所对应的梯形。样例输入:4样例输出: **** ***原创 2015-03-01 13:44:46 · 685 阅读 · 0 评论 -
九度OJ题目1179:阶乘
题目1179:阶乘时间限制:1 秒内存限制:32 兆特殊判题:否提交:4724解决:1369题目描述:输入n,求y1=1!+3!+...m!(m是小于等于n的最大奇数)y2=2!+4!+...p!(p是小于等于n的最大偶数)。输入:每组输入包括1个整数:n输出:可能有多组测试数据原创 2015-03-02 02:33:15 · 659 阅读 · 0 评论 -
浙江大学ACM俱乐部 1025:统计硬币
题目描述假设一堆由1分、2分、5分组成的n个硬币总面值为m分,求一共有多少种可能的组合方式(某种面值的硬币可以数量可以为0)。输入格式输入数据第一行有一个正整数T,表示有T组测试数据。接下来的T行,每行有两个数n,m,n和m的含义同上。输出对于每组测试数据,请输出可能的组合方式数,每组输出占一行。样例输入23 54 8样例输出原创 2014-02-19 14:19:15 · 1524 阅读 · 0 评论 -
浙江大学ACM俱乐部 1011:软件版本
这个题要考虑一下,版本号未必是个位数,故想把三个版本号用1,10,100加权再比较的同学是行不通的。题目描述相信大家一定有过在网上下载软件而碰到多个不同版本的情况。一般来说,软件的版本号由三个部分组成,主版本号(Major Version Number),子版本号(Minor Version Number)和修订号(Revision_Number)。当软件进行了重大的修改时原创 2014-02-04 21:42:35 · 1463 阅读 · 0 评论 -
九度OJ题目1202:排序
题目描述: 对输入的n个数进行排序并输出。输入: 输入的第一行包括一个整数n(1 接下来的一行包括n个整数。输出: 可能有多组测试数据,对于每组数据,将排序后的n个整数输出,每个数后面都有一个空格。 每组测试数据的结果占一行。样例输入:41 4 3 2样例输出:1 2 3 4原创 2015-02-08 15:12:16 · 687 阅读 · 0 评论 -
九度OJ题目1185:特殊排序
题目1185:特殊排序时间限制:1 秒内存限制:32 兆特殊判题:否提交:10519解决:2526题目描述:输入一系列整数,将其中最大的数挑出,并将剩下的数进行排序。输入:输入第一行包括1个整数N,1接下来的一行有N个整数。输出:可能有多组测试数据,对于每组数据,第一行输出一个整数,代表N个整数中的最大值,并将此值从数组中去除,将剩下的数进行排序。第二行将排序的结果输出。样例输入:41 3 4原创 2015-02-08 17:21:59 · 632 阅读 · 0 评论 -
浙江大学ACM俱乐部 1008:ASCII码
题目描述相信大家一定都知道大名鼎鼎的ASCII码,这次给你的任务是输入数字(表示ASCII码),输出相对应的字符信息。输入格式第一行为一个整数T(1接下来包括T个正整数,由空白符分割。(空白符包括空格、换行、制表符)这些整数不会小于32。输出在一行内输出相应的字符信息。(注意不要输出任何多余的字符)样例输入1372 101 1原创 2014-02-04 21:32:42 · 1819 阅读 · 0 评论 -
浙江大学ACM俱乐部 1031:时钟
原来多年来我的定势一直是错的,12小时内时针和分针只相遇11次,而非12次。呵呵了题目描述有一个标准的12小时时钟,它有一个时针,一个分针。现问你,在给定的两个时刻之间分针与时针相遇几次?输入格式输入包含多组测试数据。每组输入包含4个整数,前两个数字分别表示起始时刻的小时和分,后两个数字分别表示结束时刻的小时和分。小时数在[1,12]内,分钟数在[0原创 2014-02-21 17:33:33 · 1828 阅读 · 0 评论 -
九度OJ:题目1062:分段函数
题目1062:分段函数时间限制:1 秒内存限制:32 兆特殊判题:否提交:2969解决:1743题目描述:编写程序,计算下列分段函数y=f(x)的值。y=-x+2.5; 0y=2-1.5(x-3)(x-3); 2y=x/2-1.5; 4输入:一个浮点数N输出:测试数据可能有多原创 2015-03-01 13:33:54 · 508 阅读 · 0 评论 -
poj1528结题报告
首先不得不说是很简单一道水题,只要简单地求其因数之和判断是否为完全数就可以了,唯一需要注意的就是临界值当输入1时由于其因数只有其本身,所以对应的因数之和不能包含其本身,所以对于“1”来说因数之和是0;这个故事告诉为我们临界值要好好考虑;以下为AC的代码#include #include #include using namespace std;string ty原创 2013-03-28 21:37:35 · 562 阅读 · 0 评论 -
浙江大学ACM俱乐部——1023坑爹的黑店
题目描述今天小明去了一个风景如画的地方散心,但是自己带的饮料喝完了,小明口渴难耐,见不远处有家小商店,于是跑去买饮料。小明:“我要买饮料!”店主:“我们这里有三种饮料,矿泉水1.5元一瓶,可乐2元一瓶,橙汁3.5元一瓶。”小明:“好的,给我一瓶矿泉水。”说完他掏出一张N元的大钞递给店主。店主:“我忘了提醒你了,我们这里没有找客人钱的习惯的,多的钱我们原创 2014-02-18 20:20:26 · 2348 阅读 · 1 评论 -
九度OJ题目1061:成绩排序
题目1061:成绩排序时间限制:1 秒内存限制:32 兆特殊判题:否提交:12861解决:3560题目描述: 有N个学生的数据,将学生数据按成绩高低排序,如果成绩相同则按姓名字符的字母序排序,如果姓名的字母序也相同则按照学生的年龄排序,并输出N个学生排序后的信息。输入: 测试数据有多组,每组输入原创 2015-02-08 16:05:29 · 647 阅读 · 0 评论 -
九度OJ题目1004:Median
题目1004:Median时间限制:1 秒内存限制:32 兆特殊判题:否提交:14289解决:3919题目描述: Given an increasing sequence S of N integers, the median is the number at the middle position. For examp原创 2015-02-25 14:00:15 · 819 阅读 · 0 评论 -
九度OJ题目1416:猴子吃坚果
题目1416:猴子吃坚果时间限制:1 秒内存限制:32 兆特殊判题:否提交:1192解决:406题目描述:动物园的猴子吃坚果的顺序都是按强壮程度来定的,最强壮的吃完才能轮到下一个,现在我们给出各个猴子的名字,强壮程度,吃饱的量,然后查询对应的猴子必须要扔多少坚果才可以轮到。输入:输入有多组,对于每组输入:输入的第一行包括两个整数n(1原创 2015-02-25 15:27:07 · 814 阅读 · 0 评论 -
九度OJ题目1066:字符串排序
题目1066:字符串排序时间限制:1 秒内存限制:32 兆特殊判题:否提交:5054解决:2046题目描述: 输入一个长度不超过20的字符串,对所输入的字符串,按照ASCII码的大小从小到大进行排序,请输出排序后的结果输入: 一个字符串,其长度n输出: 输入样例可能有多组,对于每组测试样原创 2015-02-25 15:34:00 · 518 阅读 · 0 评论 -
九度OJ题目1036:Old Bill
题目1036:Old Bill时间限制:1 秒内存限制:32 兆特殊判题:否提交:2413解决:1274题目描述: Among grandfather's papers a bill was found. 72 turkeys $_679_ The first and the last digits原创 2015-03-01 13:00:10 · 765 阅读 · 0 评论 -
九度OJ:题目1059:abc
题目1059:abc时间限制:1 秒内存限制:32 兆特殊判题:否提交:3023解决:2387题目描述:设a、b、c均是0到9之间的数字,abc、bcc是两个三位数,且有:abc+bcc=532。求满足条件的所有a、b、c的值。输入:题目没有任何输入。输出:请输出所有满足题目条件的a、b原创 2015-03-01 13:31:04 · 864 阅读 · 0 评论 -
九度OJ题目1186:打印日期
题目1186:打印日期时间限制:1 秒内存限制:32 兆特殊判题:否提交:4952解决:1735题目描述:给出年分m和一年中的第n天,算出第n天是几月几号。输入:输入包括两个整数y(1输出:可能有多组测试数据,对于每组数据,按 yyyy-mm-dd的格式将输入中对应的日期打印出来。原创 2015-03-02 02:41:48 · 714 阅读 · 0 评论 -
九度OJ题目1018:统计同成绩学生人数
题目1018:统计同成绩学生人数时间限制:1 秒内存限制:32 兆特殊判题:否提交:7064解决:3788题目描述:读入N名学生的成绩,将获得某一给定分数的学生人数输出。输入:测试输入包含若干测试用例,每个测试用例的格式为第1行:N第2行:N名学生的成绩,相邻两数字用一个空格间隔。第3行:给定分原创 2015-03-02 02:48:35 · 652 阅读 · 0 评论 -
浙江大学ACM俱乐部 1006:A+B 输入输出练习VII
题目描述你的任务是计算两个整数的和。输入格式输入包含若干行,每行输入两个整数a和b,由空格分隔。输出对于每组输入,输出a和b的和,每行输出后接一个空行。样例输入1 510 20样例输出630#include using namespace std;int main(){ int a,b;原创 2014-02-04 21:28:31 · 1808 阅读 · 0 评论 -
浙江大学ACM俱乐部 1002:A+B 输入输出练习III
题目描述你的任务是计算a+b。输入格式输入中每行是一对a和b。其中会有一对是0和0标志着输入结束,且这一对不要计算。输出对于输入的每对a和b,你需要在相应的行输出a、b的和。如第二对a和b,他们的和也输出在第二行。样例输入1 510 200 0样例输出630#include using namespace std;int main(){int a, b;while(cin>>a>原创 2014-02-04 21:18:12 · 946 阅读 · 0 评论 -
天勤论坛1000——1011解题笔记
哎,一事无成的感觉,决定天勤论坛的题从头刷起,然后再去看其他OJ上的一些题,出来混迟早要还的,既然以前没学,那自己就慢慢还吧。一.首先前八题一律是输入输出的题,那么就来好好说说输入输出的问题。初次接触这个东西时,有时算法搞出来了,但是输入输出总不对,一开始就没有一个好的人知道我,以至于在这里打了退堂鼓,也是当时自己不够坚定,及时找个人问问多好。简而言之,熟练掌握所有输入输出技巧原创 2014-01-30 00:29:10 · 1542 阅读 · 0 评论 -
浙江大学ACM俱乐部 1017:期末成绩
题目描述又到学期末,小明迎来了又一次的期末考试。虽然每学期都要考试,但是这次期末考试对小明来说意义重大。因为小明爱慕已久的女神说,如果小明这次考了全班前三名就做他女朋友。虽说小明没有十足的信心,但是女神的话不能不听啊。考完试后,小明拿到了全班的成绩单,这张成绩单是按学号顺序排好的。小明很想知道班里到底有多少人分数比他高,现在就请你帮帮他,帮他数一下到底有多少人的分数比他高吧。输原创 2014-02-04 22:03:50 · 1500 阅读 · 0 评论 -
浙江大学ACM俱乐部 1013:摆积木
题目描述小明很喜欢玩积木。一天,他把许多积木块组成了好多高度不同的堆,每一堆都是一个摞一个的形式。然而此时,他又想把这些积木堆变成高度相同的。但是他很懒,他想移动最少的积木块来实现这一目标,你能帮助他吗?输入格式输入包含多组测试样例。每组测试样例包含一个正整数n,表示小明已经堆好的积木堆的个数。接着下一行是n个正整数,表示每一个积木堆的高度h,每原创 2014-02-04 21:48:10 · 1356 阅读 · 0 评论 -
浙江大学ACM俱乐部 1034:打印数字图形
这个题打印图形的办法我完全是和1035题学的。题目描述先要求你从键盘输入一个整数n(1输入格式输入包含多组测试数据。每组输入一个整数n(1输出对于每组输入,输出指定的数字图形。注意:每行最后一个数字后没有任何字符。样例输入5样例输出 1 121 12321 1234321123454321 1234321 12321 121 1#include #include原创 2014-02-26 19:54:19 · 1751 阅读 · 0 评论 -
九度OJ题目1020:最小长方形
题目1020:最小长方形时间限制:1 秒内存限制:32 兆特殊判题:否提交:5309解决:2544题目描述: 给定一系列2维平面点的坐标(x, y),其中x和y均为整数,要求用一个最小的长方形框将所有点框在内。长方形框的边分别平行于x和y坐标轴,点落在边上也算是被框在内。输入: 测试输入包含若干测试原创 2015-02-28 15:21:52 · 431 阅读 · 0 评论 -
九度OJ题目1038:Sum of Factorials
题目1038:Sum of Factorials时间限制:1 秒内存限制:32 兆特殊判题:否提交:1578解决:675题目描述: John von Neumann, b. Dec. 28, 1903, d. Feb. 8, 1957, was a Hungarian-American mathematician who原创 2015-03-01 13:14:50 · 550 阅读 · 0 评论 -
九度OJ题目1064:反序数
题目1064:反序数时间限制:1 秒内存限制:32 兆特殊判题:否提交:3057解决:2281题目描述:设N是一个四位数,它的9倍恰好是其反序数(例如:1234的反序数是4321)求N的值输入:程序无任何输入数据输出:输出题目要求的四位数,如果结果有多组,则每组结果之间以回车隔开原创 2015-03-01 13:42:23 · 554 阅读 · 0 评论 -
九度OJ题目1178:复数集合
题目1178:复数集合时间限制:1 秒内存限制:32 兆特殊判题:否提交:7339解决:1345题目描述: 一个复数(x+iy)集合,两种操作作用在该集合上: 1、Pop 表示读出集合中复数模值最大的那个复数,如集合为空 输出 empty ,不为空就输出最大的那个复数并且从集合中删除那个复数,再输出集合原创 2015-02-25 03:03:16 · 541 阅读 · 0 评论