我最初的问题有点模糊,所以这里是编辑过的问题。
3n + 1 uVa问题基于Collatz猜想。 考虑任何正整数' n' n。如果是偶数,则将其除以2.如果是奇数,则将其乘以3并加1.在' x'之后如此重复的操作,你将获得1.超级计算机已经证明了这一点。
UVa Online Judge是巴利亚多利德大学主持的编程问题的在线自动评判。
以下是问题陈述的链接: uVa 3n+1
请在查看我的代码之前阅读问题陈述! uVa在线裁判针对某些测试用例运行您的代码,并告诉您解决方案是对还是错。它没有告诉你失败的原因(如果你的解决方案是错误的)。
如果您错过了第一个链接,请再次链接: The link to the problem description
在我的代码逻辑中,我不明白我错过了什么或跳过了(因为我得到了错误的答案)。我已经尝试了很多测试用例,它们似乎工作得很好。我知道逻辑可以在很大程度上被压缩,但我只需要弄清楚现在的缺陷在哪里。
这是我的代码。我知道不应该使用bits / stdc ++,但是目前它并没有影响我的代码。如果可以,请查看它并帮助我。
#include<iostream>
#include<cstdlib>
#include<bits/stdc++.h>
using namespace std;
int main()
{
unsigned long int num;
int i,j,tempi, tempj,temp;
//Scanning until inputs don't stop
while(scanf("%d %d",&i,&j)!=EOF)
{
//Boolean variable to set if i is greater
bool iwasmore=false;
//Boolean variable for equal numbers
bool equalnums=false;
int cycles=1, maxcycles=0;
if(i>j)
{
//swapping for the for loop to follow
temp=i; i=j; j=temp;
iwasmore=true;
}
if(i==j)
{
equalnums=true;
}
tempi=i; tempj=j;
//Taking each number in the given range and running it in the algorithm.
//The maxcycles variable will have the value of the maximum number of cycles
//that one of the numbers in the range took (at the end of the for loop).
for(num=i;num<=j;num=(++tempi))
{
if(cycles>maxcycles)
{
maxcycles=cycles;
}
cycles=1;
//The actual algorithm
while(num!=1)
{
if(num%2==1)
{
num = (3*num)+1;
cycles++;
}
else
{
num=(num/2);
cycles++;
}
}
if(equalnums==true)
{
maxcycles=cycles;
equalnums=false;
}
//Resetting num
num=0;
}
if(!iwasmore)
cout<<i<<" "<<j<<" "<<maxcycles<<endl;
else
cout<<j<<" "<<i<<" "<<maxcycles<<endl;
}
return 0;
}
以下是我输入以下输入的输出:
输入:
1 1
10 1
210 201
113383 113383
999999 1
输出:
1 1 1
10 1 20
210 201 89
113383 113383 248
999999 1 525
另一个测试用例:
输入:
1 5
10 8
210 202
113383 113383
999999 999989
输出:
1 5 8
10 8 20
210 202 89
113383 113383 248
999999 999989 259
答案 0 :(得分:0)
最后检查的最后一个数字的周期长度从不与最大值进行比较。
输入:
8 9
9 9
程序输出
8 9 4
9 9 20
但正确的答案是
8 9 20
9 9 20
把
if (cycles > maxcycles) {
maxcycles = cycles;
}
在for循环结束时,而不是在开头。