第一题 A-小红的整数自增
链接：登录—专业IT笔试面试备考平台_牛客网
来源：牛客网
小红拿到了三个正整数。她准备进行若干次操作，每次操作选择一个元素加1。小红希望最终三个数相等，请你帮小红求出最小的操作次数。
思路：这道题比较简单，因为操作只能加1，所以只能是这三者中的最大值为终点，
但是如果操作可以加一和减一难度，难度就会有上升一个档次
#include<iostream>
using namespace std;
int main(){
int a,b,c;
cin>>a>>b>>c;
cout<<3*max(a,max(b,c))-(a+b+c);
}第二题 小红的伪回文子串（easy）
链接：登录—专业IT笔试面试备考平台_牛客网
来源：牛客网
定义一个字符串的“伪回文值”是：修改最少字符数量使得其变成回文串的修改次数。例如，"abca"的伪回文值是1。任何回文串的伪回文值是0。
现在小红拿到了一个字符串，她希望你求出所有连续子串的伪回文值之和。你能帮帮她吗？
这道题刚开始的数据量不大，可以用模拟，暴力解决
#include<iostream>
#include<string>
using namespace std;
int rtn(string str){
int len=str.length(),i,ans=0;
for(i=0;i<len;i++){
if(str[i]==str[len-i-1]){
ans++;
}
}
if(len==1) return 1;
else return ans;
}
int main(){
string str;
cin>>str;
int len=str.length();
int ans=0;
for(int i=0;i<str.size();i++)
for(int j=1;j<=((str.substr(i)).size());j++)
ans+=(str.substr(i,j).size()-rtn(str.substr(i,j)))/2;
cout<<ans;
}可是这样做法在第四题一个都过不了，所以得更改一下做法
#include<iostream>
#include<string>
#define int long long
using namespace std;
int sum[200009][28];
signed main(){
string s;
cin>>s;
int ans = 0;
for(int i=0;i<s.length();i++){
for(int j=0;j<28;j++){
if(i==0) continue;
sum[i][j] = sum[i-1][j];
}
sum[i][s[i]-'a']++;
}
int n = s.length();
for(int i=0;i<s.length();i++){
if(i<=s.length()/2){
for(int j=0;j<28;j++){
if(j==s[i]-'a') continue;
ans+=(sum[n-i-1][j]-sum[i][j])*(i+1);
}
}else{
for(int j=0;j<28;j++){
if(j==s[i]-'a') continue;
ans+=(sum[i][j]-sum[n-i-1][j])*(n-i);
}
}
}
cout<<ans<<endl;
}第三题 小红的01串取反
链接：登录—专业IT笔试面试备考平台_牛客网
来源：牛客网
小红拿到了两个长度相等的01串。她每次操作可以选择第一个字符串的相邻两个字符进行取反。小红想知道需要能否使得两个字符串相同？
请给出一个操作方案。
这道应该是就当前来说，先遍历，如果遇到不一样的，就立马修改，如果最后这两个字符串最后还是不相等，就输出-1，（单独拿出长度1 和 2的情况）（也可以不用）
#include<iostream>
#include<vector>
using namespace std;
int main(){
int n;
cin>>n;
string a;
string b;
cin>>a>>b;
if(n==1){
if(a==b){
cout<<0;
}
else{
cout<<-1;
}
}
else if(n==2){
if(a==b){
cout<<0;
}
else{
if(a[0]!=b[0] && a[1]!=b[1]) cout<<1;
else cout<<-1;
}
}
else{
int ans=0;
vector<pair<int,int> >arr;
for(int i=0;i<n-1;i++){
if(a[i]!=b[i]) {
a[i]=b[i];
a[i+1]=(a[i+1]=='0')?'1':'0';
arr.push_back({i+1,i+2});
}
}
if(a==b){
cout<<arr.size()<<endl;
for(auto s:arr){
cout<<s.first<<" "<<s.second<<endl;
}
}
else{
cout<<-1;
}
}
}
