第八章数组第二节一维数组练习题：用数组求斐波那契数列前40项、从键盘输入10个数，求出其中的最大数并输、选择法排序数组、n个元素一维数组内容循环右移一个位置、输入0到9之间的整数，统计其中每个整数个数

1.例题：斐波那契数列

斐波那契数列的变化规律是:前两项都是1，从第三项开始的每一项等于其前面两项之和。
用一维数组编程序，求出斐波那契数列的前40项。
编程思路:
定义一个一维数组f[40]，用于存储数列的前40项。
将前两项分别存入到f[0]和f[1]中。即f[0]=l,f[1]=1。
按照数列的规律，求得后面的38项。
第3项: f[2]=fT0]+f[1];
第4项: fT[3]=f[1]+f[2];
…
第40项: f[39]=f[37]+f[38];
归纳为fT[i]=f[i-2]+f[i-1];
其中i的取值为2到39。最后输出所有的项。
因为范围的问题
所以定义为长整形long

#include<stdio.h>
int main()
{
long f[40]={1,1}; 
//长整型取值范围更大
int i;
for(i=2;i<=39;i++)
f[i]=f[i-2]+f[i-1];
for(i=0;i<=39;i++) 
//平行循环
printf("%10ld",f[i]); 
//指定宽度便于对齐
return 0;
}

就大概是这个样子

2.例题：从键盘输入10个数，求出其中的最大数并输出。

编程思路:
可采用打擂台的方法，来求最大数。
算法设计:
定义一个数组a[10]，用于存储10个数；定义一个变量max,用于存储当前最大数;
首先将a[0]赋给max (可以取数组中的任意一个元素，为便于编程通常取a[0]);
取数组中的下一个元素a[i]与max相比较。
若a[i]大于max，则将a[i]赋给max,否则max保持不变。
循环执行第4步，直至9次比较完成，则max的值就是10个数中的最大数。

#include <stdio.h>
int main()
{ 
	int a[10],max,i;
	printf("请输入10个整数: \n");
	for(i=0;i<=9;i++)
		scanf("%d", &a[i]);
	//这个循环是为了赋初值
	max=a[0];//赋初值
	for(i=1;i<=9;i++)
	{
		if(a[i]>max)
			max=a[i];
	//这个循环是为了打擂
	} 
	printf("最大数=%d\n", max);
	return 0;
}

结果如下

3.选择法排序

编程思路:
选择法排序是通过反复地求最大数的方式实现排序的。
首先将5个数存入一维数组a中。
然后找出5个数中的最大数，并置入a[0]中
再找出5个数中的第二大数，并置入a[1]中
再找出5个数中的第三大数，并置入a[2]中
进而找出5个数中的第四大数，并置入a[3]中。
剩下的最小数，置入a[4]中，从而完成降序排序。
然后输出排序后的数据

只需将a[0]依次与a[1]到a[4]进行比较。
若a[0]的值较小，则将较大者与a[0]的值互换(避免原始数据丢失)。
这里就不用引入其他变量了

if(a[0]<a[1])
{
t=a[0];
a[0]=a[1];
a[1]=t;
}
if(a[0]<a[2])
{t=a[0];
a[0]=a[2];
a[2]=t;
}
....
这样子的一看就循环一波

上述程序段，可以归纳为如下的单重循环:

for(j=1;j<=4;j++)
if(a[0]<a[j])
{
t=a[0];
a[0]=a[j];
a[j]=t;
}

这不就是求最大数的程序了吗
然后就循环套循环就OK了
在此基础上，要找出5个数中的第二大数(即a[1]到a[4]中的最大数)并置入a[1]中，只需将a[1]依次与a[2]到a[4]进行比较。
若a[1]的值较小，则将较大者与a[1]的值互换。
从而写出如下的程序段：

if(a[1]<a[j])
{
t=a[1];
a[1]=a[j];
a[j]=t;
}

后面的都差不多
这明显的双重循环啊
这共性都摆在眼前了
套上就完了

for(i=0;i<=3;i++)
//这个就是让初值从a[0]到a[3]的
//这就四个数了
//也就说1234大的都排出来了
{
	for(j=i+1;j<=4;j++)
	//这就是个排序的
	if(a[i]<a[j])
	{	
		t=a[i];
		a[i]=a[j];
		a[j]=t;
	}
}

源代码：

