Question

C++程序结果错误,指教

昨天还问的,听取了前辈的意见,自己再次编写,居然说是错的,不知道错在哪,编译通过了,属于语义错误的,望前辈再次指导

题目:
问题描述：
这是一个古老的猜想：给定任何一个正整数n，对它进行以下操作：
n是偶数：n=n/2
n是奇数：n=3*n+1
这样经过多步操作后，最后必定变为1
如对13进行操作： 13 -> 40 -> 20 -> 10 -> 5 -> 16 -> 8 -> 4 -> 2 -> 1
一共经历了9次操作，则称13这个数的周期是9

输入：
多组测试数据，每组一行，一行里有两个数m和n，
请你找出m和n之间（包括m,n）的周期最大的数的周期
其中m,n均为小于或者等于1e5的正整数

程序:

#include<iostream>
using namespace std;
//================================================
unsigned short cycle(unsigned int num);//计算单个数字的周期;
const int max=100001;//定义最大输入整数;
//================================================
int main()
{ unsigned int m,n;
int temp[max];//记录每个数的周期,省去每次重复计算;
for(int i=1;i<max;i++) {temp[i]=0;}//给数组赋初值0;
while(cin>>m>>n)
{
int cyc=0;//记录最大周期;
m>=n?(m=m+n,n=m-n,m=m-n):0;//保证m<n;
for (;m<=n;m++)//遍历;
{
(temp[m]==0)? (temp[m]=cycle(m)):0; //如果temp元素未存储有效数据,做函数计算;
(temp[m]>cyc)?(cyc=temp[m]):0;//比较大小,超过cyc,则赋值给cyc;
}
cout<<cyc<<endl;
}
return 0;
}
//==================================================
unsigned short cycle(unsigned int num)
{
unsigned short i=0;//记录次数;
while (num!=1)//当num不等于1时,继续循环;
{
((num&1)==0)?(num=(num>>1)):(num=3*num+1);//用&1判断奇偶性,用>>1来代替/2;
i++;
}
return i;
}

Answer 1

这是角谷猜想

把max换成max0即可