題目描述
輸入描述:
多組資料輸入
對於每組資料，只有一行輸入乙個整數n(1 <= n <= 1000000000)。
輸出描述:
如果經過最少x次操作後，這個數就變成了25的倍數，那麼輸出x；
如果這個數無論怎麼變化都變不成25的倍數，輸出-1.
輸入輸出
-1輸入
輸出說明
經過一次之後變成2200
題解：通過找規律發現要想是25的倍數那麼末尾一定是 00 25 50 75
所以暴力列舉即可
#include#includeusing namespace std;
int main()
}//記錄下離結尾最近的5的位置
for(int i=len-1;i>=0;i--)
}//記錄下離結尾最近的0的位置
if(pos5!=-1)
}for(int i=len-1;i>=0;i--)
}} if(pos0!=-1)
}for(int i=len-1;i>=0;i--)
}} if(max==10000005)//不能湊成25,50,75,00
cout<<"-1"
cout<} return 0;
}
小樂樂和25（找規律）
題目描述 輸入描述 多組資料輸入 對於每組資料，只有一行輸入乙個整數n 1 n 1000000000 輸出描述 如果經過最少x次操作後，這個數就變成了25的倍數，那麼輸出x 如果這個數無論怎麼變化都變不成25的倍數，輸出 1.輸入2018輸出 1輸入 2020輸出 1說明 經過一次之後變成2200 ...
小樂樂學博弈
小樂樂和小皮蛋開始學習關於博弈的知識。給定兩堆石子，第一堆有n個石子，第二堆有m個石子。每次操作可以從一堆石子中拿走一些石子，拿走石子的數量可以是1 k個，小樂樂先手拿石子，然後依次輪流。假如到小樂樂的輪次，小樂樂拿不了了 也就是所有的石子都被拿光了 那麼小皮蛋就獲勝，反之亦然。假設小樂樂和小皮蛋都...
小樂樂學博弈
小樂樂和小皮蛋開始學習關於博弈的知識。給定兩堆石子，第一堆有n個石子，第二堆有m個石子。每次操作可以從一堆石子中拿走一些石子，拿走石子的數量可以是1 k個，小樂樂先手拿石子，然後依次輪流。假如到小樂樂的輪次，小樂樂拿不了了 也就是所有的石子都被拿光了 那麼小皮蛋就獲勝，反之亦然。假設小樂樂和小皮蛋都...