BZOJ 1666 USACO 2006 Oct. 奶牛的数字游戏

最新推荐文章于 2023-06-24 11:15:00 发布

weixin_30699443

最新推荐文章于 2023-06-24 11:15:00 发布

阅读量175

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/DriverLao/p/7690981.html

本文介绍了一个直接模拟算法的实现过程，通过C++代码演示了如何处理整数输入，并基于特定规则进行运算直至达到终止条件。该算法展示了对于任意正整数n，遵循如果n为奇数则n变为3n+1，若n为偶数则n变为n/2的过程，直至n变为1为止，同时记录转换次数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

　　直接模拟2333

 1 #include<cstdio>
 2 #include<algorithm>
 3 using namespace std;
 4 int n,ans;
 5 void read(int &k){
 6     k=0; int f=1; char c=getchar();
 7     while (c<'0'||c>'9')c=='-'&&(f=-1),c=getchar();
 8     while ('0'<=c&&c<='9')k=k*10+c-'0',c=getchar();
 9     k*=f;
10 }
11 int main(){
12     read(n);
13     while (n!=1){
14         if (n&1) n=n*3+1;
15         else n=n/2;
16         ans++;
17     }
18     printf("%d",ans);
19 }