UVa100 The 3n + 1 problem
2016-04-21 18:55
232 查看
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=36注意 i j的大小不定,得调整。国外的都这么坑吗。#include<iostream>
#define ll long long
using namespace std;
int s(ll n)
{
int c;
for(c=1;n!=1;c++)
{
if(n&1)n=n*3+1;
else n/=2;
}
return c;
}
int main()
{
int a,b,t;
while(cin>>a>>b)
{
cout<<a<<" "<<b<<" ";
if(a>b){t=a;a=b;b=t;}
int Max=-1;
for(int i=a;i<=b;i++)
{
int k=s(i);
if(k>Max) Max=k;
}
cout<<Max<<endl;
}
}
#define ll long long
using namespace std;
int s(ll n)
{
int c;
for(c=1;n!=1;c++)
{
if(n&1)n=n*3+1;
else n/=2;
}
return c;
}
int main()
{
int a,b,t;
while(cin>>a>>b)
{
cout<<a<<" "<<b<<" ";
if(a>b){t=a;a=b;b=t;}
int Max=-1;
for(int i=a;i<=b;i++)
{
int k=s(i);
if(k>Max) Max=k;
}
cout<<Max<<endl;
}
}
相关文章推荐
- #261B. Pashmak and Flowers
- #274A. Expression
- 选前5 名的链表问题
- #274B. Towers
- CF 261A. Pashmak and Garden
- HDU 1181 变形课
- 使用grunt实现css压缩
- #267B. Fedor and New Game-----每日两道水(1)
- PCA的数学原理
- HDU1241 Oil Deposits
- 英语演讲
- ACM牡丹江区域赛
- HDU 5059 help him
- HDU4802 GPA
- 快速排序的递归形式与非递归形式(C++版)
- HDU4496 D-City
- HDU4736-Fibonacci Tree
- 安卓游戏 h5游戏 安卓activity+webview+h5=2048程序员版 只有程序员才能玩的懂的2048升级版html离线小游戏 2048安卓程序员版 android2048
- 常见面试之机器学习算法思想简单梳理
- do-while随机求十个数的和