欢迎大家订阅我的专栏：算法题解：C++与Python实现！
本专栏旨在帮助大家从基础到进阶 ，逐步提升编程能力，助力信息学竞赛备战！
专栏特色
1.经典算法练习：根据信息学竞赛大纲，精心挑选经典算法题目，提供清晰的代码实现与详细指导，帮助您夯实算法基础。
2.系统化学习路径：按照算法类别和难度分级，从基础到进阶，循序渐进，帮助您全面提升编程能力与算法思维。
适合人群：
- 准备参加蓝桥杯、GESP、CSP-J、CSP-S等信息学竞赛的学生
- 希望系统学习C++/Python编程的初学者
- 想要提升算法与编程能力的编程爱好者
附上汇总贴：USACO历年黄金组真题解析 | 汇总
P6206 Another Cow Number Game
【题目来源】
洛谷：[P6206 USACO06OCT] Another Cow Number Game G - 洛谷
【题目描述】
奶牛们在玩一种数字游戏，Bessie 想让你帮她预测一下结果。游戏开始时，Bessie 将得到一个正整数 \(N\)。此时她的分数为 \(0\)。
奶牛们按照以下规则对 \(N\) 进行变换：
- 如果 \(N\) 是奇数，那么将它乘以 \(3\) 后再加 \(1\)。
- 如果 \(N\) 是偶数，那么将它除以 \(2\)。
数字每变换一次，Bessie 就得到 \(1\) 分。当 \(N=1\) 时，游戏结束。此时的分数就是她的最终得分。
【输入】
一行，一个整数 \(N\)。
【输出】
一行，一个整数，为 Bessie 的最终得分。
【输入样例】
5
【输出样例】
5
【解题思路】
【算法标签】
《洛谷 P6206 Another Cow Number Game》 #模拟# #USACO# #2006#
【代码详解】
#include <bits/stdc++.h>
using namespace std;
long long n, ans=0; // n需要设置为long long，否则最后一个测试点会TLE
int main()
{cin >> n; // 输入nwhile (n!=1) { // 直到n==1退出循环if (n%2==1) { // 如果n是奇数n = n * 3 + 1; // 乘以3后再加1ans++; // 每变换一次得1分} else {n = n / 2; // 除以2ans++; // 每变换一次得1分}}cout << ans << endl; // 打印分数return 0;
}
【运行结果】
5
5