uva694 The Collatz Sequence
来源:互联网 发布:linux ubuntu安装 rpm 编辑:程序博客网 时间:2024/06/10 22:16
题目:已知公式,求数列,给定了最大数的范围
注意: 超越类型的最大范围会出现超时
#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 namespacestd;
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);
}
return0;
}
- uva694 The Collatz Sequence
- UVa694 The Collatz Sequence
- UVA694 - The Collatz Sequence
- uva694 The Collatz Sequence
- UVa694 - The Collatz Sequence(模拟)
- UVa694 - The Collatz Sequence-难度1
- UVa694 - The Collatz Sequence:Time limit exceeded
- 算法竞赛入门经典-前四章-UVa694 - The Collatz Sequence-Collatz序列-难度1
- The Collatz Sequence
- 694 - The Collatz Sequence
- 694 - The Collatz Sequence
- 694 - The Collatz Sequence
- 694 - The Collatz Sequence
- 694 - The Collatz Sequence
- 694 - The Collatz Sequence
- The Collatz Sequence
- The Collatz Sequence
- The Collatz Sequence
- 生成树的计数Matrix-Tree定理
- 利用urllib+beadutifulsoup编写自己的第一个小爬虫,获取美女图片
- layer-list实现阴影和选择器效果
- 正规式转确定有穷自动机(NFA)
- CCF消除类游戏JAVA答案
- uva694 The Collatz Sequence
- POJ3494
- 关于Pyhton虚拟环境
- 01-复杂度1 最大子列和问题
- Linux下stat + 文件名后, Access,Modify,Change的含义
- 12.PHP 预定义接口 --- 序列化接口
- SSH(Struts,Spring,Hibernate)和SSM(SpringMVC,Spring,MyBatis)的区别
- Tensorboard可视化好帮手2
- javascript运行机制详解