摘要:
题目大意题目原文: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.算法:使用冒泡排序就最少交换次数的方法,所以毋庸置疑的 阅读全文
摘要:
题目大意题目原文:http://uva.onlinejudge.org/external/4/488.pdf背景这道题目也是比较简单的,就是打印一个三角波,题目中比较重要的内容是提到了输入输出的格式要求,其他信息都可以从输入输出样例中得出。Sample Input132Sample Output122333221122333221算法:注意的问题就最高位那行不能重复打俩遍,还有结束算法时最后一个输出样例后面是没有换行的,因为这个我worry了一次,所以一定要注意输入输出的格式问题。代码:这里附上我的代码,你可以去这里提交你的代码验证你的代码是否正确, 1 #include<stdio.h 阅读全文