CodeCraft-21 and Codeforces Round #711 (Div. 2)

题号	题目	考点
A	GCD Sum	签到，模拟
B	Box Fitting	贪心
C	Planar Reflections	规律+暴力（直接乱搞就对了）
D	Bananas in a Microwave	思维题，贪心
E	Two Houses	交互题（未补）
F	Christmas Game	博弈论，换根

A GCD Sum

A题过太久了，记不清了，反正直接模拟做就行了

#include<bits/stdc++.h>
typedef long long ll;
using namespace std;
inline int read(){int s=0,w=1;char ch=getchar();while(ch<'0'||ch>'9'){if(ch=='-')w=-1;ch=getchar();}while(ch>='0'&&ch<='9') s=s*10+ch-'0',ch=getchar();//s=(s<<3)+(s<<1)+(ch^48);return s*w;
}
#define MAXN 100005
#define MAXL 1299710
int prime[MAXN];
int tag[MAXL];
int tot = 0;
void Prime(int N){memset(tag,0,sizeof(tag));int cnt=0;tag[0]=tag[1]=1;for(int i = 2; i<N; i++){if(!tag[i]) prime[cnt++]=i;for(int j=0;j<cnt && prime[j]*i<N; j++){tag[i*prime[j]] = 1;//prime[j]是素数，它的倍数也是素数 if(i % prime[j]==0)break;//i是某个素数的倍数，直接跳出 }}
}
ll gcd(ll a,ll b)
{if(b!=0)return gcd(b,a%b);else return a;
}
ll f(ll x)
{int ans=0;while(x){ans+=x%10;x/=10;}return ans;
}
int main()
{int n;cin>>n;ll x;//cout<<gcd(2,2);for(int i=1;i<=n;i++){cin>>x;if(gcd(f(x),x)!=1)cout<<x;else if(gcd(f(x+1),x+1)!=1)cout<<x+1;else if(gcd(f(x+2),x+2)!=1)cout<<x+2;else if(gcd(f(x+3),x+3)!=1)cout<<x+3;cout<<endl;}cout<<endl;
}

CodeCraft-21 and Codeforces Round #711 (Div. 2)相关推荐

【Christmas Game】【CodeCraft-21 and Codeforces Round #711 (Div. 2)】【Nim-博弈】【树形DP】【拆分树】
CodeCraft-21 and Codeforces Round #711 (Div. 2) Christmas Game Nim-博弈树形DP 拆分树牛客链接 https://ac.nowco ...
CodeCraft-21 and Codeforces Round #711 (Div. 2) 题解
先上链接CodeCraft-21 and Codeforces Round #711 (Div. 2) A: 从n开始往后找,不出几十个一定能找到的,所以暴力就好了 void sovle(){cin ...
枚举 ---- Codeforces Round #711 (Div. 2) D. Bananas in a Microwave[枚举暴力+思维优化]
题目链接题目大意: 就是你有n次操作,每次操作给你三个参数:ti,xi,yit_i,x_i,y_iti,xi,yi. 如果ti==1t_i == 1ti==1你可以进行k=k+xik=k+x ...
思维dp ---- Codeforces Round #711 (Div. 2) - C. Planar Reflections[dp/记忆化搜索]
题目链接题目大意: 就是给你n个平面和一个寿命为k的衰变粒子.开始粒子从左向右飞行,粒子每经过一个平面就会产生一个副本粒子,这个副本粒子比原粒子的寿命少1,即为k-1,并且飞行方向是原粒子的反方向. ...
CodeCraft-21 and Codeforces Round #711 (Div. 2) D. Bananas in a Microwave 优化暴力
传送门文章目录题意: 思路: 题意: 有nnn个时间,每个时间给你两个操作,第一个是k=k+xk=k+xk=k+x,第二个是k=k∗xk=k*xk=k∗x,且可以执行[0,y][0,y][0,y] ...
CodeCraft-21 and Codeforces Round #711 (Div. 2)ABC题解
A题,至少能找到个gcd=2gcd=2gcd=2的,只要222个都是偶数就行 #include<bits/stdc++.h> using namespace std; typedef lo ...
CodeCraft-21 and Codeforces Round #711 (Div. 2) C. Planar Reflections
题意给定一个衰变期为k的粒子,依次穿过n个墙(从左到右),每次穿过一个墙,都会在运动的反方向生成一个衰变期为k -1 的粒子,这个粒子仍保持原来的衰变期和方向穿下一个墙,生成的粒子沿反方向穿墙.直到 ...
CodeCraft-21 and Codeforces Round #711 (Div. 2) B. Box Fitting（优先队列）
传送门题意: 给一堆高度为1的小块,长度为2的次幂,给一个长度为W(W肯定大于小块的最大长度)的框,要求把所有小块放进框内,求出最小高度,保证小块不旋转也不重叠: 思路: 用优先队列(默认是大根堆) ...
2021-03-30 CodeCraft-21 and Codeforces Round #711 (Div. 2)
这场比赛,只A了一道,暴露了我很多不足的地方. A. GCD Sum 题意:就是判断一个数和他所有位上的数加起来的值的gcd是否大于一,等于一就对当前数加1,直到两者的gcd大于一. #include ...

CodeCraft-21 and Codeforces Round #711 (Div. 2)

A GCD Sum

CodeCraft-21 and Codeforces Round #711 (Div. 2)相关推荐

最新文章

热门文章