一大波蓝桥杯 BASIC-1~BASIC-6

都是入门题，简单记录一下编程能力恢复过程

---

BASIC-1 闰年判断

问题描述

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

当以下情况之一满足时，这一年是闰年：
1. 年份是4的倍数而不是100的倍数；
2. 年份是400的倍数。
其他的年份都不是闰年。

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

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

样例输入
2013
样例输出
no
样例输入
2016
样例输出
yes
数据规模与约定
1990 <= y <= 2050。

代码：

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

---

BASIC- 2 01字串

问题描述

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

00000

00001

00010

00011

00100

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

输入格式
本试题没有输入。
输出格式
输出32行，按从小到大的顺序每行一个长度为5的01串。
样例输出
00000
00001
00010
00011
<以下部分省略>

代码

#include
int main()
{
    int a,n,i,out[5];
    for(a=0;a<32;a++)
    {
        n=a;
        i=4;
        while(i>=0)
        {
            out[i]=n%2;
            n=n/2;
            i--;
        }
        printf("%d%d%d%d%d\n",out[0],out[1],out[2],out[3],out[4]);
    }
    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。

代码

#include
int main()
{
    int m,n,i,j,k;
    scanf("%d%d",&n,&m);
    for(i=0;ifor(j=0;(jm);j++)
        {
            printf("%c",'A'+i-j);
        }
        for(k=i;k<m;k++)
        {
            printf("%c",'A'+k-i);
        }
        printf("\n");
    }
    return 0;
} 

---

BASIC- 4 数列特征

问题描述

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

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

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

输出格式
输出三行，每行一个整数。第一行表示这些数中的最大值，第二行表示这些数中的最小值，第三行表示这些数的和。
样例输入
5
1 3 -2 4 5
样例输出
5
-2
11
数据规模与约定
1 <= n <= 10000。

代码

#include<stdio.h>
int main()
{
    int n,i,in,max,min;
    long long int sum;
    scanf("%d",&n);
    max=-10001;
    min=10001;
    sum=0;
    for(i=0;i<n;i++)
    {
        scanf("%d",&in);
        max=max>in?max:in;
        min=min<in?min:in;
        sum+=in;
    } 
    printf("%d\n%d\n%I64d\n",max,min,sum);
    return 0;
}

---

BASIC- 5 查找整数

问题描述

给出一个包含n个整数的数列，问整数a在数列中的第一次出现是第几个。

输入格式
第一行包含一个整数n。

第二行包含n个非负整数，为给定的数列，数列中的每个数都不大于10000。

第三行包含一个整数a，为待查找的数。

输出格式
如果a在数列中出现了，输出它第一次出现的位置(位置从1开始编号)，否则输出-1。
样例输入
6
1 9 4 8 3 9
9
样例输出
2
数据规模与约定
1 <= n <= 1000。

代码

#include
int main()
{
    int n,i,a[1001],f;
    scanf("%d",&n);
    for(i=1;i<=n;i++)
    {
        scanf("%d",&a[i]);
    }
    scanf("%d",&f);
    for(i=1;i<=n;i++)
    {
        if(a[i]==f)
        {
            printf("%d\n",i);
            return 0;
        }
    }
    printf("-1");
    return 0;   
}

---

BASIC- 6 杨辉三角形

问题描述

杨辉三角形又称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
int main()
{
    int i,j,n,a[34][34];
    scanf("%d",&n);
    for(i=0;i0]=1; a[i][i]=1;
    }
    for(i=2;ifor(j=1;j1][j-1]+a[i-1][j];
        }
    }
    for(i=0;ifor(j=0;j<=i;j++)
        {
            printf("%d",a[i][j]);
            if(j!=i) printf(" ");
        }
        printf("\n");
    }
    return 0;
}