BZOJ 1666 Usaco 奶牛的数字游戏

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了BZOJ 1666 Usaco 奶牛的数字游戏相关的知识,希望对你有一定的参考价值。

技术分享

 

 1 #include <cstdio>
 2 #include <algorithm>
 3  
 4 int n;
 5 int tot;
 6  
 7 int main(){
 8     scanf("%d",&n);
 9     while(n!=1){
10         if(n%2!=0){
11             n=n*3+1;
12             tot++;
13         }
14         else if(n%2==0){
15             n>>=1;
16             tot++;
17         }
18     }
19     printf("%d\\n",tot);
20 }

 

以上是关于BZOJ 1666 Usaco 奶牛的数字游戏的主要内容,如果未能解决你的问题,请参考以下文章

BZOJ1915[Usaco2010 Open]奶牛的跳格子游戏 DP+单调队列

[BZOJ1607] [Usaco2008 Dec] Patting Heads 轻拍牛头 (数学)

BZOJ-1607-[Usaco2008 Dec]Patting Heads 轻拍牛头

BZOJ1915: [Usaco2010 Open]奶牛的跳格子游戏

1861 奶牛的数字游戏 2006年USACO

bzoj 1594: [Usaco2008 Jan]猜数游戏——二分+线段树