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))