第九届蓝桥杯国赛b组--备战国赛版h

第一题：0换零钞 - 蓝桥云课

模拟

#include <bits/stdc++.h>
using namespace std;
int main()
{
  int a,b,c=0;
  for(a=1;a<200;a++)//一元钞票
  {
    for(b=1;b<100;b++)//两元钞票
    {
      for(c=1;c<40;c++)//五元钞票
      {
        if(b==a*10&&(a+b*2+c*5)==200)
        {
          cout<<a+b+c<<endl;
          return 0;
        }
      }
    }
  }
  return 0;
}

第二题：0激光样式 - 蓝桥云课

dfs枚举然后填空

#include <iostream>
using namespace std;
int main()
{
  // 请在此输入您的代码
  cout<<2178309<<endl;
  return 0;
}
/*
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
const int N=30;
int ans=0;

void dfs(int x,int last)
{
	if(x>30)
	{
		ans++;
		return;
	}
	dfs(x+1,last);
	if(last!=x-1||last==0)
	{
		dfs(x+1,x);
	}
} 

int main()
{
	dfs(1,0);
	cout<<ans<<endl;
	return 0;
} 
*/

第三题：0格雷码 - 蓝桥云课

填空题是没想到的

第四题：0调手表 - 蓝桥云课

用bfs

#include<iostream>
#include<cstring>
#include<algorithm>
#include<queue>
using namespace std;
const int N=100010;
int n,k;
int dist[N];

int main()
{
	cin>>n>>k;
	memset(dist,-1,sizeof dist);
	
	queue<int> q;
	dist[0]=0;
	q.push(0);
	
	while(q.size())
	{
		int u=q.front();
		q.pop();
		int v1=(u+1)%n;
		if(dist[v1]==-1)
		{
			dist[v1]=dist[u]+1;
			q.push(v1);
		}
		int v2=(u+k)%n;
		if(dist[v2]==-1)
		{
			dist[v2]=dist[u]+1;
			q.push(v2);
		}
	}
	
	int ans=0;
	for(int i=0;i<n;i++)
	{
		ans=max(ans,dist[i]);
	}
	cout<<ans<<endl;
	return 0;
} 

第五题：0搭积木 - 蓝桥云课

想着是用dfs解决，但是没有解决出来

第六题：0矩阵求和 - 蓝桥云课​​​​​​

直接模拟--》拿到了10分

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
const int N=1010,MOD=1e9+7;

int gcd(int a,int b)
{
	return b==0?a:gcd(b,a%b);
} 

int g[N][N];
int n;
long long sum=0;

int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
		{
			int x=gcd(i,j);
			g[i][j]=x*x; 
			sum=(sum+g[i][j])%MOD;
		}
	}
	cout<<sum<<endl;
	return 0;
	
}