Acwing第 21 场周赛【完结】
生活随笔
收集整理的這篇文章主要介紹了
Acwing第 21 场周赛【完结】
小編覺(jué)得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
這場(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除最后一位即可
3999. 最大公約數(shù)【難度: 中 / 知識(shí)點(diǎn): 數(shù)論 歐拉函數(shù)】‘
https://www.acwing.com/problem/content/4002/
總結(jié)
以上是生活随笔為你收集整理的Acwing第 21 场周赛【完结】的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇: 1060 Are They Equal
- 下一篇: 1063 Set Similarity