河北师大软件学院1029思维题题解

很容易看到这个思维题的题目来源是cf（codeforces的简称）div3级别的最开始几道题（可以简单认为，cf的题是由易到难来排序的）

根据此次思维题的情况，想先说一下
1.为什么会有人不先签到呢？
2.要多用C++，以后会发现C不如C++好用，更不要说py了，等以后会发现py很多比赛是根本不被允许的
3.英文题干在很多大型正式比赛是很常见的，英文题干建议先自己翻译或者看英汉词典翻译，如果实在不行之后，再去用翻译软件
4.vj上提交代码的话，选择GNU G++14 6.4.0语言
5.其实吧，思维题就是，它只需要认真读题之后，把题干简化就可以轻松的“暴力”AC

A. Regular Bracket Sequences

原题所在位置
这个题只用输出n种就可以了，并不用输出所有的情况，所以就是输出几个“（”就紧接着输出几个“）”就可以了，剩下缺少的直接用“（）”就可以了

#include<bits/stdc++.h>

using namespace std;

int main()
{
    int _;
    cin >> _;
    while(_ --){
        int n;
        cin >> n;
        for(int i = 1; i <= n; i ++){
            for(int j = 0; j < i; j ++)cout << "(";
            for(int j = 0; j < i; j ++)cout << ")";
            for(int j = i; j < n; j ++)cout << "()";
            cout << endl;
        }
    }
    return 0;
}

B.Countdown

原题在这里
注意读题

每次操作可以：
1.个位减一
2.交换任意两位数字
将所有的数字消为0即可
找出至少操作几次

就是先消个位，当个位消成0之后，把非零位与个位交换，之后再消。

#include<bits/stdc++.h>

using namespace std;

int main()
{
    int _;
    cin >> _;
    while(_ --){
        int n;
        cin >> n;
        string a;
        cin >> a;
        int num = 0;
        for(int i = 0; i < n-1; i ++){
            //最后一位是个位，除了个位所有的非零位需要数值加一，给个位特别算一下就可以了
            if(a[i] != '0')num += (1+a[i]-'0');
        }
        num += (a[n-1] - '0');
        cout << num << endl;
    }
    return 0;
}

C.Balanced Substring

原题点这里
注意题干**Find any non-empty balanced substring **
找出任意一组l和r即可，所以这道题就简化为了找出ab字符串的“ab”或者“ba”（即长度为2的子串）

#include<bits/stdc++.h>

using namespace std;

int main()
{
    int _;
    cin >> _;
    while(_ --){
        int n;
        cin >> n;
        string a;
        cin >> a;
        int l = 0;
        while(a[l] == a[l+1]&& l+1 < n)l ++;
        if(l + 1 == a.length())cout <<"-1 -1"<<endl;
        else
            cout << l+1 <<" "<< l+2 << endl;
    }
    return 0;
}

D.Do Not Be Distracted!

原题链接点这里
认真读题，化简题意
就是先把相邻的重复的字母都去掉，只留下一个字母，再看这个字符串的某个字母是否出现多次，多次就是no，不然就是YES

#include<bits/stdc++.h>

using namespace std;

int main()
{
    int _;
    cin >> _;
    while(_ --){
        int n;
        cin >> n;
        string a;
        cin >> a;
        bool ch[30];
        //记得清空重置
        for(int i = 0; i < 26; i ++){
            ch[i] = 0;
        }
        int t = 0;
        
        ch[a[0] - 65] = 1;
        for(int i = 1; i < n; i ++){
            if(a[i] != a[i - 1] && ch[a[i] - 65] == 1){
                t = 1;
                break;
            }
            if(a[i] != a[i-1])ch[a[i] - 65] = 1;
        }
        if(t == 1)cout << "NO" << endl;
        else
            cout << "YES" << endl;
    }
    return 0;
}

E.Ordinary Numbers

真正的原题链接
认真读题
就是先解释样例吧
所有的一位数都是ordinary number，之后就是从1到100中 ：1，2,3,4,5,6,7,8,9，11,22,33,44,55,66,77，88,99是这18个数
就是一位的就是九个，两位的也是九个，三位的也是九个，就是判断n在哪个范围里面。

#include<bits/stdc++.h>

using namespace std;

int main()
{
    int _;
    cin >> _;
    while(_ --){
        long long int n, t = 1;
        cin >> n;
        int a = 0;//用来判断n是几位数
        long long int b = n;
        while(b != 0){
            a ++;
            b /= 10;
        }
        int num = (a - 1)*9;
        for(int i = 0; i < a-1; i ++)t = t * 10 + 1;
        for(long long i = 1; i <= 10; i ++){
            if(t*i > n){
                num += (i - 1);
                break;
            }
        }
        cout << num << endl;
    }
    return 0;
}

F.Not Adjacent Matrix

你猜原题链接点哪里
这个题真的就是思维了
就是2除外，剩下的，先把1放在左上角的位置，之后间隔一下再填对角线
先用3举个例子就是

再用4举个例子

#include<bits/stdc++.h>

using namespace std;

int main()
{
    int _;
    cin >> _;
    while(_ --){
        int n;
        cin >> n;
        int a[10010];
        //先特判1和2
        if(n == 1)cout << 1 << endl;
        else if(n == 2)cout << -1 << endl;
        else{
            int t = 1;
            for(int i = 0; i < n*n; i += 2, t ++)a[i] = t;
            for(int i = 1; i < n*n; i += 2, t ++)a[i] = t;
            for(int i = 0; i < n*n; i ++){
                cout << a[i] << " ";
                if((i+1) % n == 0)cout << endl;
            }
        }
    }
    return 0;
}