T^T

摘要： 题目大意题目原文：http://uva.onlinejudge.org/external/1/136.pdf因子只有2,3,5的数被称为Ugly Number。题目要求输出第1500个Ugly Number。判断一个数是否只有2,3,5因子，只需将这个数一直除以2,3,5知道不能整除为止。如果最后结果是1的话，那么这个数就是Ugly Number。但是这样的做法从1开始判断下来到第1500个数答案为八亿多，耗时20多秒才计算完成。不过题目没有测试数据，只需要最后结果，那么只需将最后结果输出就可以了。一下附上计算代码和AC代码：计算代码 1 #include<stdio.h> 2 i 阅读全文

摘要： 题目大意题目原文 http://uva.onlinejudge.org/external/3/382.pdf一个数的因子之和大于它本身则输出“ABUNDANT”；小于它本身则输出“DEFICIENT”；等于则输出“PERFECT”；由于题目只要求到60000，且不超过100个测试数据，只需要用穷举法即可；多注意题目的格式要就可以AC了。附上代码：View Code 1 #include<stdio.h> 2 int main() 3 { 4 long a,b,s,i; 5 printf("PERFECTION OUTPUT\n"); 6 while(1) 7 { 阅读全文

摘要： 题目大意题目原文 http://uva.onlinejudge.org/external/2/299.pdf火车的排序题目要求将写有数字1—L的火车车厢按顺序排列好，求需要的次数。这题就是求一堆数字用冒泡排序法排序所需要的交换次数。所以按冒泡排序法计数一下即可。附上代码：View Code 1 #include<stdio.h> 2 int main() 3 { 4 int n,l,i,j,*p1,*p2,k,num; 5 scanf("%d",&n); 6 while(n--) 7 { 8 scanf("%d",&l); 9 阅读全文

摘要： 题目大意题目原文 http://uva.onlinejudge.org/external/2/291.pdf题目要求一笔画成那个房子的图案，将所有的情况按从大到小的顺序打印出来。定义一个二维数组如下：a 1 2 3 4 51 0 1 1 0 12 1 0 1 0 13 1 1 0 1 14 0 0 1 0 15 1 1 1 1 0如a[1][2]=a[2][1]=1表示点2和点1是连通的，0表示不连通。然后逐个尝试。走过的路线将其赋值2。首先，从1出发，则dot=1；然后从a[1]这行开始查找值为1的编号，这里是2，则dot=2，再循环；附上代码：View Code 1 #include< 阅读全文

摘要： 题目大意题目原文 http://uva.onlinejudge.org/external/1/102.pdf三个箱子里面放有若干个三种颜色的瓶子，分别是B（棕色）G（绿色）和C（透明），题目要求一次移动一个瓶子最后使得三个箱子里面分别放三种不同颜色的瓶子（即最后每个箱子里面的瓶子颜色都一样），并求出最后三个箱子放的瓶子颜色，和需要移动的瓶子数。首先要求三个箱子三个瓶子，我们可以定义一个二维数组来保存输入的数据（a[3][3]），应题目要求，输入的九个数字钟，前三个数分别是第一个箱子里面的B、G、C颜色的瓶子的个数，中间三个数是第二个箱子里面的各种颜色的瓶子数，后三个数为第三个箱子里面的各种颜色 阅读全文

摘要： 题目大意题目原文 http://uva.onlinejudge.org/external/1/100.pdf一个数（一百万以内）如果是奇数，乘三加一；如果是偶数，除以二；循环下去，直到等于1为止，这样包括他自己本身出现的数字的个数被称为该数字的“3n+1长度”；题目要求输入两个数，求出这两个数（i和j）之间的最长的“3n+1长度”。首先想到i和j有大小的关系，但题目要求输出的顺序不变，所以先输入i和j并立马打印出来，然后再比较i和j的大小并交换。然后根据穷举法，逐个求出i和j之间的数的“3n+1长度”，并设置一个变量来保存它，求出最大值，最后打印出这个最大值。附上代码：View Code 附上 阅读全文