[高中信息竞赛-一维数组.ppt

* Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Description 猴子吃桃问题。猴子摘了一堆桃，第一天吃了一半，还嫌不过瘾，又吃了一个；第二天又吃了剩下的一半零一个；以后每天如此。到第n天，猴子一看只剩下一个了。问最初有多少个桃子？ Input 输入一个数n（n=20） Output 输出最初的桃子个数 Sample Input 2 Sample Output 4 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Description 阿姆斯特朗数：如果一个正整数等于其各个数字的立方和，则该数称为阿姆斯特朗数（也称自恋数），如407＝4^3＋0^3＋7^3，试编程求出n(n=10000)以内的所有阿姆斯特朗数。 Input 输入一个数n Output 输出所有的所有阿姆斯特朗数，每行一个数字。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Description 已知faibonacci数列的前几个数分别为0，1，1，2，3，5，……编程求出此数列的第n项。（n由键盘输入）n=60 Input 输入数字n（n=60） Output 输出faibonacci数列中的第n个数 Sample Input 5 Sample Output 3 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 一维数组的定义和引用 数组是同一数据类型的一组值（10个 char 或15个 long） ，在内存中顺序存放。 整个数组共用一个名字，而其中的每一项又称为一个元素。 一、定义方式： 类型说明符 数组名[常量表达式]; long a[4]; // 表明a数组由4个int型元素组成 定义类型 数组名称 元素个数 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. long 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 C++不允许对数组的大小作动态的定义，即数组的大小不能是变量，必须是常量。 必须是常数 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 如果要根据不同的数值改变数组的大小，可用常量表达式。如： #define SIZE 50 int main( ) { int art[SIZE]; ...... } Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 二、一维数组元素的引用 数组必须先定义，具体引用时（赋值、运算、输出）其元素等同于变量。 int main() { long i, a[10]; for ( i=0; i10; i++) a[i]=i; for ( i=9; i=0 ; i--