求解一道acm題

2022-08-31 06:00:08 字數 765 閱讀 1769

1樓:匿名使用者

下面的**已經在vc上驗證了

#include

#include

using namespace std;

int n,m;

int main()

if (s==0) printf("bad luck!\n");

else printf("i win!\n");

}return 0;}/*

在這個partial game 也可以用sg函式,真的是比較的好關鍵是得出sg=abs(a-b)-1*/

2樓:偽數學家

首先,對於每一行來說,你只需要考慮兩個棋子之間的距離,而不需要考慮兩頭空出的空間。因為如果要失敗的一方把棋子向遠離對方的方向移,另一方可以把棋子往相同的方向移相同的步數,所以最左邊和最右邊的空格是不會對勝負造成影響的。

每一行黑白子之間空格的總數看成一堆石子,每次從一堆中取任意個,最後無子可取的輸,這就是經典的nim問題。nim問題有乙個結論,對於乙個nim遊戲的局面(a1,a2,...,an),先手必敗當且僅當a1^a2^...

^an=0,其中^表示異或。

以下是我的ac**:

#include

using namespace std;

int main()

if(r)

cout<<"i win!"<

else

cout<<"bad luck!"<

}return 0;}

一道幾何題求解?求解一道幾何題?

30度,延長ca至,af等於c,作ca等於ae,使角eaf等於40度則三角形f 三角形adc,因為角aec等於角ace,角eaf等於40度。因為角aec 20度 ace,又因為角fea 角dac等於60度,所以fec 80度,所以ce等於cf。應為cf等於db,因為cb等於ce,所以角bce等於角d...

求解一道題,求解一道題目

1,0.375 7 15 37.5 8 15 的 0.375 7 15 0.375 8 15 的 br 0.375 7 15 8 15 0.375 2,4 5 40 1 4 4 5 40 1 5 2 5 的 2 25 3,0.86 8.6 9.9 8.6 0.1 8.6 9.9 br 8.6 0.1...

一道數學題求解求解一道數學題。

思路方法 已知轉化為某方程的根 求出方程兩根。分類討論一一都為某一根,或不相等。答案 2或 10 想用根與係數關係,沒用上。滿意,請及時採納。謝謝!這題計算量好大,我只給個結果列表吧,手動計算太累我是程式設計做的 圖1圖2圖3 ab有四種可能,代入後結果分別為2,10,10,2 解 a 4a 2 0...