摘要: 题目大意题目原文:http://uva.onlinejudge.org/external/124/12459.pdf背景Maya 知道雌蜂有双亲 (一个爸爸和一个妈妈),但是雄蜂则只有一个妈妈而没有爸爸。这是因为未交配的雌蜂所产的卵会孵出雄蜂,但是受精的卵则会孵出雌蜂。在 Maya 晓以大义之后,Willy 开始好奇他有多少祖先。他有一个妈妈,两个祖父母 (一个祖父和一个祖母)。他也有三个曾祖父母。因为 Willy 很懒,不想做太多计算,他要请你写个程序来帮他计算某一代的祖先一共有几个。假设同一代的祖先之间没有亲戚关系。算法:发现规律之后把80种情况都求出来便可以了。代码:这里附上我的代码,你 阅读全文
posted @ 2013-02-20 21:02 乱七八糟 。 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 题目大意题目原文:http://uva.onlinejudge.org/external/5/591.pdf背景将问题简化就是将积木移动成一样的高度,需要移动的最少木块数。算法:注意的是就是输出的格式。我因为这个wor了一次,很不小心,要注意要注意。代码:这里附上我的代码,你可以去这里提交你的代码验证你的代码是否正确。 1 #include<stdio.h> 2 #include<math.h> 3 int main(void) 4 { 5 int n,i,sum,average,count,num=1; 6 int h[50]; 7 8 while(scanf(&qu 阅读全文
posted @ 2013-02-20 20:33 乱七八糟 。 阅读(272) 评论(0) 推荐(0) 编辑
摘要: 题目大意题目原文:http://uva.onlinejudge.org/external/103/10340.pdf背景输入俩个单词看后面那个单词中有没有出现前的单词算法:很简单,自己看。代码:这里附上我的代码,你可以去这里提交你的代码验证你的代码是否正确。 1 #include<stdio.h> 2 #include<string.h> 3 int main(void) 4 { 5 char s1[200000],s2[200000]; 6 int i,j; 7 while (scanf("%s %s",&s1,&s2)!=EOF) 阅读全文
posted @ 2013-02-20 19:55 乱七八糟 。 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 题目大意题目原文:http://uva.onlinejudge.org/external/108/10812.pdf背景问题很简单就是给你俩个球队的分数和还有分数差的绝对值,叫你计算出两个球队的分数算法:用俩个二元一次方程就可以解决问题,但是要注意分数是大于0的也是整数。注意着俩点问题就很好解决了。代码:这里附上我的代码,你可以去这里提交你的代码验证你的代码是否正确。 1 #include<stdio.h> 2 int main(void) 3 { 4 int n,s,d,x,y; 5 scanf("%d",&n); 6 while(n--) 7 { 8 阅读全文
posted @ 2013-02-20 19:32 乱七八糟 。 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 题目大意题目原文:http://uva.onlinejudge.org/external/124/12468.pdf背景计算电视转台问题,太简单不说了。自己看吧。standard inputstandard output3 9 0 99 12 27 -1 -16 1 15算法:很简单的算法。自己看看。代码:这里附上我的代码,你可以去这里提交你的代码验证你的代码是否正确。 1 #include<stdio.h> 2 int main(void) 3 { 4 int a,b,c,d; 5 while(scanf("%d %d",&a,&b)!=EOF 阅读全文
posted @ 2013-02-20 18:54 乱七八糟 。 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 题目大意题目原文:http://uva.onlinejudge.org/external/104/10474.pdf背景还是基本的排序问题,题目意思很简单就是首先出入n和q,之后输入n个属于n的数q个属于q的数,判断q中的每个数在n中数的大小派第几。Sample Input4 1235155 213331230 0Sample OutputCASE# 1:5 found at 4CASE# 2:2 not found3 found at 3算法:还是使用冒泡算法,我的思路也很简单,首先:肯定就是输入n和p俩个数的(这里出现了一个很基本的问题忘记加!=EOF)然后:就是输入那个多数字了啊,再对n 阅读全文
posted @ 2013-02-20 18:32 乱七八糟 。 阅读(289) 评论(0) 推荐(0) 编辑
摘要: 题目大意题目原文:http://uva.onlinejudge.org/external/104/10420.pdf背景题目的原意是说统计被征服人在哪个国家的数目,并且将国家名称按字母表的顺序进行输出。统计被征服的人在这个国家的数目。Sample Input3Spain Donna ElviraEngland Jane DoeSpain Donna AnnaSample OutputEngland 1Spain 2算法:还是使用选择冒泡排序。我的代码的基本思路是:1:将所有的字符输入。2:忽略人名,将属于国家的字符进行再次记录。3:将国家名称按字母表顺序排序。4:进行对国家名的计数。因为自己还 阅读全文
posted @ 2013-02-20 16:12 乱七八糟 。 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 题目大意题目原文:http://uva.onlinejudge.org/external/2/299.pdf背景这道题目是一个很基本的排序问题,而且是冒泡排序问题,题目原题的意思就是叫你将车厢号码重新排序,计算出需要交换的最小次数。Example Input331 3 244 3 2 122 1Example OutputOptimal train swapping takes 1 swaps.Optimal train swapping takes 6 swaps.Optimal train swapping takes 1 swaps.算法:使用冒泡排序就最少交换次数的方法,所以毋庸置疑的 阅读全文
posted @ 2013-02-18 23:17 乱七八糟 。 阅读(220) 评论(0) 推荐(0) 编辑
摘要: 题目大意题目原文:http://uva.onlinejudge.org/external/4/488.pdf背景这道题目也是比较简单的,就是打印一个三角波,题目中比较重要的内容是提到了输入输出的格式要求,其他信息都可以从输入输出样例中得出。Sample Input132Sample Output122333221122333221算法:注意的问题就最高位那行不能重复打俩遍,还有结束算法时最后一个输出样例后面是没有换行的,因为这个我worry了一次,所以一定要注意输入输出的格式问题。代码:这里附上我的代码,你可以去这里提交你的代码验证你的代码是否正确, 1 #include<stdio.h 阅读全文
posted @ 2013-02-18 21:57 乱七八糟 。 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 题目大意题目原文:http://uva.onlinejudge.org/external/4/445.pdf背景题目很简单就是制作一个迷宫,后面字符出现的次数会等于前面出现数字之和,'b'会被空格代替,'!'则是'\n'代替,'*'则不改变。Sample Input1T1b5T!1T2b1T1b2T!1T1b1T2b2T!1T3b1T1b1T!3T3b1T!1T3b1T1b1T!5T1*1T 11X21b1X4X1b1XSample OutputT TTTTTT T TTT T TTT T TTTT TT T TTTTTT*T X 阅读全文
posted @ 2013-02-16 22:54 乱七八糟 。 阅读(276) 评论(0) 推荐(0) 编辑