2018蓝桥杯国赛c++B组

原来18年的蓝桥杯国赛只有6道题目！

A：换零钞

//换零钞 
//双重循环枚举 
//答案: 74 
#include<bits/stdc++.h>
using namespace std;
int main()
{
	int count=200,mi=1e8;
	for(int i=1;i<=40;i++)//5
	{
		for(int j=1;j+5*i<=200;j++)//1
		{
			int k=j*10;
			if(5*i+j+k*2>200) continue;
			if(5*i+j+k*2==200)
			{
				int cnt=i+j+k;
				mi=min(mi,cnt);
			}
		}
	}
	cout<<mi;
	return 0;
}

B：激光样式

//激光样式 
//二进制暴力枚举
//答案: 2178309 
#include<bits/stdc++.h>
using namespace std;
int ans;
int main()
{
	for(int i=0;i<1<<30;i++)
	{
		bool flag=0;
		for(int j=0;j<29;j++)
		{
			if((i>>j&1)&&(i>>j+1&1))
			{
				flag=1;
				break;
			}
		}
		if(!flag) ans++;
	}
	cout<<ans;
	return 0;
}

C：格雷码

//格雷码  
//x&-x : 返回二进制中最后一个1 
#include<bits/stdc++.h>
using namespace std;
int main()
{
	/*int x=4;
	x=(x^((x&-x)<<1));
	cout<<x;*/
	cout<<(x^((x&-x)<<1));
	return 0;
}

D：调手表

//调手表 
//BFS 
//满分~ 
#include<bits/stdc++.h>
using namespace std;
int n,k;
int dist[100010];
int bfs()
{
	queue<int>q;
	memset(dist,-1,sizeof dist);
	dist[0]=0;
	q.push(0);
	while(q.size())
	{
		int t=q.front();
		q.pop();
		if(dist[(t+1)%n]==-1)
		{
			dist[(t+1)%n]=dist[t]+1;
			q.push((t+1)%n);
		}
		if(dist[(t+k)%n]==-1)
		{
			dist[(t+k)%n]=dist[t]+1;
			q.push((t+k)%n);
		}
	}
	//枚举所有点，取距离最大值 
	int res=0;
	for(int i=0;i<n;i++)
	{
		res=max(res,dist[i]);
	}
	return res;
}
int main()
{
	cin>>n>>k;
	cout<<bfs();
	return 0; 
}

E：搭积木

//搭积木 
//状态压缩DP~不太会.....
//刷完这套题，就去acwing接着修炼~ 
#include<bits/stdc++.h>
using namespace std;
int main()
{
	cout<<4;
	return 0;
}

F：矩阵求和

//矩阵求和 
//两重循环枚举+gcd 
//老规矩，骗分骗分，大概30%的分~ 
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=5010;
int a[N][N];
ll ans;
int n;
//求最大公约数 
int gcd(int x,int y)
{
	return y?gcd(y,x%y):x;
}
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
		{
			a[i][j]=gcd(i,j)*gcd(i,j);
			ans+=a[i][j];
		}
	}
	cout<<ans;
	return 0;
}