/*這題主要是想到突破口--每次除以2(我感覺還是思維題，就像我當時做時，就是想不到 T^T)然后，用1個奇數和1個偶數舉一下例子f(7) = f(3) + 1, f(3) = f(1) + 1, f(1) = 1f(8) = f(4) + 1, f(4) = f(2) + 1, f(2) = f(1) + 1, f(1) = 1 */

#include <iostream> #include <cstdio> using namespace std;int main() {int t, n;scanf("%d", &t);for (int c = 1; c <= t; c++){scanf("%d", &n);int res = 0;while (n){res++;n /= 2;}printf("Case %d: %d\n", c, res);}return 0; }
//以及這題還想明白除以2以后，就可以用對數去做了，注意每次除以2，除以log2n次，最后還要加上f(1)，如下 #include <iostream> #include <cstdio> #include <cmath> using namespace std;int main() {int t, n;scanf("%d", &t);for (int c = 1; c <= t; c++){scanf("%d", &n);int res = (int)(log(n) / log(2) + 1);printf("Case %d: %d\n", c, res);}return 0; }

轉載于:https://www.cnblogs.com/mofushaohua/p/7789537.html

總結

以上是生活随笔為你收集整理的FZU - 2268 Cutting Game的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。