A. 分别记录n和r的个数 输出1或0
#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+7;
char s[maxn];
int main()
{
int n,s1=0,s2=0;scanf("%d",&n);
scanf("%s",s+1);
for (int i=1;i<=n;i++)
{
if(s[i]=='n') s1++;
if(s[i]=='r') s2++;
}
if(s1) printf("1"),s1--;
else if(s2) printf("0"),s2--;
while (s1--) printf(" 1");
while (s2--) printf(" 0");
return 0;
}
B.唉 我这傻逼做法 应该想到的 只要定一个就可以 没必要全都定
#include<bits/stdc++.h>
using namespace std;
const int maxn=1005;
typedef long long ll;
ll a[maxn],p[maxn][maxn],k[maxn][maxn];
ll gcd(ll a,ll b) {return b==0?a:gcd(b,a%b);}
int main()
{
int n;scanf("%d",&n);
for (int i=1;i<=n;i++)
for (int j=1;j<=n;j++) scanf("%lld",&p[i][j]);
for (int i=1;i<=n;i++)
{
ll res=0;
for (int j=1;j<=n;j++)
{
if(i==j) continue;
if(!res) res=p[i][j];
else res=gcd(res,p[i][j]);
}
a[i]=res;
}
for (int i=1;i<=n;i++)
for (int j=1;j<=n;j++)
if(i!=j)k[i][j]=(a[i]*a[j])/p[i][j];
int x,y,z;
for (int i=1;i<=n;i++)
{
x=i;
if(x==1) y=2,z=3;
else if(x==n) y=n-1,z=n-2;
else y=x-1,z=x+1;
ll tmp=(ll)sqrt(1.0*(k[x][y]*k[x][z])/k[y][z]);
a[i]/=tmp;
}
for (int i=1;i<n;i++) printf("%lld ",a[i]);
printf("%lld\n",a[n]);
return 0;
}
C.第一个位置一定先手赢,因为只能向右扩展,字典序只会变大;2~n的位置上,如果前面出现过字典序更小的,那么后手赢,否则先手赢,相等的时候扩展很多个相同字母,字典序还是变大了;
#include<bits/stdc++.h>
using namespace std;
const int maxn=5e5+7;
char s[maxn],a[maxn];
int main()
{
scanf("%s",s+1);
int n=strlen(s+1);
a[1]=s[1];
for (int i=2;i<=n;i++) a[i]=min(a[i-1],s[i]);
printf("Mike\n");
for (int i=2;i<=n;i++)
if(a[i]<s[i]) printf("Ann\n");
else printf("Mike\n");
return 0;
}