/*這題主要是想到突破口--每次除以2(我感覺(jué)還是思維題，就像我當(dāng)時(shí)做時(shí)，就是想不到 T^T)然后，用1個(gè)奇數(shù)和1個(gè)偶數(shù)舉一下例子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以后，就可以用對(duì)數(shù)去做了，注意每次除以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; }

轉(zhuǎn)載于:https://www.cnblogs.com/mofushaohua/p/7789537.html

總結(jié)

以上是生活随笔為你收集整理的FZU - 2268 Cutting Game的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。