蓝桥杯——基础训练(一）
闰年判断(条件判断)
资源限制
- 时间限制：1.0s 内存限制：256.0MB
问题描述
- 给定一个年份，判断这一年是不是闰年。
- 当以下情况之一满足时，这一年是闰年：
- 年份是4的倍数而不是100的倍数；
- 年份是400的倍数。
- 其他的年份都不是闰年。
输入格式
- 输入包含一个整数y，表示当前的年份。
输出格式
- 输出一行，如果给定的年份是闰年，则输出yes，否则输出no。
- 说明：当试题指定你输出一个字符串作为结果（比如本题的yes或者no，你需要严格按照试题中给定的大小写，写错大小写将不得分。
样例输入
- 2013
样例输出
- no
样例输入
- 2016
样例输出
- yes
数据规模与约定
- 1990 <= y <= 2050。
AC
#include <stdio.h>
int main(){
int y;
scanf("%d",&y);
if((y%4==0 && y%100!=0)||(y%400==0))
printf("yes\n");
else
printf("no\n");
return 0;
}
01字串(循环)
资源限制
- 时间限制：1.0s 内存限制：256.0MB
问题描述
对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是：
00000
00001
00010
00011
00100
请按从小到大的顺序输出这32种01串。
输入格式
- 本试题没有输入。
输出格式
- 输出32行，按从小到大的顺序每行一个长度为5的01串。
样例输出
00000
00001
00010
00011
<以下部分省略>
AC1
#include <stdio.h>
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 h=0;h<2;h++){
for(int p=0;p<2;p++){
printf("%d%d%d%d%d\n",i,j,k,h,p);
}
}
}
}
}
return 0;
}
AC2
#include <stdio.h>
int main(){
int i,j;
for(i=0;i<32;i++){ //输出32行
int str[5]={0}; //每次循环数组清零
int num=i;
int fox=4;
while(num>=1){ //控制每一位输出 1
str[fox--]=num%2;
num=num/2;
}
for(j=0;j<5;j++){
printf("%d",str[j]);
}
printf("\n");
}
return 0;
}
字母图形(循环+字符串)
资源限制
- 时间限制：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。
思考
- 首先遇到这种题，我们第一反应是横竖看，但是，横竖的规律不是很明显。
- 接下来我们观察下对角线，发现一个规律，当横-竖=0时，输出皆为A，
- 以此规律，我们试着拓展，当输出为B时，是否横竖也有规律，
- 经过观察，当输出B时，横-竖的绝对值为1，我们继续拓展，C为2……
- 由此，我们便找到了规律。
AC
#include <stdio.h>
#include <math.h>
int main(){
int m,n,i,j;
scanf("%d %d",&n,&m);
for(i=0;i<n;i++){
for(j=0;j<m;j++){
char str='A'+abs(i-j); //abs()函数求绝对值
printf("%c",str);
}
printf("\n");
}
return 0;
}
数列特征(循环+累加+判断)
资源限制
- 时间限制：1.0s 内存限制：256.0MB
问题描述
- 给出n个数，找出这n个数的最大值，最小值，和。
输入格式
- 第一行为整数n，表示数的个数。
- 第二行有n个数，为给定的n个数，每个数的绝对值都小于10000。
输出格式
- 输出三行，每行一个整数。第一行表示这些数中的最大值，第二行表示这些数中的最小值，第三行表示这些数的和。
样例输入
5
1 3 -2 4 5
样例输出
5
-2
11
数据规模与约定
- 1 <= n <= 10000。
思考
-
- 错了三次，不知道为啥，80分。
- 题中说绝对值都小于10000，所以包含负数，最大值的初始值应为-10001，坑点！！！
#include <stdio.h>
int main(){
int n,m,sum=0,min=10001,max=-10001;
scanf("%d",&n);
while(n--){
scanf("%d",&m);
if(max<m) max=m;
if(min>m) min=m;
sum += m;
}
printf("%d\n%d\n%d",max,min,sum);
return 0;
}
查找整数(循环+判断)
资源限制
- 时间限制：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 <stdio.h>
int main(){
int n,m[10010],a,i;
scanf("%d",&n);
for(i=0;i<n;i++){
scanf("%d",&m[i]);
}
scanf("%d",&a);
for(i=0;i<n;i++){
if(a==m[i]){
printf("%d\n",i+1);
return 0;
}
}
printf("-1\n");
return 0;
}
杨辉三角形(二维数组)
资源限制
- 时间限制：1.0s 内存限制：256.0MB
问题描述
- 杨辉三角形又称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。
思考
- 杨辉三角每一行都以“1”作为开头及结束
- 就是大家都知道的，也就是题干中的，三角形中的每个数字等于它两肩上的数字相加。
AC
#include <stdio.h>
int main(){
int n,str[34][34],i,j;
scanf("%d",&n);
for(i=0;i<n;i++){
str[i][0]=1;
str[i][i]=1; //每行第一列和最后一列数据都为1
for(j=1;j<i;j++){ //每个数字等于肩上两数字之和
str[i][j]=str[i-1][j-1]+str[i-1][j];
}
}
for(i=0;i<n;i++){
for(j=0;j<=i;j++){
printf("%d ",str[i][j]);
}
printf("\n");
}
return 0;
}
欢迎查阅
浙公网安备 33010602011771号