ACM简单题(递归).ppt

简单计算题 主要目的：通过编写一些简单计算题的程序。熟悉C／C++语言的基本语法。 基本思想：解决简单的计算问题的基本过程包括将一个用自然语言描述的实际问题抽象成一个计算问题。给出计算过程，继而编程实现计算过程，并将计算结果还原成对原来问题的解答。这里首要的是读懂问题，弄清输入和输出数据的含义及给出的格式，并且通过输入输出样例验证自己的理解是否正确。 初学者很常见的一种写法 #includestdio.h void main() { int a; scanf(“%d”,a); printf(“%d”,a*a); } 有什么问题呢？ 这就是下面需要解决的问题 第一部分 输入_第一类：读入一个参数 输入不说明有多少个Input Block,以EOF或-1为结束标志。 读入一个输入对应一个输出，输入数据可以是多组 说明： scanf函数返回值就是读出的变量个数，如：scanf( “%d %d”, a, b ); 如果只有一个整数输入，返回值是1，如果有两个整数输入，返回值是2，如果一个都没有，则返回值是-1。 EOF是一个预定义的常量，等于-1。 例如： 参考源代码 本类输入解决方案： C语法： while(scanf(%d,a) = =1) { ? ? .... } C++语法： while( cin a) { ? ? .... } 读入两个参数 参考源代码 输入_第二类 输入一开始就会说有N个Input Block,下面接着是N个Input Block。 参见：HDOJ_1090 /showproblem.php?pid=1090 Problem Description Your task is to Calculate a + b. Input Input contains an integer N in the first line, and then N lines follow. Each line consists of a pair of integers a and b, separated by a space, one pair of integers per line. Output For each pair of input integers a and b you should output the sum of a and b in one line, and with one line of output for each line in input.  Sample input: 2 1 5 10 20 Sample output: 6 30 Hdoj_1090源代码： #include stdio.h int main() { int n,i,a,b; scanf(%d,n); for(i=0;in;i++) { scanf(%d %d,a, b); printf(%d\n,a+b); } } 本类输入解决方案 C语法： scanf(%d,n) ; for( i=0 ; in ; i++ ) { ? ? .... } C++语法： cin n; for( i=0 ; in ; i++ ) { ? ? .... } 输入_第三类 输入不说明有多少个Input Block,但以某个特殊输入为结束标志。 参见：HDOJ_1091 /showproblem.php?pid=1091 Problem Description Your task is to Calculate a + b. Input Input contains multiple test cases. Each test case contains a pair of integers a and b, one pair of integers per line. A test case containing 0 0 terminates the input and this test case is not to be processed. Output For each pair of input integers a and b you should output the sum of a and b in one line, and with one line of output for each line in input.  Sample input