题目1031:xxx定律
来源:互联网 发布:java ch1 ch2是什么 编辑:程序博客网 时间:2024/06/06 06:36
- 题目描述:
- 对于一个数n,如果是偶数,就把n砍掉一半;如果是奇数,把n变成 3*n+ 1后砍掉一半,直到该数变为1为止。
请计算需要经过几步才能将n变到1,具体可见样例。
- 输入:
- 测试包含多个用例,每个用例包含一个整数n,当n为0 时表示输入结束。(1<=n<=10000)
- 输出:
- 对于每组测试用例请输出一个数,表示需要经过的步数,每组输出占一行。
- 样例输入:
310
- 样例输出:
50
C++代码:
#include<iostream>using namespace std;int n;int sum=0;void half(int n){ if(n==1) return ; if(n%2==0){ half(n/2); }else{ half((3*n+1)/2); } sum++;}int main(){ while(cin>>n&&n!=0){ half(n); cout<<sum<<endl; sum=0; } return 0;}
阅读全文
0 0
- 题目1031:xxx定律
- 题目1031:xxx定律
- 题目1031:xxx定律
- 题目1031:xxx定律
- 题目1031:xxx定律
- 题目 1031 xxx定律
- 题目1031:xxx定律
- 题目1031:xxx定律
- 题目1031:xxx定律
- 题目1031:xxx定律
- 题目1031:xxx定律 题目1033:xxx定律
- 九度OJ题目1031:xxx定律
- 九度OJ 题目1031:xxx定律
- 九度OJ-题目1031:xxx定律
- 九度OJ-题目1031 xxx定律
- 题目1033:继续xxx定律
- 题目1033:继续xxx定律
- 题目1033:继续xxx定律
- 移动H5页面CSS 样式控制,禁止页面文本复制代码
- [k8s]api访问初探
- Solr6.3 Getting Started managed-schema配置介绍
- 在学RTX之前的操作系统知识
- MFC创建字体
- 题目1031:xxx定律
- 面试总结
- 【技术精华汇总】不一样的技术创新——阿里巴巴2016双11背后的技术
- Android蓝牙开发GATT协议
- 拿什么来拯救焦头烂额的DBA?你对此有何看法
- iSCSI 网络磁盘共享
- 技术文章 | 磁盘性能二三事之—4k对齐
- Idea 搭建 tomcat开发环境
- myeclipse 安装checkstyle, findbugs 和pmd