2018蓝桥杯国赛c++B组

//换零钞 
//双重循环枚举 
//答案: 74 
#include
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< 
B：激光样式 
 
//激光样式 
//二进制暴力枚举
//答案: 2178309 
#include
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< 
C：格雷码 

 
 
 
//格雷码  
//x&-x : 返回二进制中最后一个1 
#include
using namespace std;
int main()
{
	
	cout<<(x^((x&-x)<<1));
	return 0;
}
 
D：调手表 

 
 
 
//调手表 
//BFS 
//满分~ 
#include
using namespace std;
int n,k;
int dist[100010];
int bfs()
{
	queueq;
	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);
			cout<<(t+1)%n<
			dist[(t+k)%n]=dist[t]+1;
			q.push((t+k)%n);
			cout<<(t+k)%n<
		res=max(res,dist[i]);
	}
	return res;
}
int main()
{
	cin>>n>>k;
	cout< 
E：搭积木 
//搭积木 
//状态压缩DP~不太会.....
//刷完这套题，就去acwing接着修炼~ 
#include
using namespace std;
int main()
{
	cout<<4;
	return 0;
}
 
F：矩阵求和 
 
//矩阵求和 
//两重循环枚举+gcd 
//老规矩，骗分骗分，大概30%的分~ 
#include
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<