蓝桥杯 基础练习1-5 C/C++

1.题目链接：闰年判断
题解：就是 if else的一个应用
代码：

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int year;
	cin>>year;
	if(year%400==0)
	   cout<<"yes";
	else
	if(year%100!=0&&year%4==0)
	   cout<<"yes";
	else
	   cout<<"no";
	return 0;
}

2.题目链接：01字串
题解：就是一个排列组合，用多重循环实现
代码：

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int i,j,k,l,n;
    for(i=0; i<2; i++)
        for(j=0; j<2; j++)
            for(k=0; k<2; k++)
                for(l=0; l<2; l++)
                    for(n=0; n<2; n++)
                        cout<<i<<j<<k<<l<<n<<endl;
    return 0;
}

3.题目链接：字母图形
题解：循环内进行一个移位的操作就可以，包含了一个绝对值函数的应用
代码：

#include<bits/stdc++.h>
using namespace std;
int main()
{
   int m,n;
   cin>>n>>m;
   int i,j;
   for(i=0;i<n;i++)
   {
        for(j=0;j<m;j++)
        {
            printf("%c",65+abs(i-j));
        }
        printf("\n");
   }
   return 0;
}

4.题目链接：数列特征
题解：对数组的排序和求和操作，涉及到一个C++中具有排序功能的函数sort的使用
知识点普及：
sort-排序函数
头文件：
#include
using namespace std;
原理：类似快排，时间复杂度为nlog2(n)
参数：
(1)起始地址
(2)结束地址
(3)排序要求（可不写，默认从小到大）
eg1:2参数
int a[20];
sort(a,a+20);
eg2:3参数
bool myfunction(int i,int j){return (i<j);}升序
bool myfunction(int i,int j){return (i>j);}降序
int a[20];
sort(a,a+8,myfunction);

代码：

#include<bits/stdc++.h>
using namespace std;
const int maxn=10000;
int main(void)
{
	int n,max,min,sum=0;
	int a[maxn];
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
		sum+=a[i];
	}
	sort(a,a+n);
	cout<<a[n-1]<<endl<<a[0]<<endl;
	cout<<sum<<endl;
	return 0;
}

5.题目链接：查找整数
题解：对数组元素的查找，值得一提的是使用flag标注不同情况以便后续不同的处理
代码：

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,m,a[1010],flag=0;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
	}
	cin>>m;
	for(int i=0;i<n;i++)
	{
		if(a[i]==m)
		{
		  cout<<i+1;
		  flag=1;
		  break;			
		}
	}
	if(!flag)
	  cout<<-1;
	return 0;
}