随笔分类 -  ACM

摘要:关于亲和数的详细解释如下:http://www.kepu.net.cn/gb/basic/szsx/8/8_83/8_83_1004.htm/*亲和数时间限制:2000/1000 MS(JAVA /其他)内存限制:三万二千七百六十八分之六万五千五百三十六K(Java /其他的)总提交(S):15934接受提交的文件:9916问题说明古希腊数学家毕达哥拉斯在自然数研究中发现,220的所有真约数(即不是自身的约数)之和为:1+2+4+5+10+11+20+22+44+55+110=284。而284的所有真约数为1、2、4、71、 142,加起来恰好为220。人们对这样的数感到很惊奇,并称之为亲和数 阅读全文
posted @ 2013-07-10 10:33 talobt3 阅读(252) 评论(0) 推荐(0)
摘要:/*人见人爱A-BProblem Description参加过上个月月赛的同学一定还记得其中的一个最简单的题目,就是{A}+{B},那个题目求的是两个集合的并集,今天我们这个A-B求的是两个集合的差,就是做集合的减法运算。(当然,大家都知道集合的定义,就是同一个集合中不会有两个相同的元素,这里还是提醒大家一下)呵呵,很简单吧?Input每组输入数据占1行,每行数据的开始是2个整数n(0using namespace std;int main(){ int a,b,m[101],n[101],k[101],i,j,t,d; while(cin>>a>>b&& 阅读全文
posted @ 2013-07-09 16:53 talobt3 阅读(339) 评论(0) 推荐(0)
摘要:/*查找最大元素Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21705 Accepted Submission(s): 11914Problem Description对于输入的每个字符串,查找其中的最大字母,在该字母后面插入字符串“(max)”。 Input输入数据包括多个测试实例,每个实例由一行长度不超过100的字符串组成,字符串仅由大小写字母构成。 Output对于每个测试实例输出一行字符串,输出的结果是插入字符串“(m... 阅读全文
posted @ 2013-07-09 16:05 talobt3 阅读(240) 评论(0) 推荐(0)
摘要:/**人见人爱A+BTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18567 Accepted Submission(s): 12203Problem DescriptionHDOJ上面已经有10来道A+B的题目了,相信这些题目曾经是大家的最爱,希望今天的这个A+B能给大家带来好运,也希望这个题目能唤起大家对ACM曾经的热爱。这个题目的A和B不是简单的整数,而是两个时间,A和B 都是由3个整数组成,分别表示时分秒,比如,假设A为... 阅读全文
posted @ 2013-07-09 16:03 talobt3 阅读(299) 评论(0) 推荐(0)
摘要:/* 魔方阵,古代又称“纵横图”,是指组成元素为自然数1、2…n的平方的n×n的方阵, 其中每个元素值都不相等,且每行、每列以及主、副对角线上各n个元素之和都相等。 输入一个奇数,实现奇数魔方阵。 附:奇数魔方阵的实现方法 (1) 将1填入第一行中间; (2) 将每个数填在前一个数的右上方。 (3) 若该位置超出最上行,则改填在最下行的对应位置; (4) 若该位置超出最右列,则该填在最左列的对应行位置; (5) 若某元素填在第一行最右列,下一个数填在该数同列的下一行; ... 阅读全文
posted @ 2013-07-09 10:41 talobt3 阅读(229) 评论(0) 推荐(0)
摘要:/*汉诺塔VITime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1080Accepted Submission(s): 761Problem Descriptionn个盘子的汉诺塔问题的最少移动次数是2^n-1,即在移动过程中会产生2^n个系列。由于发生错移产生的系列就增加了,这种错误是放错了柱子,并不会把大盘放到小盘上,即各柱子从下往上的大小仍保持如下关系 :n=m+p+qa1>a2>...>amb1>b2>... 阅读全文
posted @ 2013-07-08 16:41 talobt3 阅读(248) 评论(0) 推荐(0)
摘要:/*汉诺塔VTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1773Accepted Submission(s): 1060Problem Description用1,2,...,n表示n个盘子,称为1号盘,2号盘,...。号数大盘子就大。经典的汉诺塔问题经常作为一个递归的经典例题存在。可能有人并不知道汉诺塔问题的典故。汉诺塔来源于印度传说的一个故事,上帝创造世界时作了三根金刚石柱子,在一根柱子上从下往上按大小顺序摞着64片黄金圆盘。上帝命令婆 阅读全文
posted @ 2013-07-08 16:21 talobt3 阅读(259) 评论(0) 推荐(0)
摘要:/*Problem Description为自行解决学费,chx勤工俭学收入10000元以1年定期存入银行,年利率为3.7% 。利率按年计算,表示100元存1年的利息为3.7元.实际上有时提前有时推迟取,因此实际利息按天计算,1年按365天计算,因此Q天的利息是本金*3.7/100 *Q/365存了100天后1年定期年利息提高到3.9%。如将存款提前全取出,再存1年定期。那么前面的100天只能按活期利息1.7%计算。100天的利息和本金:10000(1+1.7/100*100/365)=10046.6再存1年定期 :10046.6(1+3.9/100)=10438.4得到的利息加本金为1043 阅读全文
posted @ 2013-07-08 16:17 talobt3 阅读(413) 评论(1) 推荐(0)
摘要:问题描述: 平面上有n条折线,问这些折线最多能将平面分割成多少块? 样例输入 1 2 样例输出 2 7 答案是: 2n ( 2n + 1 ) / 2 + 1 - 2n = 2 n^2 – n + 1 当第N次添加时,前面已经有2N-2条直线了,所以第N次添加时,第2N-1条直线和第2N条直线都各能增 阅读全文
posted @ 2013-06-21 15:32 talobt3 阅读(325) 评论(0) 推荐(0)
摘要:n在一个平面上有一个圆和n条直线,这些直线中每一条在圆内 同其他直线相交,假设没有3条直线相交于一点,试问这些直线 将圆分成多少区域。 使用递归 F(1)=2; F(n) = F(n-1)+n; 简化后 (n+1)*n/2+2 阅读全文
posted @ 2013-06-21 14:55 talobt3 阅读(132) 评论(0) 推荐(0)
摘要:/*求平均成绩Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 47739 Accepted Submission(s): 11343Problem Description假设一个班有n(nint main() { int n,m,score[50][5],num; while(~scanf("%d%d",&n,&m)) { double ans[2][50]; for(i... 阅读全文
posted @ 2013-06-19 11:33 talobt3 阅读(419) 评论(3) 推荐(0)
摘要:/*Problem Descriptionpotato老师虽然很喜欢教书,但是迫于生活压力,不得不想办法在业余时间挣点外快以养家糊口。“做什么比较挣钱呢?筛沙子没力气,看大门又不够帅...”potato老师很是无奈。“张艺谋比你还难看,现在多有钱呀,听说还要导演奥运开幕式呢!你为什么不去娱乐圈发展呢?”lwg在一旁出主意。嗯,也是,为了生存,就委屈点到娱乐圈混混吧,马上就拍一部激光电影《杭电记忆——回来我的爱》。说干就干,马上海选女主角(和老谋子学的,此举可以吸引媒体的眼球,呵呵),并且特别规定,演员必须具有ac的基本功,否则直接out!由于策划师风之鱼(大师级水王)宣传到位,来应聘的MM很多 阅读全文
posted @ 2013-06-19 10:33 talobt3 阅读(485) 评论(0) 推荐(0)
摘要:// 2021.cpp : 定义控制台应用程序的入口点。/*Problem Description作为杭电的老师,最盼望的日子就是每月的8号了,因为这一天是发工资的日子,养家糊口就靠它了,呵呵但是对于学校财务处的工作人员来说,这一天则是很忙碌的一天,财务处的小胡老师最近就在考虑一个问题:如果每个老师 阅读全文
posted @ 2013-06-19 10:08 talobt3 阅读(489) 评论(0) 推荐(0)