蓝桥杯训练day1（基础练习）

一、闰年判断

问题描述

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

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

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

2. 年份是400的倍数。

其他的年份都不是闰年。

输入格式

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

输出格式

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

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

样例输入

2013

样例输出

no

样例输入

2016

样例输出

yes

数据规模与约定

1990 <= y <= 2050。

代码：

#include 
using namespace std;

int main(){
	int year;
	cin>>year;
	if (year % 4 == 0 && year % 100 != 0){
		cout<<"yes"<

二、01字串  

问题描述

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

00000

00001

00010

00011

00100

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

输入格式

本试题没有输入。

输出格式

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

样例输出

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

代码：

#include 
using namespace std;
int main()
{
	
	for(int i=0; i<32; ++i)
	{
		int a[5] ={0};
		int temp = i;
		int index = 4;
		while (temp >= 1)
		{
			a[index--] = temp % 2;
			temp = temp/2;
		}
		for (int idx = 0; idx < 5; ++idx)
		{
			cout << a[idx];
		}
		cout << endl;
	}
	return 0;
}

 

三、字母图形

问题描述

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

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 
#include 
using namespace std;

int main(){
	int row,cow,temp;
	cin>>row>>cow;
	for (int i = 0;i < row;i++){
		for(int j = 0;j < cow;j++){
			temp = abs(i-j) + 65;
			cout<

 

四、数字特征

问题描述

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

输入格式

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

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

输出格式

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

样例输入

5
1 3 -2 4 5

样例输出

5
-2
11

数据规模与约定

1 <= n <= 10000。

代码：

#include 
#include 
using namespace std;

int main(){
	int count, max, min, sum = 0;
	cin>>count;
	int number[count];
	for (int i = 0;i < count;i++){
		cin>>number[i];
	}
	max = min = number[0];
	for (int i = 0;i < count;i++){
		if(number[i] > max){
			max = number[i];
		}
		if (number[i] < min){
			min = number[i];
		}
		sum += number[i];
	}
	cout<

 

五、查找整数

问题描述

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

输入格式

第一行包含一个整数n。

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

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

输出格式

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

样例输入

6
1 9 4 8 3 9
9

样例输出

2

数据规模与约定

1 <= n <= 1000。

代码：

#include 
#include 
using namespace std;

int main(){
	int count, find, finash = -1;
	cin>>count;
	int number[count];
	for (int i = 0;i < count;i++){
		cin>>number[i];
	}
	cin>>find;
	for (int i = 0;i < count;i++){
		if(find == number[i]){
			finash = i + 1;
			break;
		}
	}
	cout<

 

六、杨辉三角形

问题描述

杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。

它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。

下面给出了杨辉三角形的前4行：

   1　

  1 1

 1 2 1

1 3 3 1

给出n，输出它的前n行。

输入格式

输入包含一个数n。

输出格式

输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出，中间使用一个空格分隔。请不要在前面输出多余的空格。

样例输入

4

样例输出

1
1 1
1 2 1
1 3 3 1

数据规模与约定

1 <= n <= 34。

代码：

#include 
#include 
using namespace std;

int main(){
	int row;
	cin>>row;
	int number[row][row] = {{1}};
	for (int i = 0;i < row;i++){
		for (int j = 0;j < i + 1;j++){
			number[i][j] = 1;
		}
	}
	for (int i = 0;i < row;i++){
		for (int j = 0;j < row;j++){
			if (j != 0 && i - j > 0){
				number[i][j] = number[i - 1][j - 1] + number[i - 1][j];
			}
		}
	}
	for (int i = 0;i < row;i++){
		for (int j = 0;j < i + 1;j++){
			cout<

 

七、特殊的数字

问题描述

　　153是一个非常特殊的数，它等于它的每位数字的立方和，即153=1*1*1+5*5*5+3*3*3。编程求所有满足这种条件的三位十进制数。

输出格式

　　按从小到大的顺序输出满足条件的三位十进制数，每个数占一行。

代码：

#include 
#include 
using namespace std;

int main(){
	int g, s, b = 0; 
	for (int i = 100;i < 1000;i++){
		b = i / 100;
		s = (i - b*100) / 10;
		g = (i - b*100 - s*10);
		if (pow(b, 3) + pow(s,3) + pow(g,3) == i){
			cout<

 

八、回文数

问题描述

　　1221是一个非常特殊的数，它从左边读和从右边读是一样的，编程求所有这样的四位十进制数。

输出格式

　　按从小到大的顺序输出满足条件的四位十进制数。

代码：

#include 
#include 
using namespace std;

int main(){
	int number[4];
	for (int i = 1;i < 10;i++){
		for(int j = 0;j < 10;j++){
			for(int m = 0;m < 10;m++){
				for(int n = 0;n < 10;n++){
					if(i == n && j == m){
						cout<

 

九、特殊回文数

问题描述

　　123321是一个非常特殊的数，它从左边读和从右边读是一样的。
　　输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。

输入格式

　　输入一行，包含一个正整数n。

输出格式

　　按从小到大的顺序输出满足条件的整数，每个整数占一行。

样例输入

52

样例输出

899998
989989
998899

数据规模和约定

　　1<=n<=54。

代码：

#include 
#include 
using namespace std;

int main(){
	int sum = 0;
	cin>>sum;
	for (int i = 1;i < 10;i++){
		for(int j = 0;j < 10;j++){
			for(int m = 0;m < 10;m++){
				for(int n = 0;n < 10;n++){
					for(int p = 0;p < 10;p++){
						if(i == p && j == n && i + j + m + n + p == sum){
							cout<

 

十、十进制转十六进制

问题描述

　　十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号，分别表示十进制数的0至15。十六进制的计数方法是满16进1，所以十进制数16在十六进制中是10，而十进制的17在十六进制中是11，以此类推，十进制的30在十六进制中是1E。
　　给出一个非负整数，将它表示成十六进制的形式。

输入格式

　　输入包含一个非负整数a，表示要转换的数。0<=a<=2147483647

输出格式

　　输出这个整数的16进制表示

样例输入

30

样例输出

1E

代码：

#include 
#include 
#include 
using namespace std;

int main(){
	int input, size = 0;
	cin>>input;
	vector mod;
	vector::iterator it;
	do{
//	    压入余数 
		mod.push_back(input % 16);
		input = input / 16;
	}while(input != 0);
	size = mod.size();
	for (int i = size - 1;i != -1;i--){
		if(mod[i] > 9){
			cout<

 

十一、十六进制转十进制

问题描述

　　从键盘输入一个不超过8位的正的十六进制数字符串，将它转换为正的十进制数后输出。
　　注：十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。

样例输入

FFFF

样例输出

65535

代码1：

#include
#include
using namespace std;
int main(){
    char s[8];
 
    while(cin >> s){
        int len = strlen(s);
        long long int m = 0,n = 16;
 
        for(int i = 0;i < len;i++){
            if(s[i] >= '0' && s[i] <= '9'){
                m = m * n + (s[i] - '0');
            }
            else{
                m = m * n + (s[i] - 'A' + 10);
            }
        }
        cout << m;
    }
 
    return 0;
}

代码2：

#include 
#include 
#include 
using namespace std;

int main(){
	int size = 0;
	char input[8] = {' '};
	cin>>input;
	vector number;
	vector::iterator it;
	for (int i = 0;i < 8;i++){
		if(input[i] != '\0'){
			number.push_back(input[i]);
		}
	}
	size = number.size();
	int end = 0;
	int number2[size];
	for (int i = 0;i < size;i++){
		if(number[i] == '\0'){
			number[i] = '0';
		}
		if(int(number[i]) >= 65 && int(number[i]) <= 70)
		{
			number2[i] = char(int(number[i]) - 65 + 10);
		}
		if(int(number[i]) >= 48 && int(number[i]) <= 57)
		{
			number2[i] = char(int(number[i]) - 48);
		}
		end += int(number2[i])*pow(16, size - i - 1);
	}
	cout<

 

十二、十六进制转八进制

问题描述
　　给定n个十六进制正整数，输出它们对应的八进制数。

输入格式
　　输入的第一行为一个正整数n （1<=n<=10）。
　　接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。

输出格式
　　输出n行，每行为输入对应的八进制正整数。

　　【注意】
　　输入的十六进制数不会有前导0，比如012A。
　　输出的八进制数也不能有前导0。

样例输入
　　2
　　39
　　123ABC

样例输出
　　71
　　4435274

　　【提示】
　　先将十六进制数转换成某进制数，再由某进制数转换成八进制。

代码：

#include
#include
using namespace std;
int main()
{
int n;
cin>>n;
string str;
string s2;
for(int i=0;i>str;
        s2="";
        for(int j=0;j

 

十三、数列排序

问题描述

　　给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200

输入格式

　　第一行为一个整数n。
　　第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。

输出格式

　　输出一行，按从小到大的顺序输出排序后的数列。

样例输入

5
8 3 6 4 9

样例输出

3 4 6 8 9

代码：

#include 
#include 
#include 
using namespace std;

int main(){
	int count, size = 0;
	int number[200];
	cin>>count;
	for(int i = 0;i < count;i++){
		cin>>number[i];
		size ++;
	}
	
	for(int m = 0;m < size - 1;m++){
		for(int i = 0;i < size - m;i++){
			if(i < size - 1){
				if(number[i] > number[i + 1]){
					int temp = number[i];
					number[i] = number[i + 1];
					number[i + 1] = temp;
				}
			}
		}
	}
	
	for(int i = 0;i < size;i++){
		cout<