AF∞I SDOI2024
赛上卡了好久。
总体来说,这是一道比较简单的模拟题。即如果 n n n 为奇数时,考虑是交出 n + 1 2 \frac{n+1}{2} 2n+1 还是 n − 1 2 \frac{n-1}{2} 2n−1 只喵喵。
由贪心的思想可知,如果每次交出喵喵时,使剩下的猫为偶数只,AzureHair 纠结的次数最少,故在原有基础上加个判断即可。
code:
#include <bits/stdc++.h>
using namespace std;
long long n;
int main() {
int T;
cin>>T;
while (T--) {
cin>>n;
long long ans=0;//2^60 记得开 long long
while (n) {
if (n%2==1) {
ans++;
// cout<<"AA ";
if((n/2)%2==0) n/=2;
else n=n/2+1;
}else{
n/=2;
}
// cout<<n<<' ';
}
cout<<ans<<endl;
}
return 0;
}