| 等 级 | |
| 排 名 | 4 |
| 经 验 | 37264 |
| 参赛次数 | 1 |
| 文章发表 | 68 |
| 年 龄 | 19 |
| 在职情况 | 学生 |
| 学 校 | 大连交通大学 |
| 专 业 | 车辆工程 |
自我简介：
TA的其他文章
| 用筛法求之N内的素数。 （C语言代码） 浏览：2616 |
| 弟弟的作业 （C语言代码） 浏览：3746 |
| 汽水瓶 （C语言代码） 浏览：1511 |
你可能喜欢
简单的a+b （C语言代码）浏览：736 |
翻硬币 （C语言代码）浏览：2411 |
小九九 （C语言代码）浏览：568 |
C语言程序设计教程（第三版）课后习题8.6 （C++代码）浏览：763 |
C语言训练-阶乘和数* （C++代码）（直接输出样例hhhh）浏览：1177 |
原题链接：The 3n + 1 problem
解题思路:
首先咱们得知道题目是什么意思：
题目描述
考虑下面的算法来生成一个数字序列。从整数n开始。如果n是偶数，除以2。如果n是奇数，乘以3加1。用n的新值重复这个过程，当n＝1时终止。例如，以下序列将生成n＝22:22＝11－34－52－26－13－40－17－20－10－5－16－8－4－2－1－推测（但尚未证明）该算法将以n＝1为每个整数n终止.尽管如此，该猜想仍然适用于至少1, 000，000的所有整数。对于输入n，n的循环长度是生成并包括1的数的个数。在上面的例子中，22的循环长度是16。给定任意两个数字i和j，您将确定i和j之间所有数字的最大循环长度，包括两个端点。
输入
输入将由一对整数i和j组成，每行一对整数。所有的整数都小于1000000，大于0。
输出
对于每一对输入的整数i和j，输出I、J在相同的顺序出现在输入然后整数之间的最大周期长度和包括我和J这三个数字由一个空格隔开，所有三个数字一行，在每一行输入输出。
参考代码:
#include<stdio.h>
int main()
{
int i,j,k,s,t,max;
while(scanf("%d%d",&i,&j)==2)
{
printf("%d %d ",i,j); // 先把i和j输出
if(i>j){max=i;i=j;j=max;} // 如果i大于j,交换他们的位置
max=0;
for(k=i;k<=j;k++)
{
s=0; //步数初始化
t=k; //
while(t!=1) //知道t为1时结束
{
if(t%2==0) //t是偶数
{
t=t/2; //除以2
++s; //循环步数加1
}
else //奇数
{
t=(3*t+1); //乘3加1
++s; //循环步数加1
}
}
++s; //循环步数加1
if(s>max)
{
max=s;
}
}
printf("%d\n",max); // 补充最大值
}
return 0;
}看看大家还有什么不懂得，请在下方评论区留言
0.0分
4 人评分
评论区
楼主，我想请问下，我这代码为啥会编译错误？
#include<stdio.h>
int mark(int n)
{
int count=1;
while(n!=1)
{
if(n%2==0)
n=n/2;
else
n=n*3+1;
count++;
}
return count;
}
int main()
{
int i,j,temp,max,t;bool f=false;
scanf("%d %d",&i,&j);
if(i>j)
{
temp=i;
i=j;
j=temp;
}
max=mark(i);
for(t=i+1;t<=j;t++)
{
if(max<mark(t))
max=mark(t);
}
if(f){
temp=i;
i=j;
j=temp;
f=false;
}
printf("%d %d %d\n",i,j,max);
return 0;
}
2019-01-07 09:41:19
楼主试一下包含113383，134379，138367等的数据，，会卡死。。233333333
2017-08-03 23:18:32
- «
- 1
- »