類似於花生公尺 三 的取石子問題

2021-08-09 22:44:46 字數 362 閱讀 4027

//題目:有n個石子 兩個人交替取石子 第一次取乙個 以後每一次取的石子不超過前乙個的二倍 先去完的勝利 

#include

using namespace std;

int main()

if(l[i-k][2*k]==0)//如果找到了上一步為0的情況那麼我就勝利了

//很多人包括我會疑惑為什麼一步就判斷出來了 也就是為什麼[2*k]會這麼神奇 沒錯它就是這麼神奇 

//因為對方足夠聰明 如果最大的k還不能取到1  那麼他就失敗了 

//按照該演算法 每次都會列舉一下  盡可能的使flag=1   }

l[i][j]=flag;}}

cout}

NOJ1084 演算法實驗四 花生公尺(三)

時限 1000ms 記憶體限制 10000k 總時限 3000ms 描述五一長假第三天,tom和jerry在倉庫散步的時候又發現了一堆花生公尺 倉庫,又見倉庫 這次tom制定分花生公尺規則如下 1 tom和jerry輪流從堆中取出k粒花生公尺吃掉 2 第一次取花生公尺的人只能取一粒,以後取花生公尺的...

Swift 定義類似於object c的巨集檔案

import uikit 螢幕寬度 let screenwidth cgfloat uiscreen.main.bounds.size.width 螢幕高度 let screenheight cgfloat uiscreen.main.bounds.size.height 安全距離 let safe...

利用Opengl實現類似於角色漫遊的場景

這是圖形學第3次練習,利用glulookat 函式實現視點跟蹤。我繪製了乙個模擬地球,觀察點確定在地球的 後方 每次變換方向時,觀察點也隨之變換。user eye 0 pos 0 float sin rad 5 user eye 2 pos 2 float cos rad 5 其中,user eye...