#include <stdio.h>
int main()
{
int a[5],i,j,t;
printf("请输入5个整数:\n");
for(i=0;i<=4;i++)
scanf("%d",&a[i]);
for(i=0;i<=3;i++)
	{
	for(j=i+1;j<=4;j++)
		if(a[i]<a[j])
		{
		t=a[i];
		a[i]=a[j];
		a[j]=t;
		}
	} 
printf("排序后的结果:\n");
for(i=0;i<=4;i++)
printf("%d ",a[i]);
return 0;
} 

结果
那么，要实现n个整数的排序，只需调整数组的长度，并相应地调整循环的次数即可。
这就出来模板了
有模板以后都舒服了

#include <stdio.h>
#define N 10
int main()
{
int a[N],i,j,t;
printf("请输入%d个整数:\n",N);
for(i=0;i<=N-1;i++)
scanf("%d",&a[i]);
for(i=0;i<=N-2;i++)
	{
	for(j=i+1;j<=N-1;j++)
		if(a[i]<a[j])
		{
		t=a[i];
		a[i]=a[j];
		a[j]=t;
		}
	} 
printf("排序后的结果:\n");
for(i=0;i<=N-1;i++)
printf("%d ",a[i]);
return 0;
} 

4.数组循环移位

所谓数组的移位，就是将一维数组中各个元素的值右移或左移若干个位置。循环移位是指从右边(左边)移出的元素值，重新从左边(右边)移入。
上图就明白了

编程序将具有n个元素的一维数组的内容，循环右移一个位置。

问题分析:
此处数组中元素的个数不是一个确定的值，故可以定义为变长数组(C99标准支持，但C89标准不支持)
所谓循环右移一个位置，就是将a[0]的值赋给a[1],将a[1]的 值赋给a[2], … ，将a[n-2]的值赋给a[n-1],最后再将a[n-1]的值赋给a[0]。

问题分析:
注意移位的次序，以避免元素的值被相互覆盖
如果按照从左到右的顺序，先将a[0]的值赋给a[1],再将a[1]的值赋给a[2],…，将会导致所有元素的值都与a[0]的值相同。
所以顺序是从右到左进行移位。

编程思路:
首先将最后一个元素a[n-1]的值， 赋给中间变量t。
然后将a[n-2]的值赋给a[n-1]， 再将a[n-3]的值赋给a[n-2];依次类推，直至将a[0]的值赋给a[1]。
最后再将t的值赋给a[0]，至此完成循环右移一个位置。
总结一下，先提出一个元素的值比如a[4]，然后用其他元素（比如a[3]）的值覆盖到这个已经被提出来的元素a[4]里面，这样循环下去，最后就会出现最后两个是一样的值a[1]、a[0]，然后再将之前提出来的那个元素的值a[5]给a[0]，完成了

t=a[n-1];
for(i=n-2;i>=0;i--) 
a[i+1]=a[i];
a[0]=t;

完整的源程序:

#include <stdio.h>
int main(void)
{int n,i,t;
printf("请输入整数的总个数: ");
scanf("%d",&n);
int a[n]; //定义变长数组
printf("请输入%d个整数: \n",n);
for(i=0;i<n;i++)
scanf("%d",&a[i]);
t=a[n-1];
for(i=n-2;i>=0;i--)
a[i+1]=a[i];
a[0]=t;
printf("右移1位之后的结果: \n");
for(i=0;i<n;i++)
printf("%d ",a[i]);
return 0;
}

5.编程序从键盘输入一批0到9之间的整数，统计出其中每个整数的出现次数。

要求在输入这批整数之前，先输入整数的个数；整数之间以空格分隔。
问题分析:
要想统计每个整数出现的次数，只需要每输入一个整数，就判断出是哪一个整数，然后对相应的计数变量进行加一计数即可。

编程思路:
编程思路:
定义变量X存储输入的一个整数，数组int c[10]存储0到9之间的整数出现的次数。
输入一个整数，存入变量x中。判断变量X的值是0到9之间的哪一个数，然后对数组c中相应的元素进行加1计数。
编程思路:
循环执行步骤2到3直至所有的整数完成输入及计数为止。
输出结果
完整的源程序:

#include <stdio.h>
int main(void)
{int x,n,i,c[10]={0};
//这个置零要注意一下
//避免随机数的影响
printf("请输入整数总个数:");
scanf("%d",&n);
printf("请输入%d个0-9的整数:\n",n);
for(i=0;i<n;i++) 
{scanf("%d",&x);
c[x]++;
} 
for(i=0;i<10;i++)
printf( "%d的出现次数=%d\n",i,c[i]);
return 0;
}

一维数组完结