POJ1207-The 3n + 1 problem

http://poj.org/problem?id=1207

注意输入两个数的大小，水。。。

#include <stdio.h>
int main(void)
{int a,b,m,count,i,max;while(scanf("%d%d",&a,&b)!=EOF){printf("%d %d ",a,b);if(a>b){m=a;a=b;b=m;}max=0;for(i=a;i<=b;i++){m=i;count=1;while(m!=1){if(m%2)m=3*m+1;elsem/=2;count++;}if(count>max)max=count;}printf("%d\n",max);}return 0;
}

转载于:https://www.cnblogs.com/YogurtShen/archive/2012/08/29/2661679.html

POJ1207-The 3n + 1 problem相关推荐

Poj1207 The 3n + 1 problem(水题(数据)+陷阱)
一.Description Problems in Computer Science are often classified as belonging to a certain class of p ...
110101_The 3n+1 problem
http://www.programming-challenges.com/pg.php?page=downloadproblem&probid=110101&format=html ...
POJ 1207 The 3n + 1 problem
题目链接:http://poj.org/problem?id=1207 题目大意:给你一个数x,规定一个函数F(x),如果x为1则F(x)==1,否则如果x是偶数,F(x)==F(x/2),x为奇数F ...
The 3n + 1 problem UVA - 100
[问题描述] 考虑如下的序列生成算法:从整数 n 开始,如果 n 是偶数,把它除以 2:如果 n 是奇数,把它乘 3 加1.用新得到的值重复上述步骤,直到 n = 1 时停止.例如,n = 22 时该 ...
问题 L: The 3n + 1 problem
题目描述计算机科学中的问题往往被归纳为某一类问题(如NP问题,无法解决问题,递归等).在这道问题中你将分析一种算法,它对所有可能的输入结果是未知的. 考虑以下算法: 输入n 输出n 如果n=1然后停 ...
PC110101：The 3n+1 problem
第一道题居然就卡了这么久惭愧惭愧. 过程中出现这么几个问题. 1.关于最终和的数据类型要选择long. 2.循环中途max要初始化为0: 贴出代码. #include<stdio.h>in ...
PC/UVa 题号： 110101/100 3n+1 Problem
不解释了,暴力,不过需要注意的是 i有可能大于j #include <stdio.h> #include <string.h> #define maxnum 1000001 l ...
PC110101（3n+1问题）（3n+1 Problem）
单纯模拟,用一个数组记录下"沿途"的值,避免重复运算. 注意: 1. 中间计算过程会超过int或long型数据所能表示的范围,故需要选择long long型整数. 2. 输入时可能 ...
【HDOJ】1032 The 3n + 1 problem_天涯浪子_新浪博客
[题目] http://acm.hdu.edu.cn/showproblem.php?pid=1032 [报告] 直接暴力题.不过最后还是用了记忆化搜索.总感觉直接暴力会TLE.网上有大神用线段树做的 ...

POJ1207-The 3n + 1 problem

POJ1207-The 3n + 1 problem相关推荐

最新文章

热门文章