1055-叙拉古猜想

描述

有这样一个游戏：从一个正整数开始，两人轮流进行如下运算：若是奇数，就把这个数乘以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!”。

样例输入

样例输出

I win!

I lost!

#include<iostream>
using namespace std;int main()
{int test;cin>>test;while(test--){int n;int count=0;cin>>n;if(n==1) {cout<<"I win!"<<endl;continue;}else{while(n!=1){if(n%2){n=n*3+1;}else {n=n/2;}count++;}if(count%2) {cout<<"I win!"<<endl;}else{cout<<"I lost!"<<endl;}}}return 0;
}

转载于:https://www.cnblogs.com/Rosanna/p/3436675.html

1055-叙拉古猜想相关推荐

南邮 OJ 1055 叙拉古猜想
叙拉古猜想时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte 总提交 : 1151 测试通过 : 32 ...
NOJ1055叙拉古猜想——水题
叙拉古猜想时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte 总提交:944 测试通过:252 描述有这样一个游戏: ...
Python3：Collatz 序列（考拉咨猜想）
Python3:Collatz 序列(考拉咨猜想) 需求: 编写一个名为collatz()的函数,它有一个名为number的参数: 如果参数是偶数,那么collatz()就打印出number//2,并 ...
用python验证冰雹猜想_用Pythony验证万物归一(考拉咨猜想)
世界上存在一种这样的猜想,无论你给我什么,如何待我,我会慢慢把它捶打磨练,最后达到天人合一.额,其实是我瞎编的啦.其实世界上有一种跟我瞎编的东西很像,那么就是考拉咨猜想:你随便给我一个整数,我最后都是 ...
角古猜想python
def f(n):if n%2 == 0 :n = n // 2else:n = n*3 +1return n num = eval(input()) if type(num) == int and ...
python学习_实现一个考拉咨猜想
要求: 编写一个名为collatz()的函数,它有一个名为number 的参数.如果参数是偶数,那么collatz()就打印出number // 2,并返回该值.如果number 是奇数,collat ...
《Python编程快速上手——让繁琐工作自动化》笔记：3.11 实践项目 Collatz 序列（考拉咨猜想）
编写一个名为collatz()的函数,它有一个名为number的参数: 如果参数是偶数,那么collatz()就打印出number//2,并返回该值: 如果number是奇数,那么collatz()就 ...
Collatz 序列（考拉咨猜想）,用Python自动化无聊的东西-chapter3
编写一个名为的函数collatz(),它有一个名为的参数number.如果number是偶数,那么collatz()应该打印number // 2并返回这个值.如果number是奇数,collatz( ...
java证明角谷猜想_角谷猜想证明
摘要: 本文应用反证法,通过黑洞数唯1,3x+1必唯1,证明3x+1猜想成立. 关键词: 角谷猜想黑洞一."角谷猜想"概念 "角谷猜想"又称"冰雹 ...

1055-叙拉古猜想

1055-叙拉古猜想相关推荐

最新文章

热门文章