原来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;
}