(百例编程)81.角谷猜想

来源:互联网 发布:excel 两列数据相同项 编辑:程序博客网 时间:2024/05/16 17:12

题目:日本一位中学生发现一个奇妙的“定理”,请角谷教授证明,而教授无能为力,于是产生角谷猜想。猜想的内容是:任给一个自然数,若为偶数除以2,若为奇数则乘3加1,得到一个新的自然数后按照上面的法则继续演算,若干次后得到的结果必然为1。请编程验证。

/* 81.cpp 角谷猜想 日本一位中学生发现一个奇妙的“定理”,请角谷教授证明, 而教授无能为力,于是产生角谷猜想。猜想的内容是:任 给一个自然数,若为偶数除以2,若为奇数则乘3加1,得 到一个新的自然数后按照上面的法则继续演算,若干次后 得到的结果必然为1。请编程验证。 by as1138 2012-10-27*/ #include <iostream> using namespace std; int main(int argc, char const *argv[]) { int num = 0; int count = 1; cout<<"input the number:"<<endl; cin>>num; do { if(num%2 == 0)//偶数 {     num = num/2;     cout<<"times:"<<count<<" after num/2:"<<num<<endl; }     else//奇数 {            num = num*3+1;            cout<<"times:"<<count<<" after num*3+1:"<<num<<endl; } count++; }while(num != 1); return 0; }