题目链接：[蓝桥杯2018初赛]乘积尾零

在这里插入图片描述

答案：31
题解：通过思考10的产生是由2和5共同作用的，要知道有几个0，每出现一个10，就应从乘数中可以提出一个2、一个5。所以我们把每个数的都分解成乘积的形式，统计出 2和 5的数量，取他们的最小值。

#include<bits/stdc++.h>
using namespace std;
#define int long long
signed main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	int sum2=0,sum5=0;//sum2记录2的个数，sum5记录5的个数 
	for(int i=0;i<100;i++)
	{
		int x;
		cin>>x;
		int s=x;
		while(s&&s%2==0)
		{
			s/=2;
			sum2++;
		}
		while(s&&s%5==0)
		{
			s/=5;
			sum5++;
		}
	}
	cout<<min(sum2,sum5)<<endl;
}
//100
//100/2 50
//50/2  25
//25/5  5
//5/5   1 
//5的个数为2,2的个数为2

题目链接： [蓝桥杯2018初赛]全球变暖

在这里插入图片描述

考点：搜索

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int maxn=1e7+5;
char a[1005][1005];
int book[1005][1005];
int nx[4][2]={{0,1},{0,-1},{1,0},{-1,0}},f;
void dfs(int x,int y)
{
	book[x][y]=1;//标记该点已经走过 
	if(a[x][y-1]=='#'&&a[x][y+1]=='#'&&a[x+1][y]=='#'&&a[x-1][y]=='#')
	//说明该岛屿不会被淹没 
	f=1;
	for(int i=0;i<4;i++)
	{
		int tx=x+nx[i][0];
		int ty=y+nx[i][1];
		if(book[tx][ty]==0&&a[tx][ty]=='#')
		//如果该点没有走过且该点是岛屿便继续往下进行搜索 
		dfs(tx,ty);
	}
}
signed main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	int n;
	cin>>n;
	int sum=0;
	for(int i=0;i<n;i++)
	cin>>a[i];
	for(int i=0;i<n;i++)
	for(int j=0;j<n;j++)
	{
		if(a[i][j]=='#'&&book[i][j]==0)//如果该点是岛屿且没有走过 
		{
			f=0;
			dfs(i,j);
			if(!f)//如果不被淹没，sum++; 
			sum++;
		}
	}
	cout<<sum<<endl;
}

题目链接： [蓝桥杯2018初赛]明码

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int maxn=1e7+5;
string a,b;
signed main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	bitset<8>t;//包括负数转二进制数，t可以当成函数用
	for(int i=0;i<10;i++)
	{
		for(int j=0;j<16;j++)
		{
			int x,y;
			cin>>x>>y;
			t=x;
			a=t.to_string();
			//包括负数转二进制数，t可以当成函数用
			t=y;
			b=t.to_string();
			a+=b;
			//字符串拼接
			for(int k=0;k<a.length();k++)
			{
				if(a[k]=='1')
				cout<<"*";
				else
				cout<<" ";
			}
			cout<<endl;
		 } 
	}
		long long sum=pow(9,9);
		cout<<sum<<endl;
}