PC110101/UVa100

难度1分，初学者的题目

题目：
　　考虑下面的算法来生成一个数字序列。开始一个整数n如果n是偶数，除以2。如果n是奇数，乘以3加1。重复此过程中，随着新的n值，n = 1时结束。例如，下面的数字序列将产生对n = 22：
　　
　　22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1
　　据推测（但尚未证实），该算法将终止在N = 1的整数，每注尽管如此，猜想最多可容纳至少1，000，000所有整数。
　　对于输入n，则周期的长度是n的数字编号生成注册并包括1。在上面的例子，22周期长度为16。给定任意两个数字i和j，则是确定了i和j之间的所有数字，包括两个端点最大周期长度。
　　
　　
　　输入
　　输入将组成一个整数i和j的整数，每行一对双系列。所有的整数将少于100万元及大于0。
　　
　　输出
　　对于每个输入整数i和j，输出I，在相同的顺序出现，他们在输入Ĵ对，然后对整数的最大周期长度之间，包括我和j这三个数字应该用一个空格分开，与一列和每一个线路输出输入行的所有三个数字。

注意判断input_a input_b 的数据大小关系
注意输出时候不可以改变数据次序


#include <iostream>
using namespace std;
int temp = 1 ;void fun( int num ){if(num == 1 ) return ;  if( num%2 == 0 ){num = num/2;}else{num = num*3 + 1; }fun(num);temp++;
}int main(){
//  FILE *fp = freopen("input.txt","r",stdin);//数据测试使用int ina,inb;    while ( cin >> ina >> inb){int maxLength = 1;int start= ina;int end = inb;if(ina >inb){start= inb;end = ina;}for( int i = start;  i <= end ; i++ ){temp = 1 ;fun(i);if(temp > maxLength){maxLength =temp;}}cout << ina << " "<<inb << " " << maxLength << endl;}return 0;
}

结果

PC110101/UVa100相关推荐

PC110101：The 3n+1 problem
第一道题居然就卡了这么久惭愧惭愧. 过程中出现这么几个问题. 1.关于最终和的数据类型要选择long. 2.循环中途max要初始化为0: 贴出代码. #include<stdio.h>in ...
PC110101（3n+1问题）（3n+1 Problem）
单纯模拟,用一个数组记录下"沿途"的值,避免重复运算. 注意: 1. 中间计算过程会超过int或long型数据所能表示的范围,故需要选择long long型整数. 2. 输入时可能 ...
每周一题 —— 3n+1问题
PC/UVa IDs: 110101/100 Popularity: A Success rate: low Level: 1 测试地址: https://vjudge.net/problem/UVA ...
TYUT-A2专题题解
TYUT-A2专题题解循序渐进,基础练起. 01递推与组合 HDU1210 Eddy's 洗牌问题[递推函数+模拟] - 海岛Blog - CSDN博客 HDU2044 一只小蜜蜂...[递推] - ...
TYUT-A专题题解（一）
TYUT-A专题题解(一) 01A Ad Hoc UVA353 LA5247 Pesky Palindromes[回文] - 海岛Blog - CSDN博客 UVA947 Master Mind He ...
Competitive Programming 3题解
题目一览: Competitive Programming 3: The New Lower Bound of Programming Contests(1) Competitive Programm ...
Competitive Programming专题题解(1)
Competitive Programming题解 AOAPC I: Beginning Algorithm Contests 题解 CP2-1.1.1 Easy(Ad Hoc Problems) P ...
ICPC程序设计题解书籍系列之八：(美)斯基纳等：《挑战编程-程序设计竞赛训练手册》
S书<挑战编程--程序设计竞赛训练手册>题目一览 1 Getting Started UVA100 POJ1207 HDU1032 The 3n + 1 problem[水题] - 海岛B ...
TYUT程序设计比赛２０１７回顾
程序员需要做的不是简洁,而是极其简洁. 温故而知新,比赛过后重新阅读题解,掌握其中的套路和技巧,可以迈向更高远的目标. 巩固基础尤为重要,坚实的基础才能够具备起飞的条件,在年级组中完成120题作为初级 ...

PC110101/UVa100

PC110101/UVa100

结果

PC110101/UVa100相关推荐

最新文章

热门文章