uva694 The Collatz Sequence

题目:已知公式,求数列,给定了最大数的范围

注意:  超越类型的最大范围会出现超时

#include<stdio.h>

#include<stdlib.h>

#include<string.h>

#include<sstream>

#include<cstdio>

#include<iostream>

#include<math.h>

#include <map>

#include <vector>

#include <algorithm>

using namespace std;

int func(long n,int l){

    int i = 1;

    while(1) {

        if(n == 1 || n > l) break;

        if(n % 2 == 1) {

            n = 3 * n + 1;

            if(n > l) break;

            i++;


        }

        if(n % 2 == 0) {

            n /= 2;

            if(n > l) break;

            i++;


        }

            }

    return i;

}

int main(){

    int b;

    long a;

    int m = 1;

    while(scanf("%ld %d",&a,&b)) {//1️⃣如果用int类型的a会发生超时

        if((a == -1) && (a == b)) break;

        int temp = func(a, b);

        printf("Case %d: A = %ld, limit = %d, number of terms = %d\n",m++,a,b,temp);

        

    }

    

    

    

    return 0;

}




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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值