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

題號題目考點(diǎn)

A	GCD Sum	簽到，模擬
B	Box Fitting	貪心
C	Planar Reflections	規(guī)律+暴力（直接亂搞就對了）
D	Bananas in a Microwave	思維題，貪心
E	Two Houses	交互題（未補(bǔ)）
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]是素?cái)?shù)，它的倍數(shù)也是素?cái)?shù) if(i % prime[j]==0)break;//i是某個素?cái)?shù)的倍數(shù)，直接跳出 }} } 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; }

總結(jié)

以上是生活随笔為你收集整理的CodeCraft-21 and Codeforces Round #711 (Div. 2)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。