我的ACM练习
辉哥聊职场聊家庭
一名有温度的IT从业者。 曾就职于ATM等top互联网大厂,央企研究所。 不定期分享职场 | 婚姻 | 育儿 | 个人成长心得体会,关注我,和我一起成长。
展开
-
5个数求最值
5个数求最值描述设计一个从5个整数中取最小数和最大数的程序输入输入只有一组测试数据,为五个不大于1万的正整数输出输出两个数,第一个为这五个数中的最小值,第二个为这五个数中的最大值,两个数字以空格格开。样例输入1 2 3 4 5样例输出1 5原创 2014-06-04 15:40:39 · 853 阅读 · 0 评论 -
多人围成一圈报数问题!
题目(摘自谭浩强的C语言):有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那个人。 解法思路:首先不要将思维局限在一圈人,可以先将n个人看做一排,即作为一个数组,为这个数组的每一个元素(即人)编号,第0个人就编号1,以此类推。有了编号之后可以这样:让第一个人开始报数,到第三个人喊3的时候,将其编号重置为0,并且将喊的那转载 2014-10-16 10:59:40 · 4359 阅读 · 0 评论 -
king VS king
king VS king描述啊,从前有两个国家X和Y。两国都是兵强马壮,国王更是威猛无比。但是两个国王同时看上了一个美貌的女子,由于两个国王都深爱这名女子,都不想放弃,由于两名国王都是仁爱,害怕劳民伤财不想打仗,于是便有了个决定,决定分别派出 n 个人 来进行比赛ACM刷题;国王们都深知( 田忌赛马这件事),于是出场的顺序都是从弱到强;每胜一场得2分,平一场得1分,输一场得原创 2014-08-11 11:35:59 · 679 阅读 · 0 评论 -
矩形的个数
描述 在一个3*2的矩形中,可以找到6个1*1的矩形,4个2*1的矩形3个1*2的矩形,2个2*2的矩形,2个3*1的矩形和1个3*2的矩形,总共18个矩形。给出A,B,计算可以从中找到多少个矩形。输入本题有多组输入数据(输入2个整数A,B(1输出输出找到的矩形数。 样例输入1 23 2样例输出318 [cpp]转载 2014-08-21 09:18:18 · 782 阅读 · 0 评论 -
找最近的素数
描述走进世博园某信息通信馆,参观者将获得前所未有的尖端互动体验,一场充满创想和喜悦的信息通信互动体验秀将以全新形式呈现,从观众踏入展馆的第一步起,就将与手持终端密不可分,人类未来梦想的惊喜从参观者的掌上展开。在等候区的梦想花园中,参观者便开始了他们奇妙的体验之旅,等待中的游客可利用手机等终端参与互动小游戏,与梦想剧场内的虚拟人物Kr. Kong 进行猜数比赛。当屏幕出现一个整数X时原创 2014-08-20 12:27:52 · 2528 阅读 · 0 评论 -
1的个数
1的个数描述小南刚学了二进制,他想知道一个数的二进制表示中有多少个1,你能帮他写一个程序来完成这个任务吗?输入第一行输入一个整数N,表示测试数据的组数(1每组测试数据只有一行,是一个整数M(0=输出每组测试输出占一行,输出M的二进制表示中1的个数样例输入3467样例输出123***************原创 2014-07-31 09:20:37 · 1265 阅读 · 0 评论 -
另类乘法
另类乘法描述Bessie is tired of multiplying pairs of numbers the usual way, so she invented her own style of multiplication. In her style, A*B is equal to the sum of all possible pairwise原创 2014-08-04 19:38:23 · 624 阅读 · 0 评论 -
数的长度
数的长度描述 N!阶乘是一个非常大的数,大家都知道计算公式是N!=N*(N-1)······*2*1.现在你的任务是计算出N!的位数有多少(十进制)?输入首行输入n,表示有多少组测试数据(n随后n行每行输入一组测试数据 N( 0 输出对于每个数N,输出N!的(十进制)位数。样例输入31332000样例输出1原创 2014-06-17 09:50:23 · 674 阅读 · 0 评论 -
Fibonacci数
Fibonacci数描述无穷数列1,1,2,3,5,8,13,21,34,55...称为Fibonacci数列,它可以递归地定义为F(n)=1 ...........(n=1或n=2)F(n)=F(n-1)+F(n-2).....(n>2)现要你来求第n个斐波纳奇数。(第1个、第二个都为1)输入第一行是一个整数m(m每次测试数据只有一原创 2014-06-03 11:49:12 · 768 阅读 · 0 评论 -
奇偶数分离
奇偶数分离描述有一个整型偶数n(2<= n <=10000),你要做的是:先把1到n中的所有奇数从小到大输出,再把所有的偶数从小到大输出。输入第一行有一个整数i(2每组有一个整型偶数n。输出第一行输出所有的奇数第二行输出所有的偶数原创 2014-06-03 11:13:52 · 1212 阅读 · 0 评论 -
日期计算-ACM
日期计算描述如题,输入一个日期,格式如:2010 10 24 ,判断这一天是这一年中的第几天。输入第一行输入一个数N(0输出每组输入数据的输出占一行,输出判断出的天数n样例输入32000 4 52001 5 42010 10 24样例输出96124297来源************************原创 2014-07-04 14:31:24 · 1700 阅读 · 0 评论 -
分数拆分
分数拆分描述现在输入一个正整数k,找到所有的正整数x>=y,使得1/k=1/x+1/y.输入第一行输入一个整数n,代表有n组测试数据。接下来n行每行输入一个正整数k输出按顺序输出对应每行的k找到所有满足条件1/k=1/x+1/y的组合样例输入22 12样例输出1/2=1/6+1/31/2=1/4+1/41/12原创 2014-06-13 16:54:32 · 786 阅读 · 0 评论 -
爱摘苹果的小明
爱摘苹果的小明时间限制:1000 ms | 内存限制:65535 KB难度:1描述小明家的院子里有一棵苹果树,每到秋天树上就会结出10个苹果。苹果成熟的时候,小明就会跑去摘苹果。小明有个30厘米高的板凳,当她不能直接用手摘到苹果的时候,就会踩到板凳上再试试。 现在已知10个苹果到地面的高度,以及小明把手伸直的时候能够达到的最大高度,请帮小明算一下她能够摘到原创 2014-06-12 15:48:18 · 668 阅读 · 0 评论 -
公约数和公倍数
公约数和公倍数时间限制:1000 ms | 内存限制:65535 KB难度:1描述小明被一个问题给难住了,现在需要你帮帮忙。问题是:给出两个正整数,求出它们的最大公约数和最小公倍数。输入第一行输入一个整数n(0随后的n行输入两个整数i,j(0输出输出每组测试数据的最大公约数和最小公倍数样例输入36 612 1133 22原创 2014-06-05 12:39:17 · 803 阅读 · 0 评论 -
ACM小学生算术
小学生算术描述很多小学生在学习加法时,发现“进位”特别容易出错。你的任务是计算两个三位数在相加时需要多少次进位。你编制的程序应当可以连续处理多组数据,直到读到两个0(这是输入结束标记)。输入输入两个正整数m,n.(m,n,都是三位数)输出输出m,n,相加时需要进位多少次。样例输入123 456555 555123 5940 0样原创 2014-06-24 19:58:34 · 1590 阅读 · 0 评论 -
K尾相等数
题目描述:从键盘输入一个自然数K(K>1),若存在自然数M和N(M>N),使得K^M和K^N均大于或等于1000,且他们末尾三位数相等,则称M和N是一对“K尾相等数”。编写一程序,输出M+N值最小的K尾相等数。测试输入数据:2测试输出数据:120题目分析:解题:无论拿到什么样的题目,把题目读懂是第一件必须做到的事情。然后是分析题目中的关键词语以及重点内容。就上面转载 2014-11-05 12:14:57 · 795 阅读 · 0 评论