NOJ1055叙拉古猜想—

叙拉古猜想

时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte
总提交:944 测试通过:252

描述

有这样一个游戏：从一个正整数开始，两人轮流进行如下运算：
若是奇数，就把这个数乘以3再加1；若是偶数，就把这个数除以2。这样演算下去，直到第一次得到1才算结束，首先得到1的获胜。
比如，要是从1开始，就可以得到1→4→2→1；要是从17开始，则可以得到17→52→26→13→40→20→10→5→16→8→4→2→1。
这个问题就是叙拉古猜想，也叫科拉兹猜想或角谷猜想。
现在，你和你的朋友一起玩这个游戏，由你先开始，请问谁获胜？

输入

第一行N（N<=500），接下来N行，每行一个整数M（M<=10,000,000），表示你拿到的数字式M。

输出

输出N行，如果是你获胜，输出“I win!”,否则输出“I lost!”。

样例输入

2
1
17

样例输出

I win!
I lost!

题目来源

wwm

分析：水题！不过还有一个小细节要注意。因为输入1时要参与循环，所以不能用while循环，应该用do-while循环。

#include<stdio.h>//叙拉古猜想int main()
{int n, m;scanf("%d",&n);while(n --){int shunxu = 1; // 开始顺序scanf("%d",&m);do // 只能用do-while循环{if(m%2 == 1)m = m*3+1;elsem /= 2;shunxu ++;}while(m != 1);if(shunxu%2 == 0)printf("I win!\n");elseprintf("I lost!\n");}return 0;
}

NOJ1055叙拉古猜想——水题相关推荐

南邮 OJ 1055 叙拉古猜想
叙拉古猜想时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte 总提交 : 1151 测试通过 : 32 ...
1055-叙拉古猜想
描述有这样一个游戏:从一个正整数开始,两人轮流进行如下运算: 若是奇数,就把这个数乘以3再加1:若是偶数,就把这个数除以2.这样演算下去,直到第一次得到1才算结束,首先得到1的获胜. 比如,要是从1 ...
HDU5620 KK's Steel【菲波拉契数列+水题】
KK's Steel Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total ...
1503171912-ny-一道水题
一道水题时间限制:1000 ms | 内存限制:65535 KB 难度:2 描写叙述今天LZQ在玩一种小游戏,可是这游戏数有一点点的大,他一个人玩的累.想多拉一些人进来帮帮他.你能写一个程序帮 ...
HDU2186 一定要记住我爱你【水题】
悼念512汶川大地震遇难同胞--一定要记住我爱你 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Ot ...
某天咸得无聊写的水题题面
<奇怪的题面>.jpg 某天被要求给初三的小朋友出题...身为一个已经彻底凉掉的人呢,还是要做一些微小的工作吧. 但是周围的神仙都在出毒瘤题,看着小朋友们做毒瘤题,感觉这样劝退大家可能真的 ...
[总结:]BZOJ水题70题留念
时间过得很快,转眼间BZOJ已经做了70道水题了.现在做一个整理 1001:狼抓兔子:平面图最小割转化为最短路,主要麻烦再建图 1002:轮状病毒:行列式+高精度 1008:越狱:快速幂+组合数学 1 ...
水题/poj 1852 Ants
1 /* 2 PROBLEM:poj1852 3 AUTHER:Nicole 4 MEMO:水题 5 */ 6 #include<cstdio> 7 using namespace std ...
HDU2673-shǎ崽（水题）
如果不能够直接秒杀的题,就不算水题.又应证了那句话,有时候,如果在水题上卡住,那么此题对于你来说,也就不算是水题了额~~ 刚睡醒,迷迷糊糊. 题目的意思很简单,求一个最大的,再求一个最小的.几乎是什么 ...

NOJ1055叙拉古猜想——水题

叙拉古猜想

NOJ1055叙拉古猜想——水题相关推荐

最新文章

热门文章