Uva 100

                  3n + 1

水题目而已。。注意细节就好

求n的生成序列。从n开始,如果n是偶数,n除以2,如果n是奇数,n乘以3加1,重复这些步骤,直到n == 1 为止。例如n = 22

22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1

给俩个数i,j(i,j大小要判断),求i,j中最长的序列 长度最长为多少

#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
#define MAX(a,b) a>b?a:b
int main(){
    int a,b;
    while(~scanf("%d%d",&a,&b)){
        int yy = MAX(a,b);
        int xx = a + b - yy;
        int maxx = -1;
        for(int i = xx;i <= yy;i++){
            int s = 1;
            int x = i;
            while(x != 1){
                if(x % 2 == 1 && x != 1){
                    s++;
                    x = 3 * x + 1;
                }
                else if(x % 2 == 0){
                    s++;
                    x /= 2;
                }
            if(x == 1) break;
            }
            maxx = MAX(maxx,s);
        }
        printf("%d %d %d\n",a,b,maxx);
    }
    return 0;
}


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值