ACM简单计算题.ppt

最大公约数与最小公倍数1235 Problem Description 任给两个正整数，求两数的最大公约数与最小公倍数。 。 Input 有多组测试数据。输入的第一行是整数T（0<T<=1000），表示测试数据的组数。每一组测试数据只有一行，分别为整数a和b，两数之间有一个空格。0<a,b<=32767。 Output 对应每组输入，输出一行对应两数的最大公约数和最小公倍数，两数之间用一个空格隔开。 Sample input: 1 12 44 Sample output: 4 132 欧几里德算法 Fibonacci Again Problem Description There are another kind of Fibonacci numbers: F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n>=2). Input Input consists of a sequence of lines, each containing an integer n. (n < 1,000,000). Output Print the word "yes" if 3 divide evenly into F(n).Print the word "no" if not. Sample input: 0 1 2 3 4 5 6 Sample output: no no yes no no no yes 题目分析 能被3整除的整数的特点？ 程序清单： #include<stdio.h> int main() { long n; while(scanf("%ld",&n) == 1) if (n%8==2 || n%8==6) printf("yes\n"); else printf("no\n"); return 0; } 鸡兔同笼 /practice/2750 Problem Description 一个笼子里面关了鸡和兔子（鸡有2只脚，兔子有4只脚，没有例外）。已经知道了笼子里面脚的总数a，问笼子里面至少有多少只动物，至多有多少只动物。 Input 第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，每行一个正整数a (a < 32768)。 Output 输出包含n行，每行对应一个输入,包含两个正整数，第一个是最少的动物数，第二个是最多的动物数，两个正整数用一个空格分开 。如果没有满足要求的答案，则输出两个0。 Sample input: 2 3 20 Sample output: 0 0 5 10 #include<stdio.h> int main() { int nCases,I,nFeet； //InCases表示输入测试数据的组 数，nFeet表示输入的脚数 scanf(“%d”, &nCases)； for(i=0; i<nCases; i++) { scanf((“%d”,& nFeet); if(nFeet % 2 !=0) //如果有奇数只脚，则没有满足题 意的答案，因为不论2只还是4只，都是偶数 printf(“0 0＼n”)； else if(nFeet % 4 !=0) //若要动物最少,使动物尽量有4只脚， //若要动物最多,使动物尽量有2只脚 printf(“%d %d\n”, nFeet / 4 + 1, nFeet / 2)； else printf(“%d %d\n”, nFeet / 4, nFeet / 2); } return 0; } /showproblem.php?pid=1008 这是2004浙江省省赛最简单的一题，当时训练水平相对较高的队员基本上10分钟之内解决该题，这是一个没有算法的简单模拟题目。 入门训练的好选择～ Problem Descriptio