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

思维题题解

• A. Regular Bracket Sequences
• B.Countdown
• C.Balanced Substring
• D.Do Not Be Distracted!
• E.Ordinary Numbers
• F.Not Adjacent Matrix

很容易看到这个思维题的题目来源是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种就可以了，并不用输出所有的情况，所以就是输出几个“（”就紧接着输出几个“）”就可以了，剩下缺少的直接用“（）”就可以了

#includeusing 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之后，把非零位与个位交换，之后再消。

#includeusing 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的子串）

#includeusing 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;elsecout << l+1 <<" "<< l+2 << endl;}return 0;
}

D.Do Not Be Distracted!

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

#includeusing 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;elsecout << "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在哪个范围里面。

#includeusing 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举个例子

#includeusing namespace std;int main()
{int _;cin >> _;while(_ --){int n;cin >> n;int a[10010];//先特判1和2if(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;
}

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！