本文介绍了一个使用C语言实现的3n+1猜想验证程序，该程序通过输入两个整数范围，在这个范围内找出任意整数经过特定规则转换后的最大迭代次数。程序首先判断输入范围，并遍历该区间内的所有整数，对每个整数应用3n+1猜想的规则，即如果n为奇数则变为3n+1，如果n为偶数则除以2，直至n变为1为止，记录并输出整个过程中最大的迭代次数。
#include<stdio.h>
int main()
{
int i, j, maxi, max;
while (scanf("%d%d", &i, &j)!=EOF)
{
int sma, lar;
max = 0;
if (i > j)
{
sma = j;
lar = i;
}
else
{
sma = i;
lar = j;
}
for (int flag = sma; flag <= lar; flag++)
{
int t = flag;
maxi = 0;
while (1) {
maxi++;
if (t == 1) break;
else {
if (t % 2 == 1) t = 3 * t + 1;
else t /= 2;
}
}
if (maxi > max)
max = maxi;
}
printf("%d %d %d\n", i, j, max);
}
return 0;
}
int main()
{
int i, j, maxi, max;
while (scanf("%d%d", &i, &j)!=EOF)
{
int sma, lar;
max = 0;
if (i > j)
{
sma = j;
lar = i;
}
else
{
sma = i;
lar = j;
}
for (int flag = sma; flag <= lar; flag++)
{
int t = flag;
maxi = 0;
while (1) {
maxi++;
if (t == 1) break;
else {
if (t % 2 == 1) t = 3 * t + 1;
else t /= 2;
}
}
if (maxi > max)
max = maxi;
}
printf("%d %d %d\n", i, j, max);
}
return 0;
}
扫一扫
724
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
