這場比賽是有史以來，最拉的一場。開始太慌了，第一題沒看數據范圍直接開始寫。wa了四發后，才發現可以暴力。
第二題超時的模擬，規律一直沒有找出來。總之，狀態及其不好掉了大分。無語。

目錄

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

3997. 整數冪【簽到】

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【難度: 一般 / 知識點: 模擬】

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

• 為奇數的情況: 只要從后往前找，找到第一個零，將其置為1,其后的全部置為0即可。
• 偶數的情況: 只要刪除最后一位即可

#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);//偶數else //奇數{for(int i=n;i>=0;i--){if(s[i]=='0')//找到第一個0將其置為1{s[i]='1';break;}s[i]='0';}}cnt++;}if(s[0]=='0') cnt++;cout<<cnt<<endl;return 0; }

3999. 最大公約數【難度: 中 / 知識點: 數論 歐拉函數】‘

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

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。