POJ1207解题报告
发布日期:2021-07-24 21:57:34 浏览次数:6 分类:技术文章

本文共 849 字,大约阅读时间需要 2 分钟。

题意

这个题的意思是 :有一个数,按那个规则,最后能够转换到1,算出这个序列的长度然后输入两个数,在这两个数构成的闭区间中,每个数都有其序列长度,求这个序列中最长的一个。

思路

先写出一个函数,求一个数的序列长度,然后对区间做循环,求长度最大值

难点

似乎也没什么难点,只是有很多细节需要考虑一下,详见代码 我改了三次才AC,就是因为输出那块出了些问题。。。

代码

#include 
   
    using namespace std;int number(int num){   //计算一个数序列长度,返回值就是序列长度
    
int count=1;
while(1){
if(num==1){   return count;}
if(num%2!=0){num=3*num+1;count++; }
if(num%2==0) {num=num/2;count++;}
   }}int main(){
int low,high,i;
while(cin>>low>>high){
int m =low,n=high;  //最后输出格式需要
if(low>high){   //因为他没说输入两个数的大小关系,所以得判断一下把小的数放在前面
int temp  = low;
low  = high;
high = temp;
}
int max = number(low);   //刚才出错就出在这儿了,low写成了i
for(i=low;i<=high;i++){
if(number(i)>max)  max = number(i);
}
 cout< <<" "< <<" "< < }
return 0;}

转载地址:https://blog.csdn.net/qq_23100787/article/details/48266577 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:蓝桥杯:翻硬币
下一篇:POJ1118解题报告

发表评论

最新留言

哈哈,博客排版真的漂亮呢~
[***.21.239.159]2022年05月19日 18时20分15秒

关于作者

    喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!

最新文章