先上**再說吧
#include#includeusing namespace std;
long long n,num,sum;
int main()
num/=2;
} if(x%2==1)
} if(sum%9==0);
int main()
int sum=0;
for(int i=1;i<=64;i++)if(b[i]%2)sum++;
if(sum%9==0)puts("l");
else puts("b");
return 0;
}
然後下面給題解
標準演算法：
考慮到二進位製上1的個數相同的數在這個遊戲中本質上其實是相同的。
統計陣列b[k]表示二進位製上有k個1的數字個數。當所有的b[k]均為偶數的時候，就是先手必敗的局面。
先手一次最多可以把八個奇數改為八個偶數，如果先手面對的局面有九個或者九的倍數個奇數，那麼先手必敗，否則後手必敗。
澤是zzh的題解，反正我就放這兒了
51nod 1714 B君的遊戲
題意 玩兒遊戲，可以把乙個數x變成xi，xi x x，問先手能不能贏 題解 這個轉換，也就說把x變成二進位制後，只能在原來有1的位置上寫1，並且，至少有一位不寫1 很容易想到，乙個數的sg值，只跟這個數的二進位制有多少個1有關，轉換也很好想，但時間肯定來不及 其實只要把所有 64 的sg值打表出來即...
51NOD 1629 B君的圓錐
1629 b君的圓錐 基準時間限制 1 秒 空間限制 131072 kb 分值 10 難度 2級演算法題 b君要用乙個表面積為s的圓錐將白山雲包起來。b君希望包住的白山雲體積盡量大，b君想知道體積最大可以是多少。注意圓錐的表面積包括底面和側面。input 一行乙個整數，表示表面積s。1 s 10 9...
51nod 1629 B君的圓錐
1629 b君的圓錐 基準時間限制 1 秒 空間限制 131072 kb 分值 10 難度 2級演算法題 b君要用乙個表面積為s的圓錐將白山雲包起來。b君希望包住的白山雲體積盡量大，b君想知道體積最大可以是多少。注意圓錐的表面積包括底面和側面。input 一行乙個整數，表示表面積s。1 s 10 9...