2013年8月6日
摘要: 这两个题目虽然是基础题,但也可以用到递推的思想。这里我自我总结下经常性犯的错误。《求和》描述求Sn = a + aa + aaa + … + aa…a 的值(最后一个数中 a 的个数为 n ),其中 a 是一个1~9的数字,例如:2 + 22 + 222 + 2222 + 22222 (此时 a=2 n=5 )输入一行,包括两个整数,第一个为a,第2个为n(1 ≤ a, n ≤ 9),以空格分隔。输出一行,Sn的值。样例输入2 5样例输出24690源代码1:#include#include using namespace std;int add(int a,int n){ int b[... 阅读全文
posted @ 2013-08-06 10:27 天梦Interact 阅读(482) 评论(0) 推荐(0) 编辑
  2013年8月4日
摘要: 《Registration system》A new e-mail service "Berlandesk" is going to be opened in Berland in the near future. The site administration wants to launch their project as soon as possible, that's why they ask you to help. You're suggested to implement the prototype of site registration s 阅读全文
posted @ 2013-08-04 10:08 天梦Interact 阅读(265) 评论(0) 推荐(0) 编辑
摘要: 《Triangle》Description:Johnny has a younger sister Anne, who is very clever and smart. As she came home from the kindergarten, she told his brother about the task that her kindergartener asked her to solve. The task was just to construct a triangle out of four sticks of different colours. Naturally, 阅读全文
posted @ 2013-08-04 09:55 天梦Interact 阅读(467) 评论(0) 推荐(0) 编辑
摘要: 这是第二次参加的网络比赛,虽然是内部的,但也体会了一把比赛的感觉;题目比上次简单多了,会做的也不少,现在把其中我做的问题拿出来分析一下:A. 《Watermelon》time limit per test1 second memory limit per test64 megabytesinputstandard inputoutputstandard outputOne hot summer day Pete and his friend Billy decided to buy a watermelon. They chose the biggest and the ripest ... 阅读全文
posted @ 2013-08-04 09:38 天梦Interact 阅读(380) 评论(0) 推荐(0) 编辑
  2013年7月31日
摘要: 今天下午做了几道入门题,没想到第二道题就把我困住了接近一个小时也就是今天要说的《化验诊断》,幸好后面的题目还给点面子,平均20来分钟一个,也许是我运气好,没碰到难题,嘿嘿~~下面就把《化验诊断》拿出来分析一下,纪念一下这个“小错误,大问题!!”描述下表是进行血常规检验的正常值参考范围,及化验值异常的临床意义:给定一张化验单,判断其所有指标是否正常,如果不正常,统计有几项不正常。化验单上的值必须严格落在正常参考值范围内,才算是正常。正常参考值范围包括边界,即落在边界上也算正常。输入输出:对于每组测试数据,输出一行。如果所有检验项目正常,则输出:normal;否则输出不正常的项的数目。样例输入2f 阅读全文
posted @ 2013-07-31 21:37 天梦Interact 阅读(572) 评论(0) 推荐(0) 编辑
  2013年7月29日
摘要: 今天总算把第三章递归与分治看完了,呵呵,没想到开头就给我来了点打击,看以后不认真学还真不行了! 为了祝贺初战告捷,把几个简单的题目贴上来吧,纪念一下!《整数因子分解》大于1的正整数n可以分解为: n=X1*X2*```*Xn;当n=12时,共有8种不同的分解式:12=1212=6*212=4*312=3*412=3*2*212=2*612=2*3*212=2*2*3对于给定的正整数n,编程计算n共有多少种不同的分解式。输入数据有多行,给出正整数n (1≤n≤2000000000)。输出每个数据输出1行,是正整数n的不同的分解式数量。代码为: #includeusing namespace s. 阅读全文
posted @ 2013-07-29 20:38 天梦Interact 阅读(258) 评论(0) 推荐(0) 编辑
  2013年7月28日
摘要: 今天是2013年7月28日,这是一个值得纪念的日子!这是我第一天在正式的地方正式的开始学习ACM,也是我发的第一篇博客,呵呵。 上午看了一下“分治和递推”,感觉方法真的很奇妙,在感叹奇妙的同时,我也在感叹数学无处不在!当然,你要理解为数学系学的数学,那就大错特错了,因为这是方法上的巧妙,与数学学的不能混为一谈。但其中的思想很适用于数学建模,所以学数学建模的同学看一下也不错。 下午现在是4点多了,中午随便吃了点饭,鼠标不好用就去买了个鼠标,来了就快三点了,今天学的东西不是很多就不一一叙说了,看见各位大神们在苦苦努力,我这个菜鸟也该向高处飞一飞了,呵呵! ACM真的不是很好学,一个问题想解决还真不 阅读全文
posted @ 2013-07-28 16:18 天梦Interact 阅读(131) 评论(0) 推荐(0) 编辑