备战蓝桥（C++)

试题 基础练习 Fibonacci数列

资源限制

时间限制：1.0s 内存限制：256.0MB

问题描述

Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。

当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。

输入格式

输入包含一个整数n。

输出格式

输出一行，包含一个整数，表示Fn除以10007的余数。

说明：在本题中，答案是要求Fn除以10007的余数，因此我们只要能算出这个余数即可，而不需要先计算出Fn的准确值，再将计算的结果除以10007取余数，直接计算余数往往比先算出原数再取余简单。

样例输入

10

样例输出

55

数据规模与约定

1 <= n <= 1,000,000。

#include<iostream>
using namespace std;
int main(){
	int n,sum = 1,b = 1,t;
	cin>>n;
	for(int i=3;i<=n;i++){
		t=sum;
		sum=(sum+b)%10007;
		b=t;
	}
	cout<<sum<<endl;
	return 0;
}

试题 基础练习 闰年判断

资源限制

时间限制：1.0s   内存限制：256.0MB

问题描述

给定一个年份，判断这一年是不是闰年。

当以下情况之一满足时，这一年是闰年：

1. 年份是4的倍数而不是100的倍数；

2. 年份是400的倍数。

其他的年份都不是闰年。

输入格式

输入包含一个整数y，表示当前的年份。

输出格式

输出一行，如果给定的年份是闰年，则输出yes，否则输出no。

说明：当试题指定你输出一个字符串作为结果（比如本题的yes或者no，你需要严格按照试题中给定的大小写，写错大小写将不得分。

样例输入

2013

样例输出

no

数据规模与约定

1990 <= y <= 2050。

#include<iostream>
using namespace std;
int main(){
	int n;
	cin>>n;
	if(((n%4==0)&&(n%100!=0))||(n%400==0)){
		cout<<"yes"<<endl;
	}
	else
	cout<<"no"<<endl;
}

试题 基础练习 01字串

资源限制

时间限制：1.0s   内存限制：256.0MB

问题描述

对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是：

00000

00001

00010

00011

00100

请按从小到大的顺序输出这32种01串。

输入格式

本试题没有输入。

输出格式

输出32行，按从小到大的顺序每行一个长度为5的01串。

样例输出

00000
00001
00010
00011
<以下部分省略>

#include<iostream>
using namespace std;
int main(){
	for(int i1=0;i1<=1;i1++){
		for(int i2=0;i2<=1;i2++){
			for(int i3=0;i3<=1;i3++){
				for(int i4=0;i4<=1;i4++){
					for(int i5=0;i5<=1;i5++){
						cout<<i1<<i2<<i3<<i4<<i5<<endl;
					}
				}
			}
		}
	}
}

试题 基础练习 字母图形

资源限制

时间限制：1.0s   内存限制：256.0MB

问题描述

利用字母可以组成一些美丽的图形，下面给出了一个例子：

ABCDEFG

BABCDEF

CBABCDE

DCBABCD

EDCBABC

这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。

输入格式

输入一行，包含两个整数n和m，分别表示你要输出的图形的行数的列数。

输出格式

输出n行，每个m个字符，为你的图形。

样例输入

5 7

样例输出

ABCDEFG
BABCDEF
CBABCDE
DCBABCD
EDCBABC

数据规模与约定

1 <= n, m <= 26。

#include<iostream>
using namespace std;
int main(){
	int m,n;
	char a;
	cin>>m>>n; 
	for(int i=0;i<m;i++){
		for(int j=0;j<n;j++){
			if(i>j){
				a='A'+(i-j);
				cout<<a;
			}
			else{
				a='A'+(j-i);
				cout<<a;
			} 
		}	
		cout<<endl;
	}
}

试题 基础练习 数列特征

资源限制

时间限制：1.0s   内存限制：256.0MB

问题描述

给出n个数，找出这n个数的最大值，最小值，和。

输入格式

第一行为整数n，表示数的个数。

第二行有n个数，为给定的n个数，每个数的绝对值都小于10000。

输出格式

输出三行，每行一个整数。第一行表示这些数中的最大值，第二行表示这些数中的最小值，第三行表示这些数的和。

样例输入

5
1 3 -2 4 5

样例输出

5
-2
11

数据规模与约定

1 <= n <= 10000。

#include<iostream>
using namespace std;
int main(){
	int max=-10000,min=10000,sum=0,n,a;
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>a;
		if(a>=max)
			max=a;
		if(a<=min)
			min=a;
		sum=sum+a;
	}
	cout<<max<<endl;
	cout<<min<<endl;
	cout<<sum<<endl;
}

试题 基础练习 查找整数

资源限制

时间限制：1.0s   内存限制：256.0MB

问题描述

给出一个包含n个整数的数列，问整数a在数列中的第一次出现是第几个。

输入格式

第一行包含一个整数n。

第二行包含n个非负整数，为给定的数列，数列中的每个数都不大于10000。

第三行包含一个整数a，为待查找的数。

输出格式

如果a在数列中出现了，输出它第一次出现的位置(位置从1开始编号)，否则输出-1。

样例输入

6
1 9 4 8 3 9
9

样例输出

2

数据规模与约定

1 <= n <= 1000。

#include<iostream>
using namespace std;
int main(){
	int n,a,i=1,j;
	cin>>n;
	int b[n+2];
	for(j=1;j<=n;j++){
		cin>>b[j];
	}
	cin>>a;
	for(i=1;i<=n;i++){
		if(a==b[i]){
			cout<<i;
			break;
		}
	}
	if(i>n)
		cout<<"-1"<<endl;
}