這場(chǎng)比賽是有史以來(lái)，最拉的一場(chǎng)。開(kāi)始太慌了，第一題沒(méi)看數(shù)據(jù)范圍直接開(kāi)始寫(xiě)。wa了四發(fā)后，才發(fā)現(xiàn)可以暴力。
第二題超時(shí)的模擬，規(guī)律一直沒(méi)有找出來(lái)。總之，狀態(tài)及其不好掉了大分。無(wú)語(yǔ)。

目錄

• 3997. 整數(shù)冪【簽到】
• 3998. 變成1【難度: 一般 / 知識(shí)點(diǎn): 模擬】
• 3999. 最大公約數(shù)【難度: 中 / 知識(shí)點(diǎn): 數(shù)論 歐拉函數(shù)】‘

3997. 整數(shù)冪【簽到】

https://www.acwing.com/activity/content/competition/problem_list/76/

#include<bits/stdc++.h> using namespace std; typedef long long int LL; int t; int main(void) {cin>>t;while(t--){LL k,l; cin>>k>>l;bool flag=0;for(int i=0;i<=31;i++) if(pow(k,i)==l) flag=1;if(flag) puts("YES");else puts("NO");}return 0; }

3998. 變成1【難度: 一般 / 知識(shí)點(diǎn): 模擬】

https://www.acwing.com/problem/content/description/4001/
分為兩種情況:

• 為奇數(shù)的情況: 只要從后往前找，找到第一個(gè)零，將其置為1,其后的全部置為0即可。
• 偶數(shù)的情況: 只要?jiǎng)h除最后一位即可

#include<bits/stdc++.h> using namespace std; int main(void) {string s; cin>>s;int cnt=0;while(s.size()>1){int n=s.size()-1;if(s[n]=='0') s.erase(n);//偶數(shù)else //奇數(shù){for(int i=n;i>=0;i--){if(s[i]=='0')//找到第一個(gè)0將其置為1{s[i]='1';break;}s[i]='0';}}cnt++;}if(s[0]=='0') cnt++;cout<<cnt<<endl;return 0; }

3999. 最大公約數(shù)【難度: 中 / 知識(shí)點(diǎn): 數(shù)論 歐拉函數(shù)】‘

https://www.acwing.com/problem/content/4002/

#include<bits/stdc++.h> using namespace std; typedef long long int LL; LL gcd(LL a,LL b) {return b?gcd(b,a%b):a;} LL solve(LL m) {LL res=m;for(int i=2;i<=m/i;i++){if(m%i==0){res=res/i*(i-1);while(m%i==0) m/=i;}}if(m!=1) res=res/m*(m-1);return res; } int main(void) {LL t; cin>>t;while(t--){LL a,m; cin>>a>>m;m=m/gcd(a,m);cout<<solve(m)<<endl;}return 0; }

總結(jié)

以上是生活随笔為你收集整理的Acwing第 21 场周赛【完结】的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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