【传送门:BZOJ1666】


简要题意:

  给出一个数,如果为奇数,则*3+1,否则/2,直到这个数为1

  求数字变化的次数


题解:

  纯模拟,大水题


参考代码:

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<cstdlib>
using namespace std;
int main()
{int n;scanf("%d",&n);int t=0;while(n!=1){if(n%2==0) n/=2;else n=3*n+1;t++;}printf("%d",t);return 0;
}

转载于:https://www.cnblogs.com/Never-mind/p/8638144.html

BZOJ1666: [Usaco2006 Oct]Another Cow Number Game 奶牛的数字游戏相关推荐

  1. bzoj:1666: [Usaco2006 Oct]Another Cow Number Game 奶牛的数字游戏

    Description 奶牛们又在玩一种无聊的数字游戏.输得很郁闷的贝茜想请你写个程序来帮她在开局时预测结果.在游戏的开始,每头牛都会得到一个数N(1<=N<=1,000,000).此时奶 ...

  2. bzoj1669[Usaco2006 Oct]Hungry Cows饥饿的奶牛*

    bzoj1669[Usaco2006 Oct]Hungry Cows饥饿的奶牛 题意: 求最长单调递增子序列,序列大小≤5000 题解: 蒟蒻弱写了一个O(n^2)的. 代码: 1 #include ...

  3. [BZOJ1669][Usaco2006 Oct]Hungry Cows饥饿的奶牛

    1669: [Usaco2006 Oct]Hungry Cows饥饿的奶牛 Time Limit: 5 Sec  Memory Limit: 64 MB Submit: 1000  Solved: 6 ...

  4. bzoj 1669: [Usaco2006 Oct]Hungry Cows饥饿的奶牛

    1669: [Usaco2006 Oct]Hungry Cows饥饿的奶牛 Time Limit: 5 Sec  Memory Limit: 64 MB Submit: 990  Solved: 64 ...

  5. bzoj 3404: [Usaco2009 Open]Cow Digit Game又见数字游戏(SG函数)

    3404: [Usaco2009 Open]Cow Digit Game又见数字游戏 Time Limit: 3 Sec  Memory Limit: 128 MB Submit: 181  Solv ...

  6. bzoj1669 [Usaco2006 Oct]Hungry Cows饥饿的奶牛

    Description Farmer John养了N(1 <= N <= 5,000)头奶牛,每头牛都有一个不超过32位二进制数的正整数编号.FJ希望奶牛们在进食前,能按编号从小到大的顺序 ...

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

    直接模拟2333 1 #include<cstdio> 2 #include<algorithm> 3 using namespace std; 4 int n,ans; 5 ...

  8. BZOJ 3404: [Usaco2009 Open]Cow Digit Game又见数字游戏(博弈论)

    一开始被题意坑了= =,题目是说这个数字的最大和最小,不是个位的最大和最小= = 不知道怎么做只能递推了,必胜态就是存在能到达必败态的,必败态就是只能到达必胜态的 CODE: #include< ...

  9. bzoj 1654: [Usaco2006 Jan]The Cow Prom 奶牛舞会 -- Tarjan

    1654: [Usaco2006 Jan]The Cow Prom 奶牛舞会 Time Limit: 5 Sec  Memory Limit: 64 MB Description The N (2 & ...

  10. bzoj 1654: [Usaco2006 Jan]The Cow Prom 奶牛舞会(Trajan)

    1654: [Usaco2006 Jan]The Cow Prom 奶牛舞会 Time Limit: 5 Sec  Memory Limit: 64 MB Submit: 380  Solved: 2 ...

最新文章

  1. linux通过tar包安装docker
  2. 相同的树Python解法
  3. 分区界限必须调整为高于最后一个分区界限_不花一分钱,为SSD硬盘腾空间
  4. VC下Debug 和Release 区别【转】
  5. Linux下添加eigen头文件,移植Eigen库到SylixOS下及使用方法
  6. matlab如何判断一个文件夹里面是否包含某个含有部分文件名的文件_如何构建一个成功的AI PoC(概念验证项目)...
  7. IOS --- OC与Swift混编(转)
  8. python tkinter frame滚动条_如何在Tkinter中创建带有滚动条的LabelFrame?
  9. mysql的远程存储引擎_mysql的存储引擎之FEDERATED
  10. Linux内核数据结构之哈希表
  11. 服务器lsass状态代码c0000005,lsass.exe是什么进程?Win7系统提示Lsass.exe系统错误的原因及解决方法...
  12. 如何创造一个能和你对话的语音AI?
  13. 证明费马最后定理的英国数学家,终获2016阿贝尔奖
  14. OpenCV、Halcon博客与资源收藏整理备用
  15. 下列关于三种数据交换方式的叙述,错误的是( )
  16. 使用阿里云创建个人云盘
  17. 产业分析:中国电竞行业研究
  18. c++实现currency类(两种)
  19. 数据科学与机器学习案例之汽车目标客户销售策略研究
  20. modprobe 找不到文件

热门文章

  1. [渝粤教育] 中国地质大学 会计专业英语 复习题
  2. 【渝粤教育】电大中专成本会计作业 题库
  3. Linux 配置Tomcat
  4. 「THUSC 2016」成绩单 方块消除 (区间dp)
  5. 使用 Jenkins + GitHub + Nginx + HTTPS 搭建静态网站
  6. CentOS云主机安全之新增ssh登录账户、禁止ROOT登陆
  7. 真--可并堆模板--BZOJ2333: [SCOI2011]棘手的操作
  8. Codeforces 620E New Year Tree
  9. sourcetree windows下中文乱码
  10. Selenium之前世今生