题目大意:给我们3个数,每次可以选择两分别+1,-1 。
求| a1+a3-a2*2 | min
input
3 3 4 5 2 2 6 1 6 5output
0 1 0
%3 就行了,坑点在于余了1只给a2,余了2就a1一个,a2一个。
#include<iostream>
#include<cmath>
#include<algorithm>
#include<cstring>
#include<cstdlib>
#include<string>
#include<map>
#include<vector>
#include<set>
using namespace std;
int main()
{
cin.tie(0);
cout.tie(0);
ios::sync_with_stdio(false);
int t;
cin>>t;
while(t--)
{
int a[3];
cin>>a[0]>>a[1]>>a[2];
sort(a,a+3);
int sum=a[0]+a[1]+a[2];
a[0]=sum/3;
a[1]=sum/3;
a[2]=sum/3;
if(sum%3==1) a[2]++;
else if(sum%3==2) a[1]++,a[2]++;
//cout<<a[0]<<a[1]<<a[2]<<endl;
cout<<abs(a[0]+a[2]-2*a[1])<<endl;
}
return 0;
}
题目大意:几次才能把一个只有0和1的字符串变成非降序?
input
3 7 0011111 5 10100 6 001000output
0 1 4 1 3 4 5 1 3 3 5 6
一次就够了,把前面需要挪动的1和后面需要挪动的0的位置都存起来就行了
wa了一发存了相同1个数的0的位置,也不知道是怎么想的。。。
#include<iostream>
#include<cmath>
#include<algorithm>
#include<cstring>
#include<cstdlib>
#include<string>
#include<map>
#include<vector>
#include<set>
using namespace std;
int main()
{
cin.tie(0);
cout.tie(0);
ios::sync_with_stdio(false);
int t;
cin>>t;
while(t--)
{
int n;
cin>>n;
string s;
cin>>s;
int sum1=0;
for(int i=0;i<s.size();i++)
if(s[i]=='1') sum1++;
if(n==1) cout<<"0"<<endl;
else
{
bool flag=true;
for(int i=1;i<s.size();i++)
if(s[i]<s[i-1]) flag=false;
if(flag==true) cout<<"0"<<endl;
else
{
cout<<"1"<<endl;
vector<int> vi;
for(int i=s.size()-1;i>=0;i--)
{
if(s[i]=='1'&&i+sum1<n) vi.push_back(i+1);
else if(s[i]=='0'&&i+sum1>=n) vi.push_back(i+1);
else continue;
}
cout<<vi.size()<<" ";
sort(vi.begin(),vi.end());
for(int i=0;i<vi.size();i++)
cout<<vi[i]<<" ";
cout<<endl;
}
}
}
return 0;
}
题目大意:字符串s只包含a ,b ,c 三种,求a个数严格大于b c 个数的连续区间的长度min。
s从头或从尾巴删起。
input
3 2 aa 5 cbabb 8 cacabcccoutput
2 -1 3
题目说了存在的时候至少为2,那就是aa; 3的时候就有aba aca; 4的时候有abca acba ;
5 没 ; 6 没; 7有abbacca accabba(这玩意儿太隐蔽了);再大就没了
找不着即为-1
#include<iostream>
#include<cmath>
#include<algorithm>
#include<cstring>
#include<cstdlib>
#include<string>
#include<map>
#include<vector>
#include<set>
using namespace std;
int main()
{
cin.tie(0);
cout.tie(0);
ios::sync_with_stdio(false);
int t;
cin>>t;
while(t--)
{
int n;
cin>>n;
char s[1001000];
cin>>s;
int suma=0,sumb=0,sumc=0;
for(int i=0;i<n;i++)
{
if(s[i]=='a') suma++;
else if(s[i]=='b') sumb++;
else if(s[i]=='c') sumc++;
}
//cout<<suma<<" "<<sumb<<" "<<sumc<<endl;
if(suma==1||suma==0) cout<<"-1"<<endl;
else
{
if(strstr(s,"aa")!=NULL) cout<<"2"<<endl;
else if(strstr(s,"aca")!=NULL||strstr(s,"aba")!=NULL) cout<<"3"<<endl;
else if(strstr(s,"abca")!=NULL||strstr(s,"acba")!=NULL) cout<<"4"<<endl;
else if(strstr(s,"abbacca")!=NULL||strstr(s,"accabba")!=NULL) cout<<"7"<<endl;
else cout<<"-1"<<endl;
}
}
return 0;
}
先找小的再找大的!!!