简单计算题一.pptVIP

简单计算题 主要目的：通过编写一些简单计算题的程序．焘悉C／C++语言的基本语法． 基本思想：解决简单的计算问题的基本过程包括将一个用自然语言描述的实际问题抽象成一个计算问题．给出计算过程．继而编程实现计算过程，并将计算结果还原成对原来问题的解答。这里首要的是读懂问题．接清输入和输出数据的含义及给出的格式·并且通过输入输出样例验证自己的理解是否正确。 最小公倍数 Problem Description 求两个正整数的最小公倍数。 Input 输入数据含有不多于50对的数据，每对数据由两个正整数(0n1,n2100000)组成。  Output 对于每组数据n1和n1，计算最小公倍数，每个计算结果应占单独一行。  Sample input: 6 5 18 12 Sample output: 30 36 题目分析 欧几里德算法 int gcd(int x,int y) { while (x!=y) { if (xy) x=x-y; else y=y-x; } return x; } POJ 2750 鸡兔同笼 /problem?id=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 #includestdio.h void main() { int nCases,I,nFeet； //InCases表示输入测试数据的组 数，nFeet表示输入的脚数 scanf(“%d”, nCases)； for(i=0;j inCases;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); } } 1021 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整除的整数的特点？ #includestdio.h int main() { long n; while(scanf(%ld,n) != EOF) if (n%8==2 || n%8==6) printf