首页 > 代码库 > UVA 100 3n+1问题 （扑街题）
UVA 100 3n+1问题 （扑街题）
链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=36
叼伱个扑街，对呢道题真系无语，，提交5次都过唔到，唔相信既话，伱地可以试下啦。。。
偶噶代码：
#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#define MAXN 10005
#define RST(N)memset(N, 0, sizeof(N))
using namespace std;
int main()
{
int n, m, Ms, Me;
while(~scanf("%d%d", &n, &m)) {
int res = 0;
Ms = n, Me = m;
if(n > m) { Ms = m, Me = n; }
for(int i=Ms; i<=Me; i++) {
int Mc = i, cnt = 1;
while(Mc != 1) {
if(Mc%2 == 1) Mc = Mc*3+1;
else Mc /= 2;
cnt++;
}
if(cnt > res) res = cnt;
}
printf("%d %d %d\n", n, m, res);
}
return 0;
}UVA 100 3n+1问题 （扑街题）
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。