原题链接：The 3n + 1 problem
#include<stdio.h>
int ans(int n);
int main(void)
{
int to, from, temp;
int i, j;
int f_to, f_from;//无可奈何
while((scanf("%d %d", &to, &from)) == 2)
{
f_to = to;
f_from = from;
if(to > from)
{
temp = to;
to = from;
from = temp;
}
int max = 0;
for(i = to; i <= from; i++)
if(max < ans(i))
{
max = ans(i);
}
printf("%d %d %d\n", f_to, f_from, max);
}
return 0;
}
int ans(int n)
{
int count = 1;
while(n!= 1)
{
count++;
if(n % 2 == 0)
n/= 2;
else
n = 3*n+1;
}
return count;
}解题思路:
注意事项:
参考代码:
0.0分
1 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：
一点编程也不会写的：零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码？手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
int f(int n) { int sum=1; while(1) { if(n==1) break; else if(n%2==0) n/=2; else if(n%2==1) n=3*n+1; sum++; } return sum; } int main() { int i; long n,m; while(scanf("%ld %ld",&n,&m)==2) { if(n>m) { int t=n; n=m; m=t; } int max=0; for(i=n;i<=m;i++) { if(f(i)>max) max=f(i); } printf("%ld %ld %d\n",n,m,max); } return 0; }我错哪了啊，为什么第二个测试点一直过不了