首页 > 代码库 > 1861 奶牛的数字游戏 2006年USACO
1861 奶牛的数字游戏 2006年USACO
codevs——1861 奶牛的数字游戏
2006年USACO
时间限制: 1 s
空间限制: 128000 KB
题目等级 : 青铜 Bronze
题目描述 Description
奶牛们又在玩一种无聊的数字游戏。输得很郁闷的贝茜想请你写个程序来帮她在开局时预测结果。在游戏的开始，每头牛都会得到一个数N(1<=N<=1,000,000)。此时奶牛们的分数均为0。如果N是奇数，那么奶牛就会把它乘以3后再加1。如果N是偶数，那么这个数就会被除以2。数字每变动一次，这头奶牛就得到1分。当N的值等于1时，游戏结束，此时的分数就是这头奶牛在这局游戏中的最终得分。 以下是N的初始值为5时，一局游戏的完整过程：
N 操作后所得数 注释 总分
5 16 3*5+1 1
16 8 16/2 2
8 4 8/2 3
4 2 4/2 4
2 1 2/2 5
这头奶牛的最终得分是5。
输入描述 Input Description
* 第1行: 一个正整数，N
输出描述 Output Description
* 第1行: 输出一个正整数N，即奶牛在这局游戏中的最终得分
样例输入 Sample Input
112
样例输出 Sample Output
20
数据范围及提示 Data Size & Hint
USACO2006十月月赛
分类标签 Tags 点此展开
模拟 USACO 2006年
如果noip 全像这个题一样，我一定可以ak全场 ~~~~(>_<)~~~~
代码；
#include<cstdio>#include<cstdlib>#include<cstring>#include<iostream>#include<algorithm>using namespace std;int n,ans;int main(){ scanf("%d",&n); while(n!=1) { if(n%2==1) n=n*3+1,ans++; else n/=2,ans++; } printf("%d",ans);}
1861 奶牛的数字游戏 2006年USACO
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。