刷题自存 | 蓝桥 基础练习
BASIC-1 闰年判断
题目
关键字：条件判断
资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
给定一个年份，判断这一年是不是闰年。
当以下情况之一满足时，这一年是闰年：
1.年份是4的倍数而不是100的倍数；
2.年份是400的倍数。
其他的年份都不是闰年。
输入格式
输入包含一个整数y，表示当前的年份。
输出格式
输出一行，如果给定的年份是闰年，则输出yes，否则输出no。
说明：当试题指定你输出一个字符串作为结果（比如本题的yes或者no），你需要严格按照试题中给定的大小写，写错大小写将不得分。
数据规模与约定
1990 <= y <= 2050。
代码
//闰年判断
#include<iostream>
using namespace std;
int main()
{
int y;
cin>>y;
if((y%4==0&&y%100!=0)||(y%400==0))
cout<<"yes"<<endl;
else
cout<<"no"<<endl;
return 0;
}
注意
- 闰年判断条件（不过题中已给）
- %操作符：取余运算，本题中用于判断倍数
BASIC-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
<以下部分省略>
代码
//01字串
#include<iostream>
using namespace std;
int main()
{
for(int i=0;i<32;i++)
{
cout<<i/16%2<<i/8%2<<i/4%2<<i/2%2<<i%2<<endl;
}
return 0;
}
注意
- 基本思想：类似进制转换取出各位数，然后按格式输出
- 除二取余法——%/
- 直接按位输出——cout
- 初方法：嵌套循环，将五位01字串每位依次取0、1
//嵌套循环法
#include<iostream>
using namespace std;
int main()
{
for(int a=0;a<2;a++)
for(int b=0;b<2;b++)
for(int c=0;c<2;c++)
for(int d=0;d<2;d++)
for(int e=0;e<2;e++)
cout<<a<<b<<c<<d<<e<<endl;
return 0;
}
BASIC-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。
代码
//字母图形
#include<iostream>
using namespace std;
int main()
{
int m,n;
cin>>n>>m;
for(int i=0;i<n;i++)
{
int count=0;
for(int j=i;j>0&&count<m;j--)
{
count++;
cout<<char('A'+j);
}
for(int k=0;k<m-i;k++)
{
cout<<char('A'+k);
}
cout<<endl;
}
return 0;
}
注意
- 基本思想：ASCII码依旧按字母顺序，所以可以直接将字母看作数字
- 将每行字符串看成两部分，先降序后升序
- 要进行显示类型转换
- 加入count控制输出m个字符
- 其他方法：找到规律，每个位置的字母是|行数—列数|+‘A’
#include<iostream>
#include<cmath>
using namespace std;
int main()
{
int n,m;
cin>>n>>m;
char a='A'; //作为输出基数
for(int i=0;i<n;i++)
{
for(int j=0;j<m;j++)
{
cout<<char(a+abs(i-j));
}
cout<<endl;
}
return 0;
}
BASIC-4 数列特征
题目
关键字：循环 最大值 最小值 累加
资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
给出n个数，找出这n个数的最大值，最小值，和。
输入格式
第一行为整数n，表示数的个数。
第二行有n个数，为给定的n个数，每个数的绝对值都小于10000。
输出格式
输出三行，每行一个整数。第一行表示这些数中的最大值，第二行表示这些数中的最小值，第三行表示这些数的和。
样例输入
5
1 3 -2 4 5
样例输出
5
-2
11
数据规模与约定
1 <= n <= 10000。
代码
//数列特征
#include<iostream>
using namespace std;
int main()
{
int n,max,min,sum;
cin>>n;
int a[n];
for(int i=0;i<n;i++)
{
cin>>a[i];
}
max=min=sum=a[0];
for(int i=1;i<n;i++)
{
if(a[i]>max) max=a[i];
if(a[i]<min) min=a[i];
sum+=a[i];
}
cout<<max<<endl<<min<<endl<<sum<<endl;
return 0;
}
注意
- 基本思想：用整型数组存储数据，然后遍历求最值与和
- 其他方法：利用C++中的algorithm头文件，直接遍历一遍求得
- 利用algorithm头文件中的max和min函数
- 设置标志变量，即先读入一个数值，以便后续比较
- 注：比赛只限定不让用万能头，所以可以使用algorithm头文件；但是因其不是标准库的头文件，不能在比赛时查询用法
#include<iostream>
#include<algorithm>
using namespace std;
int main(){
int n,t;
cin>>n>>t;
int max_value=t,min_value=t,sum=t;
n--;
while(n--){
cin>>t;
sum+=t;
max_value = max(max_value,t);
min_value = min(min_value,t);
}
cout<<max_value<<endl;
cout<<min_value<<endl;
cout<<sum<<endl;
return 0;
}
BASIC-5 查找整数
题目
关键字：循环 判断
资源限制
时间限制：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<iostream>
using namespace std;
int main(){
int n,x,flag=1;
cin>>n;
int a[n];
for(int i=0;i<n;i++)
{
cin>>a[i];
}
cin>>x;
for(int i=0;i<n;i++)
{
if(x==a[i])
{
cout<<i+1<<endl;
flag=0;
break;
}
}
if(flag) cout<<-1<<endl;
return 0;
}
注意
- 基本思想：用整型数组存储数据，然后遍历比较，并设一个标志位判断是否找到数据。
BASIC-6 杨辉三角形
题目
关键字：基础练习 二维数组
资源限制
时间限制：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。
代码
//杨辉三角形
#include<iostream>
using namespace std;
int main(){
int n;
cin>>n;
int a[35][35]={1};
for(int i=1;i<=n;i++)
{
for(int j=1;j<=i;j++)
{
a[i][j]=a[i-1][j-1]+a[i-1][j];
cout<<a[i][j]<<" ";
}
cout<<endl;
}
return 0;
}
注意
- 基本思想：先定义一个二维数组，再利用杨辉三角形的性质：三角形中的每个数字等于它两肩上的数字相加，构建并输出。
- 存在问题：
- 思路出错：因为杨辉三角形的第i+1行是(a+b)i的展开式的系数，本想利用二项式系数（即组合数）公式求解，但是忽视了数据范围的问题。经计算验证得，此题只可使用二维数组求解，且整型数组恰好合适（n<=34），若再自定义求组合数的函数，会因除数（即P(n,r)）数值过大而出错。
- 参考链接：C语言杨辉三角（两种方法）、排列组合数在线计算器
- 二维数组初始化问题：误以为二维数组每行可变长（可笑的误解）；二维数组初始化时，必须知道行、列长度，不可用m、n；一维数组默认初始化可用
int a[5] = {0};将数组全部初始化为0，但是int a[5] = {1};却不是全部初始化为1，而是除第一个赋为1外，其余默认补0，二维数组同理。 - 参考链接：C/C++数组初始化、C++二维数组初始化的形式
- 一些简化问题的技巧：直接用
a[35][35]定义二维数组，方便初始化（只是二维数组第一个值初始化为1）；巧用i、j的取值范围，将杨辉三角直接赋值并输出，不必再多一个循环。 - 参考链接：蓝桥练习 基础 杨辉三角（c++）
BASIC-7 特殊的数字
题目
关键字：循环 判断 数位
资源限制
时间限制：1.0s 内存限制：512.0MB
问题描述
153是一个非常特殊的数，它等于它的每位数字的立方和，即153=111+555+333。编程求所有满足这种条件的三位十进制数。
输出格式
按从小到大的顺序输出满足条件的三位十进制数，每个数占一行。
代码
//特殊的数字
#include<iostream>
#include<math.h>
using namespace std;
int main(){
int n,x,y,z;
for(int i=100;i<1000;i++)
{
x=i%10;
y=(i/10)%10;
z=i/100;
n=pow(x,3)+pow(y,3)+pow(z,3);
if(n==i)
{
cout<<i<<endl;
}
}
return 0;
}
注意
- 基本思想：循环遍历所有的三位数，先求出各位上的数字，再利用
power()函数求立方和比较判断。- 个位：
num%10 - 十位：
num/10%10 - 百位：
num/100
- 个位：
BASIC-8 回文数
题目
关键字：循环 判断 回文数
资源限制
时间限制：1.0s 内存限制：512.0MB
问题描述
1221是一个非常特殊的数，它从左边读和从右边读是一样的，编程求所有这样的四位十进制数。
输出格式
按从小到大的顺序输出满足条件的四位十进制数。
代码
//回文数
#include<iostream>
using namespace std;
int main()
{
for(int i=1000;i<10000;i++)
{
if((i/1000==i%10)&&(i/10%10==i/100%10))
{
cout<<i<<endl;
}
}
return 0;
}
注意
- 基本思想：循环遍历，取各位数比较判断找出“回文数”即可
587
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
