OJ_1031
2014-02-16 08:47
197 查看
#include <iostream> using namespace std; bool isEven(int n) { if(n&0x1==1)return false; return true; } void func() { int n; int result; while(cin>>n) { if(n==0)break; result=0; while(n!=1){ if(isEven(n)) n=n>>1; else n=(3*n+1)>>1; result++; } cout<<result<<endl; } } int main(int argc, char *argv[]) { //printf("Hello, world\n"); func(); return 0; }
奇偶判断
题目描述:
对于一个数n,如果是偶数,就把n砍掉一半;如果是奇数,把n变成 3*n+ 1后砍掉一半,直到该数变为1为止。
请计算需要经过几步才能将n变到1,具体可见样例。
输入:
测试包含多个用例,每个用例包含一个整数n,当n为0 时表示输入结束。(1<=n<=10000)
输出:
对于每组测试用例请输出一个数,表示需要经过的步数,每组输出占一行。
样例输入:
3 1 0
样例输出:
5 0
相关文章推荐
- 第五周-C语言 oj(1031)
- 【算法学习笔记】45. 二分答案 BFS路径 SJTU OJ 1031 二哥在黄山
- 九度OJ 1031
- 南邮 OJ 1031 建筑群最长坡值
- 哈理工OJ 1031 _OOOO_ Problem(简单模拟问题)
- 九度 OJ 1031:xxx定律
- 九度oj 1031 XXX定律
- 九度oj 题目1031:xxx定律 【ZJU2009考研机试题1】
- oj 1031 random permutation
- 九度OJ 1031 xxx定律
- 九度OJ 1031 xxx定律
- 九度OJ-题目1031 xxx定律
- 区间dp||记忆化搜索 Game of Sum UVA - 10891 or Light OJ 1031---Easy Game(区间DP)
- 九度OJ 1031:xxx定律 (基础题)
- caioj1031:递归1(全排列)
- 杭电OJ-1031_Design T-Shirt
- 九度OJ 1031:xxx定律 (基础题)
- HPUoj1031: 排序 [水题](结构体)
- 九度OJ题目1031:xxx定律
- 代码递归算法九度OJ 1031 xxx定律