蓝桥杯 — 闰年判断、杨辉三角形、数列特征、排序

1. 闰年判断
   

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

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

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

2. 年份是400的倍数。

其他的年份都不是闰年。

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

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

代码如下：

#include<iostream> 
using namespace std;

int main()
{
	int y;
	int temp1,temp2;
	cin>>y;
	while((1990>y)||(y>2050))
	{
			cin>>y;
	}

	temp1=y%4;
	temp2=y%100;
	if((temp1==0)&&(temp2!=0)||(y%400==0))
	{
		cout<<"yes"<<endl;
	}
	else
	{
		cout<<"no"<<endl;
	}
	return 0;	
}

2.杨辉三角形

问题描述
杨辉三角形又称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<stdio.h>
int main()
{
    long int a[36][36]={0};
    int i=0,j=0;
    int n=0;
    scanf("%d",&n);
    while(n<1||n>34)
    {
        scanf("%d",&n);
    }
    for(i=0;i<n;i++)
    {
         a[i][0]=1;
         a[i][i]=1;   
         for(j=0;j<=i;j++)
         {
             a[i+1][j+1]=a[i][j]+a[i][j+1];
             printf("%d ",a[i][j]);
         }       
         printf("\n");
     }   
    return 0;
}

3.数列特征

问题描述
给出n个数，找出这n个数的最大值，最小值，和。

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

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

源代码如下：

#include<iostream>
#include<cmath>
#include<vector>
using namespace std;

int main()
{
	int N;
	int temp;
	int sum=0;
	int flag=0;
	cin>>N;
	while(N<1||N>10000)
	{
		cin>>N;
	}
	
	vector<int>nArray(N);
	
	for(int i=0;i<N;i++)
	{
		cin>>nArray[i];
		if(abs(nArray[i])>=10000)
		{
			flag=1;			
		}		
	}	
	if(flag==1)
	{
		return 0;	
	}
		
	for(int i=0;i<N;i++)
	{
		for(int j=0;j<N-1-i;j++)
		{
			if(nArray[j]>nArray[j+1])
			{
				temp=nArray[j];
				nArray[j]=nArray[j+1];
				nArray[j+1]=temp;				
			}
		}
	}
	
	for(int i=0;i<N;i++)
	{
		sum=sum+nArray[i];
	}
		
	cout<<nArray[N-1]<<endl;
	cout<<nArray[0]<<endl;
	cout<<sum<<endl;
		  
    return 0;
}

4.排序

问题描述
　　编写一个程序，输入3个整数，然后程序将对这三个整数按照从大到小进行排列。
　　输入格式：输入只有一行，即三个整数，中间用空格隔开。
　　输出格式：输出只有一行，即排序后的结果。
　　输入输出样例
样例输入
9 2 30
样例输出
30 9 2

源代码如下：

#include<iostream>

using namespace std;

int main()
{
	int array[3];
	int temp;
	for(int i=0;i<3;i++)
	{
		cin>>array[i];
	}
	for(int i=0;i<3;i++)
	{
		for(int j=0;j<3-1-i;j++)
		{
			if(array[j]<array[j+1])
			{
				temp=array[j];
				array[j]=array[j+1];
				array[j+1]=temp;
			}
		}
	}
	
	for(int i=0;i<3;i++)
	{
		cout<<array[i]<<" ";
	}
		  
    return 0;
}

注：本文章中的所有代码已在蓝桥杯的练习系统中测试通过。