[七－八点刷题2道]02

分手后的思念是犯贱 2022-03-10 11:06 131阅读 0赞

### 青草游戏 ###

/\* 题目描述  
牛牛和羊羊都很喜欢青草。今天他们决定玩青草游戏。  
最初有一个装有n份青草的箱子,牛牛和羊羊依次进行,牛牛先开始。在每个回合中,每个玩家必须吃一些箱子中的青草,所吃的青草份数必须是4的x次幂,比如1,4,16,64等等。不能在箱子中吃到有效份数青草的玩家落败。假定牛牛和羊羊都是按照最佳方法进行游戏,请输出胜利者的名字。  
输入描述:  
输入包括t+1行。  
第一行包括一个整数t(1 ≤ t ≤ 100),表示情况数.  
接下来t行每行一个n(1 ≤ n ≤ 10^9),表示青草份数  
输出描述:  
对于每一个n,如果牛牛胜利输出"niu",如果羊羊胜利输出"yang"。  
示例1  
输入  
复制  
3  
1  
2  
3  
输出  
复制  
niu  
yang  
niu \*/

#include <bits/stdc++.h>
    using namespace std;
    int main()
    { 
        int t;
        int cao;
        cin >> t; // 3
        while (t--)
        { 
            cin >> cao; // 1 2 3
            //为是4的幂，所以找规律，发现是5个一循环，羊牛羊牛牛
            if (cao % 5 == 0 || cao % 5 == 2)
                cout << "yang" << endl;
            else
                cout << "niu" << endl;
        }
    }

### 2. 小Ｑ的排序 ###

/\* 题目描述  
小Q在学习许多排序算法之后灵机一动决定自己发明一种排序算法，小Q希望能将n个不同的数排序为升序。小Q发明的排序算法在每轮允许两种操作：

1、 将当前序列中前n-1个数排为升序

2、 将当前序列中后n-1个数排为升序

小Q可以任意次使用上述两种操作，小Q现在想考考你最少需要几次上述操作可以让序列变为升序。

输入描述:  
输入包括两行，第一行包括一个正整数n(3≤n≤10^5)，表示数字的个数

第二行包括n个正整数ai，即需要排序的数字，保证数字各不相同。  
输出描述:  
输出一个正整数，表示最少需要的操作次数  
示例1  
输入  
复制  
6  
4 3 1 6 2 5  
输出  
复制  
2  
说明  
这题绝壁在逗我  
\*/

/*链接：https://www.nowcoder.com/questionTerminal/62a677c595fb471e832e4ed4107d3c63 来源：牛客网 aMin: 序列中的最小值 * aMax: 序列中的最大值 * * 分三种情况： * (1)aMin和aMax都在正确位置，即 aMin==a[0] && aMax==a[n] * (2)aMin和aMax都不在正确位置，即 aMin!=a[0] && aMax!=a[n] * (3)aMin和aMax只有一个在正确位置，即 aMin==a[0] || aMax==a[n] * * res: 使整个序列变为升序所需要的最少操作次数 * 对于第一种情况：如果原序列已是升序，则res=0，否则res=1 * 对于第二种情况：res=2 * 对于第三种情况：res=1 * */
    #include <bits/stdc++.h>
    using namespace std;
    int main()
    { 
        int n;
        int temp, bef;
        cin >> n;
        int min, max;
        vector<int> vv;
        bool tag = false;
        cin >> temp;
        min = max = bef = temp;
        vv.push_back(temp);
        n--;
        while (n--)
        { 
            bef = temp;
            cin >> temp;
            if (temp < bef)
                tag = true;
            vv.push_back(temp);
            if (temp > max)
                max = temp;
            if (temp < min)
                min = temp;
        }
        // cout << tag << ": " << min << ":" << max << endl;
        if (!tag) //已经升序了
            cout << "0" << endl;
        else if (vv[0] == min && vv[vv.size() - 1] == max) //两个都在正确位置
            cout << "1" << endl;
        else if (vv[0] == min || vv[vv.size() - 1] == max) //只有一个在正确位置
            cout << "1" << endl;
        else //两个都不在正确位置
            cout << "2" << endl;
    }

### 3.骰子游戏 ###

### 4. 舞会 ###