解题思路:
这个问题其实很简单,无非就是先把输入的数据先存储起来,在对每组数据进行一个找最大周期长度的过程,存储的话我用的是vector,找最大周期长度写一个while循环
注意事项:
1、算最大周期长度要把原数和1也算进去
2、输入的一组数很可能不是按从小到大的顺序,所以要先排一下,这点可能是大部分人都会忽视的一点(一开始我就是这样哈哈)
参考代码:
#include<iostream>
#include<vector>
using namespace std;
int main()
{
//输入n对数
int a,b;
int temp;
//max表示每个数的最大周期长度,cmax表示这组数中的最大周期长度
int max=1,cmax=1;
//存储输入数据
vector<int> num1;
vector<int> num2;
while(cin>>a>>b)
{
num1.push_back(a);
num2.push_back(b);
}
vector<int>::iterator it1;
vector<int>::iterator it2;
for(it1=num1.begin(),it2=num2.begin();it1!=num1.end(),it2!=num2.end();it1++,it2++)
{
cout<<*it1<<" "<<*it2<<" ";
a=*it1;
b=*it2;
//确保这组数按从小到大排序
if(a>b)
{
int t=a;
a=b;
b=t;
}
//核心部分:寻找一组数之中的最大周期长度
for(int i=a;i<=b;i++)
{
if(i<1||i>=1000000) continue;
temp=i;
while(temp!=1)
{
if(temp%2==0)
{
temp=temp/2;
max++;
}
else
{
temp=3*temp+1;
max++;
}
}
if(i==a) cmax=max;
if(max>cmax) cmax=max;
max=1;
}
cout<<cmax<<endl;
cmax=1;
}
return 0;
}
0.0分
0 人评分
C二级辅导-公约公倍 (C语言代码)浏览:1510 |
C语言训练-自由落体问题 (C语言代码)浏览:1738 |
【明明的随机数】 (C++代码)浏览:781 |
人见人爱A+B (C语言代码)浏览:628 |
字符串对比 (C语言代码)浏览:1413 |
C语言程序设计教程(第三版)课后习题6.9 (C语言代码)浏览:775 |
2005年春浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:591 |
C语言程序设计教程(第三版)课后习题10.2 (C语言代码)浏览:689 |
C语言程序设计教程(第三版)课后习题8.1 (C语言代码)浏览:720 |
多输入输出练习2 (C语言代码)浏览:1657 |