蓝桥杯 BASIC题 （1-8）

BASIC-1 闰年判断

问题描述
给定一个年份，判断这一年是不是闰年。

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

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

2. 年份是400的倍数。

其他的年份都不是闰年。

输入格式
输入包含一个整数y，表示当前的年份。输出一行，如果给定的年份是闰年，则输出yes，否则输出no。

#include<iostream>
using namespace std;
bool Is(int y){
    if(y%4)return false;
    if(y%100)return true;
    if(y%400)return false;
    return true;
}
int main()
{
    int y;
    cin>>y;
    printf("%s\n",Is(y)?"yes":"no");
    return 0;
}

---

BASIC-2 01字串

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

00000

00001

00010

00011

00100

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

TIP:看到这一题第一个想到的是用回溯，但是可以用简单一点的思路来处理：每次从第一个元素开始算数处理，然后调整。 对于数组中每个元素的不溢出，用while()来解决。

#include<iostream>
using namespace std;
 int main()
 {
 int a[5]={0};
  int temp;
  int times;
  int i;
  cout<<"00000"<<endl;
  for(times=1;times<=31;times++)
 {
     i=0;
     a[i]+=1;
     while(a[i]>=2)
   {
       temp=a[i]/2;
         a[i]=a[i]%2;
         i++;
         a[i]=a[i]+temp;
     }
     for(i=4;i>=0;i--)
     {
         printf("%d",a[i]);
     }
     printf("\n");
 }
     return 0;
 }

---

BASIC-3 字母图形

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

ABCDEFG

BABCDEF

CBABCDE

DCBABCD

EDCBABC

这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。

输入格式
输入一行，包含两个整数n和m，分别表示你要输出的图形的行数的列数。
输出格式
输出n行，每个m个字符，为你的图形。
样例输入
5 7
样例输出
ABCDEFG
BABCDEF
CBABCDE
DCBABCD
EDCBABC
数据规模与约定
1 <= n, m <= 26。

TIP:把矩阵当做是二维数组来处理，在第一个for处循环至26，这样把最大图案存好就不会错了。

#include<iostream>
using namespace std;
int main()
{
    char ans[26][26];
    for(int i=0;i<26;i++)
    {
        ans[i][i]='A';
        for(int j=i+1;j<26;j++)
            ans[i][j]=ans[j][i]='A'+j-i;
    }
    int n,m;
    cin>>n>>m;
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<m;j++)
            cout<<ans[i][j];
            cout<<endl;
    }
    return 0;
}

---

BASIC-4 数列特征

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

输入格式
第一行为整数n，表示数的个数。

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

输出格式
输出三行，每行一个整数。第一行表示这些数中的最大值，第二行表示这些数中的最小值，第三行表示这些数的和。
样例输入
5
1 3 -2 4 5
样例输出
5
-2
11

TIP: 没啥好说的，直接存下标

#include<iostream>
using namespace std;
int main()
{
    int minid,maxid,sum,n,a[10000];
    minid=maxid=sum=0;
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>a[i];
        if(a[i]>a[maxid]) maxid=i;
        if(a[i]<a[minid]) minid=i;
        sum+=a[i];
    }
   cout<<a[maxid]<<endl<<a[minid]<<endl<<sum;
    return 0;
}

---

BASIC-5 查找整数

TIP:输入时就将每个数字第一次出现的位置存储下来。

#include<iostream>
using namespace std;
int a[10000];
int main()
{
    int n,c;
    cin>>n;
    for(int i=1;i<=n+1;i++)
    {
       cin>>c;
        if(a[c]==0) 
          a[c]=i;
    }
    printf("%d\n",a[c]>n?-1:a[c]);//这里a[c]>n表示c只在最后输入查询值时出现过 
    return 0;
}

---

BASIC-6 杨辉三角形

#include<iostream>
using namespace std;
int main()
{
    int n,f[35][35];
    cin>>n;
    for(int i=0;i<n;i++){
        f[i][0]=f[i][i]=1;
        for(int j=1;j<i;j++)
            f[i][j]=f[i-1][j-1]+f[i-1][j];
        for(int j=0;j<i;j++)printf("%d ",f[i][j]);printf("%d\n",f[i][i]);
    }
    return 0;
}

---

BASIC-7 特殊的数字

这题……哎不知道该说什么好。。。。

BASIC-8 回文数

TIP:就很简单粗暴，if都不需要……

#include<iostream>
using namespace std;
int main()
{
    for(int i=1;i<10;i++)
        for(int j=0;j<10;j++)
             cout<<i<<j<<j<<i<<endl;
    return 0;
}

BASIC非vip题除了进制转换已全部更新(AC)完毕，接下来要开始写vip题啦~