*个人学习及思路记录,含个人浅薄理解,可供参考。
题目:
蓝桥杯2023年第十四届省赛真题-更小的数 - C语言网 (dotcpp.com)
题目分析:
- 关键词:长度n;反转;子串选择方案;
- 题目翻译:
暴力法秒了 没什么好翻译的没什么理解难点,别把数字真的当n位大数看就行 - PS:下标0~n-1;
- 转编程思维:从每一个选取的子串首尾开始进行1v1比较。首比尾:小——不符合题意,舍去;大——符合题意;相等——比较首+1位与尾-1位(递归),注意n的奇偶对终止条件的影响。
思路解析:
- 用for按序遍历所有可能的选择,按上述思路写好递归函数就好。
- (个人)易错点总结:未知输入长度时如何在保护数据、不浪费存储空间的同时,使用C++语法判断输入终止?
在本地运行时通常会在输入数据后手动输入回车键,所以判断输入回车就可以解决。
但是依照个人血的教训,只判断回车对广泛的oj系统是不管用的。网上常见的作法是暴力输入(直接输入已创建好的数组或vector),虽然通常可以顺利运行,不过实际运用中很可能会造成资源的浪费(其实就是自己的模板写惯了不想大改)
为什么不直接在while()处用getchar()/cin.get()!=EOF是因为笨笨笔者不知道怎么写才能在判断的同时保存好数据
(不换用scanf输入也是想偷懒用C++关流模板)
综上,个人低成本的写法如下:
char a = ' ';
while (a != '\n'&&a!=EOF) {
a = cin.get();
A[n++] = a - '0';
}
n--;
虽然焦头烂额尝试新语法的时候很狼狈但是看到oj完美通过瞬间开心^ ^
完整代码:
上面思路说得很清晰了,不再赘述
//#include <bits/stdc++.h>
#include<iostream>
#include<vector>
#define ll long long
#define endl '\n'
#define maxsize 110
using namespace std;
vector<int> A(5010);
static ll sum = 0;
int judge(int beg, int end) {
if (A[beg] > A[end])
return 1;
else if (A[beg] < A[end])
return 0;
else if (beg != end && beg + 1 != end && A[beg] == A[end])
return judge(beg + 1, end - 1);
else
return 0;
}
void solve() {
int n = 0;
char a = ' ';
while (a != '\n'&&a!=EOF) {
a = cin.get();
A[n++] = a - '0';
}
n--;
for (int i = 0; i < n; i++) {
for (int j = i; j < n; j++) {
sum += judge(i, j);
}
}
cout << sum;
}
int main(){
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
solve();
return 0;
}
吐槽:因为一些小事摆了两天,回来选了一道简单的练练手感
感觉时间已经不太够用了T T