记第七周课堂学习

斐波那契数列

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
int main(int argc, char*argv[]) {
    int n,z,i,m,x,y,a;
    int b[31]={0,1,1};//前三项为0，1，1，其余项初始值为0
    scanf("%d",&a);
    for(int j=3;j<=a;j++){
    	b[j]=b[j-1]+b[j-2];
	}
	printf("%d",b[a]);
    return 0;
}

洛谷B2056

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,i,a[10005];//一般比测试整数多5个
	cin>>n;
	for(i=1;i<=n;i++){
		cin>>a[i];
	}
	for(i=1;i<=n;i++) cout<<a[i]<<"  ";//中途可以检查一下是否有误
	return 0;
}

说明目前代码没有问题。

求和基础款

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,i,s=0,a[10005];//一般比测试整数多5个
	cin>>n;
	for(i=1;i<=n;i++){
		cin>>a[i];
	    s=s+a[i];//如果i是1，要取数组中i对应的数。所以注意a[i]。
	}
	cout<<s<<endl;
	return 0;
}

求和函数

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,i,s=0,a[10005];
	cin>>n;
	for(i=1;i<=n;i++){
		cin>>a[i];//不能cin>>a。
	    s=accumulate(a+1,a+n+1,0);//数组的名字a不是变量，只是一个位置。数组中第一个是a+0,第二个a+1.....最后一个a+n-1
	    //累加有三个函数：起点，终点，初始值。
	    //这个区间左闭右开，所以终点再加1.
	}
	cout<<s<<" "<<fixed<<setprecision(5)<<1.0*s/n<<endl;//求平均数要1.0*s/n不然结果没有小数。
	//输出几位小数是：fixed<<setprecision(x)。
	return 0;
}

洛谷B2089

reverse速通

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,i;
	int a[105];
	cin>>n;
	for(i=0;i<=n-1;i++){
		cin>>a[i];
	}
	reverse(a,a+n);
	for(i=0;i<=n-1;i++) cout<<a[i]<<" ";
	return 0;
}

 基础循环款

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,i,j;
	int a[105];
	cin>>n;
	for(i=0;i<=n-1;i++){
		cin>>a[i];
	}
	for(i=0,j=n-1;i<j;i++,j--){
		swap(a[i],a[j]);
	}
	for(i=0;i<=n-1;i++) cout<<a[i]<<" ";
	return 0;
}

洛谷P1177

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
int main(int argc,char*argv[]){
    int N,i;
    int a[100005];
    scanf("%d ",&N);
    for(i=1;i<=N;i++) scanf("%d ",&a[i]);

    sort(a+1,a+N+1);//排序用sort。

    for(i=1;i<=N;i++) printf("%d ",a[i]);
    return 0;
}