题解：P10892 SDOI2024

AF∞I SDOI2024

赛上卡了好久。

总体来说，这是一道比较简单的模拟题。即如果 $n$ 为奇数时，考虑是交出 $\frac{n+1}{2}$ 还是 $\frac{n-1}{2}$ 只喵喵。

由贪心的思想可知，如果每次交出喵喵时，使剩下的猫为偶数只，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;
}