zoukankan      html  css  js  c++  java
  • 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!”。

    样例输入

    2

    1

    17

    样例输出

    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;
    } 
    

      

  • 相关阅读:
    VUE项目开发流程
    vue-导入element-ui
    微信小程序开发-踩坑
    python-编码问题
    python-导入自定义模块
    maven安装配置
    npm修改源
    gitlab使用指南
    Wox使用指南
    Linux拷贝文件夹
  • 原文地址:https://www.cnblogs.com/Rosanna/p/3436675.html
Copyright © 2011-2022 走看看