蓝桥杯题解(二)

Problem 1

基础练习闰年判断

题目链接

资源限制

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

问题描述

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

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

年份是4的倍数而不是100的倍数；
年份是400的倍数。

其他的年份都不是闰年。

输入格式

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

输出格式

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

样例输入

2013

样例输出

no

样例输入

2016

样例输出

yes

数据规模与约定

1990 <= y <= 2050。

分析

如何判断闰年？只需要这个年份满足是 4 的倍数并且不是 100 的倍数或者是 400 的倍数即可。

标程

C++：

#include<map>
#include<list>
#include<cmath>
#include<queue>
#include<stack>
#include<vector>
#include<cstdio>
#include<iomanip> 
#include<cstring>
#include<iterator>
#include<iostream>
#include<algorithm>
#define R register 
#define LL long long 
#define pi 3.14159265358979323
using namespace std;

int main(){
    int year;
    scanf("%d", &year);
    if((year % 4 == 0 && year % 100 != 0) || year % 400 == 0){
    	printf("yes");
	}
	else{
		printf("no");
	}
	return 0;
}

Python：

year = int(input())
if (year % 4 == 0 and year % 100 != 0) or year % 400 ==0:
    print('yes')
else:
    print('no')

Problem 2

基础练习 01字串

题目链接

资源限制

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

问题描述

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

00000

00001

00010

00011

00100

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

输入格式

本试题没有输入。

输出格式

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

样例输出

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

分析

这是五位的二进制数，可以表示 0 ~ 31 这 32 个数，我们可以将这32个数的二进制数求出来输出即可。

标程

C++：

#include<map>
#include<list>
#include<cmath>
#include<queue>
#include<stack>
#include<vector>
#include<cstdio>
#include<iomanip> 
#include<cstring>
#include<iterator>
#include<iostream>
#include<algorithm>
#define R register 
#define LL long long 
#define pi 3.14159265358979323
using namespace std;

int main(){
	bool ans[5];
    for(R int i = 0; i <32; ++ i){
    	for(R int j = 0; j < 5; ++ j){
    		int number = i;
    		for(R int k = 4; k >= 0; -- k){
    			ans[k] = number % 2, number /= 2;
			}
		}
		for(R int j = 0; j < 5; ++ j){
			printf("%d", ans[j]);
		}
		if(i != 31){
			printf("\n");
		}
	} 
	return 0;
}

Python：直接使用format函数转换即可

for i in range(0, 32):
    print("{:05b}".format(i))

Problem 3

基础练习字母图形

题目链接

资源限制

时间限制：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。

分析

如果说我们让这个字符串变成首尾相接的一个圆圈这样的题目是不是就很好解决了呢？但是实际上并没有一个这样的数据结构使得这样的环状字符串成立，那么我们换一种方式让这样的数据形式成立，比如我们要形成12345这样的幻，那么我们就让数组储存123454321这样的形式是不是就完成了这样的转变呢，这样就实现了将线性的数据转换为环状的数据。

标程

C++：

#include<map>
#include<list>
#include<cmath>
#include<queue>
#include<stack>
#include<vector>
#include<cstdio>
#include<iomanip> 
#include<cstring>
#include<iterator>
#include<iostream>
#include<algorithm>
#define R register 
#define LL long long 
#define pi 3.14159265358979323
using namespace std;

int number[100];

int main(){
	int n, m;
	scanf("%d%d", &n, &m);
	int flag = 0;
	for(R int i = 25; i >= 0; -- i){
		number[flag] = i, ++ flag;
	} 
	-- flag;
	for(R int i = 0; i <= 25; ++ i){
		number[flag] = i, ++ flag;
	}
	for(R int i = 0; i < n; ++ i){
		for(R int j = 0; j < m; ++ j){
			putchar(char('A' + number[25 - i + j]));
		}
		if(i != n - 1){
			putchar('\n');
		}
	}
	return 0;
}

Python：

char = ''
for i in range(0, 26):
    char += chr(ord('Z') - i)
for i in range(0, 25):
    char += chr(ord('B') + i)
n1, m1 = input().split()
n = int(n1)
m = int(m1)
for i in range(1, n + 1):
    print(char[25 - i + 1: 25 - i + m + 1])

Problem 4

基础练习数列特征

题目链接

资源限制

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

问题描述

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

输入格式

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

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

输出格式

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

样例输入

5
1 3 -2 4 5

样例输出

5
-2
11

数据规模与约定

1 <= n <= 10000。

分析

就是一道取得一串数字最大值，最小值，求和的题目，思路很简单。

标程

C++：

#include<map>
#include<list>
#include<cmath>
#include<queue>
#include<stack>
#include<vector>
#include<cstdio>
#include<iomanip> 
#include<cstring>
#include<iterator>
#include<iostream>
#include<algorithm>
#define R register 
#define LL long long 
#define pi 3.14159265358979323
using namespace std;

int number[10010];

int main(){
	int N;
	scanf("%d", &N);
	for(R int i = 0; i < N; ++ i){
		scanf("%d", &number[i]);
	}
	int max_number = number[0], min_number = number[0], count = 0;
	for(R int i = 0; i < N; ++ i){
		if(number[i] > max_number){
			max_number = number[i];
		} 
		if(number[i] < min_number){
			min_number = number[i];
		}
		count += number[i];
	} 
	printf("%d\n%d\n%d", max_number, min_number, count);
	return 0;
}

Python：

N = int(input())
number = input().split()
number_list = []
for i in range(0, N):
    number_list.append(int(number[i]))
print(max(number_list))
print(min(number_list))
print(sum(number_list))

Problem 1

基础练习 闰年判断

Problem 2

基础练习 01字串

Problem 3

基础练习 字母图形

Problem 4

基础练习 数列特征

猜你喜欢

基础练习闰年判断

基础练习字母图形

基础练习数列特征