蓝桥杯基础练习合集三(C语言)1.数列特征2.字母图形3.01字串4.闰年判断5.Fibonacci数列

目录

1.数列特征

2.字母图形

3.01字串

4.闰年判断

5.Fibonacci数列

---

1.数列特征

问题描述

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

输入格式

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

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

 输出格式

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

样例输出

5
1 3 -2 4 5 

 样例输出

5
-2
11

数据规模与约定

1 <= n <= 10000 

示例代码

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

 变量

n为输入的数字数目

数组a为输入的n个数字

sum为n个数字的总和

max为最大值

min为最小值

函数

主函数中，如果遍历到的数字大于max，则新的max产生，如果遍历到的数字小于min，则新的min产生，遍历的每个数字都会与sum相加，最后将sum，max，min输出 

2.字母图形

问题描述

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

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>
#include<algorithm>
using namespace std;
int main() {
	int m, n;
	char a[26];
	char b[26][26];
	cin >> n >> m;
	for (int i = 0; i < 26; i++) {
		a[i] = char(65 + i);
	}
	for (int i = 0; i < n; i++) {
		for (int j = m-1; j >=0; j--) {
			if (i == 0) {
				b[i][j] = a[j];
			}
			else {
				if (j == 0) {
					b[i][j] = a[i];
				}
				else {
					b[i][j] = b[i-1][j - 1];
				}
			}
		}
	}
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < m; j++) {
			cout << b[i][j];
		}
		cout << endl;
	}
}

第n行的第一个字符为第n个英文字母的大写，后面的第m个字符等于n-1行的第m-1个字符

变量

n为输入的行

m为输入的每行对应字符数

数组a用来存储26个英文字母的大写

数组b用来存储每行每列的字母

函数

主函数中第一个for循环利用ascii码得到26个英文字母的数组a，然后通过for循环对b赋值，第一行就是ABCD...,.排序，接下里每一行的第一个字符为对应行数的英文字母，其他字符为自己左上角的字符，最后依次输出

3.01字串

问题描述

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

00000

00001

00010

00011

00100

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

输入格式

本题无输入

输出格式

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

样例输出

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

示例代码

#include<iostream>
#include<algorithm>
using namespace std;
int main() {
	for (int i = 0; i < 2; i++) {
		for (int j = 0; j < 2; j++) {
			for (int k = 0; k < 2; k++) {
				for (int m = 0; m < 2; m++) {
					for (int n = 0; n < 2; n++) {
						cout <<i<<j<<k<<m<<n<<endl;
					}
				}
			}
		}
	}
}

 因为是for循环，所以不需要排序

4.闰年判断

问题描述

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

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

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

2. 年份是400的倍数。

其他的年份都不是闰年。

输入格式

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

输出格式

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

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

样例输入

2013

样例输出

no

样例输入

2016

样例输入

yes

数据规模与约定

1990 <= y <= 2050。 

示例代码

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

 考察&& ||的用法

5.Fibonacci数列

问题描述

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

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

输入格式

输入包含一个整数n。 

输出格式

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

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

样例输入

10

样例输出

55

样例输入

22

样例输出

7704

数据规模与约定

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

示例代码

#include<iostream>
#include<algorithm>
using namespace std;
int main() {
	int n, temp = 1,a=1,b=1;
	cin >> n;
	if (n < 2) {
		temp = 1;
	}
	else {
		for (int i = 2; i < n; i++) {
			temp = (a + b) % 10007;
			a = b;
			b = temp;
		}
	}
	cout << temp;
}

 变量

n为要求的斐波那契第n个值

a为要求的斐波那契值的前两个值

b为要求的斐波那契值的前一个值

temp为要求的斐波那契值 

函数

由于考虑到n很大，不能构建迭代函数，此外要求Fn除以10007的余数，因此我们只要能算出这个余数即可，而不需要先计算出Fn的准确值，再将计算的结果除以10007取余数，直接计算余数往往比先算出原数再取余简单，主要思想是fac(n)=fac(n-1)+fac(n-2)