還記得pipa和kaca嗎？
這次他們又玩了乙個新的遊戲，乙個由正方形石塊鋪成的地板，它的高是2，長是nn
，如圖所示是當n=
3n=3
的情況。
現在他們輪流在上面放上寬和長分別為1和2的矩形石塊，可以橫放也可以豎放，但要剛好鋪在地板的兩個正方形石頭上，當某人不能放上去時他就輸了。
為了體現紳士風度，kaca讓pipa先放，如果pipa放在如下的左上角。
那麼kaca可以放在如圖的右下角。
這個時候pipa不能繼續放，所以這輪遊戲kaca獲得勝利。
現在假設兩個人都希望自己贏，每一輪都是pipa先手，下的方法都是最優的，根據地板大小的不同，請判斷誰能獲得勝利。
第一行是乙個整數tt
，代表有tt
組測試資料。
下面tt
行每行是乙個整數nn
，代表地板的長。
1≤t≤1000
1≤t≤1000
1≤n≤1000
1≤n≤1000
在假設條件下，如果pipa可以勝利，輸出「pipa」。
否則，輸出「kaca」。
212
pipakaca
思路：遇到這種數學題，找出規律才是王道，奇偶不同；
#includeintmain()
else
printf("kaca\n");
}return0;
}
HPU無窮小數
無窮小數 在十進位制下，我們能夠很輕易地判斷乙個小數的位數是有窮的或無窮的，但是把這個小數用二進位制表示出的情況下其有窮性和無窮性就會發生改變，比如 十進位制下的 0.5 在二進位制下的值為 0.1 十進位制下的 0.75 在二進位制下的值為 0.11 十進位制下的 0.6 在二進位制下的值為 0....
HPU個人訓練3
題目大意 kefa住在編號為1的房子裡，現在kefa要去餐廳，餐廳位於樹的葉子節點，現在給乙個m，如果kefa去餐廳的路徑連續遇到貓的個數大於m，該餐廳kefa就不會過去，1位置上有貓。問kefa可以去的餐廳個數。解題思路 用dfs將圖跑一遍即可，過程中標記連續遇到貓的個數，還有乙個點就是需要判斷該...
hpu 1035 矩陣乘法
時間限制 1 sec 記憶體限制 128 mb 提交 16 解決 8 提交 狀態 討論版 給定兩個矩陣a和b，你需要判斷它們是否可以相乘，若可以請輸出相乘後的矩陣。第一行輸入乙個整數t，代表有t組測試資料。每組資料第一行輸入兩個整數n，m，代表矩陣a的行 列。接下來n行，每行輸入m個整數a。之後一行...