【数组习题3~6】

3.计算Fibonacci数列前n项和

【问题描述】编写程序计算Fibonacci数列前n项和，n由键盘输入。Fibonacci数列为一整数序列，其中数列前2项值都为1，从第3项开始，每一项为前两项之和，即：1，1，2，3，5，8，13……

【输入形式】n的值 

【输出形式】前n项和

【样例输入】5

【样例输出】12

【样例说明】Fibonacci数列的前5项是1、1、2、3、5，它们的和是12

以下是有关该题的代码：

#include<iostream>
using namespace std;
int main()
{
	int a[100],n,i,sum=0;
	a[0]=1;
	a[1]=1;
	cin>>n;
	for(i=2;i<n;i++)
	{
		a[i]=a[i-1]+a[i-2];
	}
	for(i=0;i<n;i++)
	{
		sum+=a[i];
	}
	cout<<sum<<endl;
	return 0;
}

 4.逆序排列

【问题描述】编写程序，将一个数组中的数逆序重新存放后输出。注意：要让数组元素的值真正发生改变，而不是通过调整输出顺序实现。

【输入形式】输入分2行：第一行为n的值，第二行为n个数。 

【输出形式】逆序排列后的n个数

【样例输入】 

5 

1 5 3 2 0 

【样例输出】

0 2 3 5 1

【样例说明】输入完成后，数组中保存的数列是1、5、3、2、0，经过逆序操作后，数组中的数列变为：0、2、3、5、1

代码如下；

#include<iostream>
using namespace std;
int main()
{
	double a[100],t;
	int i,n;
	cin>>n;
	for(i=0;i<n;i++)
	{
		cin>>a[i];
	}
	for(i=0;i<=(n-2)/2;i++)
	{
		t=a[i];
		a[i]=a[n-1-i];
		a[n-1-i]=t;
	}
	for(i=0;i<n;i++)
	{
		cout<<a[i]<<" ";
	}
	return 0;
}

5 .计算平均分

【问题描述】编写程序，输入任意个学生的成绩，输入0或负数结束输入。计算平均分，并输出低于平均分的学生成绩。

【输入形式】在一行中输入一组正整数，以0或负数结束

【输出形式】输出分2行：第一行为平均分，第二行为低于平均分的成绩

【样例输入】

65 92 74 80 -1

【样例输出】

77.75

65 74

【样例说明】每次输入的数据个数并不确定，什么时候不想输了，输入0或负数结束输入，将0或负数前面的数据作为有效数据。样例输入中65、92、74、80都是有效的成绩，个数是4，平均值是77.75，小于平均值的数据时65和74。

代码如下：

#include<iostream>
using namespace std;
int main()
{
	double a[100],pjf,sum=0;
	int i,j;
	for(i=0;1;i++)
	{
		cin>>a[i];
		if(a[i]<=0)
		break;
	}
	for(j=0;j<i;j++)
	{
		sum+=a[j];
	}
	pjf=sum/i;
	cout<<pjf<<endl;
	for(j=0;j<i;j++)
	{
		if(a[j]<pjf)
			cout<<a[j]<<" ";
	}
	return 0;
}

6.折半查找法

实际上就是我们以前提到的二分查找法。

问题描述】编写程序，利用折半查找法从一个升序排列的数列中查找某数是否存在，如果存在则输出该数的下标，否则输出no，输出查找过程中和中间元素比较的次数。

【输入形式】输入分3行：第一行为n的值，代表数列中数的个数，第二行为n个数（升序排列），第三行为要查找的数。

【输出形式】输出分2行：第一行是一个整数值（该数的下标）或字符串“no”，第二行是一个整数值（比较次数）

【样例输入1】

5 

0 10 20 30 50 

30

【样例输出1】

3 

2

【样例输入2】

5 

0 10 20 30 50 

40

【样例输出2】

no 

3

【样例说明】将数列0、10、20、30、50输入到数组中，它们作为数组元素下标分别为0、1、2、3、4，在数组中用折半查找法查找30这个数，首先和数组中的中间元素20比较，30比20大，往右查找，跟此时的中间元素30比较，正好相等就找到了，它在数组中的元素下标是3，经过2次和中间元素比较找到的。如果用同样的方法查找40，经过了3次和中间元素的比较发现它在数组中不存在

代码如下：

#include<iostream>
using namespace std;
int main()
{
	int a[100],i,n,mid,x;
	cin>>n;
	int low=0,high=n-1;
	for(i=0;i<n;i++)
	{
		cin>>a[i];
	}
	cin>>x;
	for(i=0;low<=high;i++)
	{
		mid=(low+high)/2;
		if(x==a[mid])
		{
			cout<<mid<<endl;
			i++;
			break;
		}
		else
		{
			if(x>a[mid])
			{
				low=mid+1;
			}
			else
			{
				high=mid-1;
			}
		}
	}
	if(low>high)
	{
		cout<<"no"<<endl;
		cout<<i<<endl;
	}
	else
	{
		cout<<i<<endl;
	}
	return 0;
}

以上就是关于数组习题3~6的内容，是小编个人的见解，如有歧义欢迎评论或私信讨论！

感谢观看，尊重原创！