作业帮 > 综合 > 作业

hdoj1032 3n+1问题 time limit exceeded

来源:学生作业帮 编辑:拍题作业网作业帮 分类:综合作业 时间:2024/05/01 04:45:29
hdoj1032 3n+1问题 time limit exceeded
#include
int main(void){
int i=0,j=0,n=1,temp=0;
while((scanf("%d %d",&i,&j))!=EOF){
temp=j;
n=1;
while(temp!=i){
if (temp%2==0) {
temp=temp/2;
n++;
}
else {
temp=3*temp+1;
n++;
}
}
printf("%d %d %d\n",i,j,n);
}
}
说明你的程序效率太低,超时了!
再问: 是不是只能改方法了。。
再答: 嗯,优化一下把