题解 P6206 【[USACO06OCT]Another Cow Number Game G】

chenyilai · 2020-03-13 19:22:50 · 题解

这就是一道很简单的角谷猜想，又称冰雹猜想。我们只需根据题意模拟，再用一个变量记录就行了。

贴上附了注释的AC代码别问我为什么0202年了还有P党

var n,sum:int64;
begin
  readln(n);
  while n<>1 do//重复直到游戏结束
  begin
   inc(sum);//记录次数
   if n mod 2=0 then n:=n div 2//判断奇偶
    else n:=n*3+1;
  end;
  writeln(sum);//输出答案
end.

如果你是C党，请看这里：

#include<bits/stdc++.h>
using namespace std;
long long n,sum;
int main(){
   scanf("%lld",&n);
   while (n!=1){//重复直到游戏结束
      sum++;//记录次数
      if (n%2==0) n/=2;//判断奇偶
      else n=n*3+1;
   }
   cout<<sum;//输出答案
   return 0;
}

关于角谷猜想的题目，还有【深基5.例3】冰雹猜想。