6一维数组与二维数组.ppt

* 【问题描述】求恰好使s=1+1/2+1/3+…+1/n的值不大于m时n的最大值,(m15) 【文件输入】输入m 【文件输出】输出n 【样例输入】2 【样例输出】3 【问题描述】有一堆桃子和N只猴子，第一只猴子将桃子平均分成了M堆后，还剩了1个，它吃了剩下的一个，并拿走一堆。后面的猴子也和第1只进行了同样的做法，请问N只猴子进行了同样做法后这一堆桃子至少还剩了多少个桃子(假设剩下的每堆中至少有一个桃子)？而最初时的那堆桃子至少有多少个？ 【文件输入】输入包含二个数据，数据间用空格隔开。第一个数据为猴子的只数N(1≤N≤10)，第二个数据为桃子分成的堆数M(2≤M≤7)。 【文件输出】输出包含两行数据，第一行数据为剩下的桃子数，第二行数据为原来的桃子数。 【样例输入】3 2 【样例输出】 1 15 int n,m,t=0,f=1,sum; cinnm; sum=f*(m-1); while(tn) { if(sum%(m-1)!=0) { t=0; f++; sum=f*(m-1); } sum=sum*m/(m-1)+1; t++; } Description 　　请统计某个给定范围[L, R]的所有整数中，数字 2 出现的次数。 　　比如给定范围[2, 22]，数字2在数2中出现了1次，在数12中出现1次，在数20中出 现1次，在数21中出现1次，在数22中出现2次，所以数字2在该范围内一共出现了6次。 Input 　　输入文件名为 two.in。 　　输入共1行，为两个正整数L和R，之间用一个空格隔开。 Output 　　输出文件名为two.out。 　　输出共1行，表示数字2出现的次数。 Sample Input 　　2 22 Sample Output 　　6 【样例输入2】2 100 【样例输出1】20 【数据范围】1≤L≤R≤10000。 数组的定义 数组是指具有同一数据类型一类变量，它们在内存中依次顺序存放。整个数组共用一个名字，而其中的每一项又称为一个元素。好比g2013级1班[63]；共有63个同学，编号从g1[0]——g1[62]。 一维数组的定义和引用 类型说明符 数组名[常量表达式]; 其中，类型说明符是任意一种基本数据类型；数组名是用户定义的数组标识符；方括号中的常量表达式表示数据元素的个数，也称为数组的长度。 例如：int a[10]; //说明整型数组a，有10个元素。 double b[10]; //说明实型数组b，有10个元素； char ch[20]; //说明字符数组ch，有20个元素。 一、一维数组的定义方式： (1)数组的类型实际上是指数组元素的取值类型。对于同一个数组，其所有元素的数据类型都是相同的。 (2)数组名的书写规则应符合标识符的书写规定。 (3)数组名不能与其它变量名相同，例如：  int a; double a[10];是错误的。 (4)方括号中常量表达式表示数组元素的个数，如a[5]表示数组a有5个元素。但是其下标从0开始计算。因此5个元素分别为a[0],a[1],a[2],a[3],a[4]。 对于数组类型说明应注意以下几点： (5)不能在方括号中用变量来表示元素的个数，但是可以是符号常数或常量表达式。例如： const int maxn=1000; int a[3+2],b[maxn+1];是合法的。 但是下述说明方式是错误的：int a[n]; (6)允许在同一个类型说明中，说明多个数组和多个变量。 例如： int a,b,c,d,k1[10],k2[20]; 对于数组类型说明应注意以下几点： int a[4]; // 表明a数组由4个int型元素组成 其元素分别为：a[0], a[1], a[2], a[3] 其序号从0开始。若存放首地址为2000H，则在内存中为： a[3] a[2] a[1] a[0] 2010H 200CH 2008H 2004H 2000H 必须是常数 数组的存放： 数组元素也是一种变量，其表示方法为数组名后跟一个下标。下标表示了元素在数组中的顺序号。数组元素的一般形式为：数组名[下标] ，其中的下标只能为整型常量或整型表达式。如a