省赛选拔之愚人节专题

点击打开链接

明天就愚人了，学长在开玩笑啊

A

水

#include"stdio.h"
#include"string.h"
#include"stdlib.h"
struct node
{
int a;
}aa[100001];
int cmp(const void*a,const void*b)
{
return (*(struct node*)b).a-(*(struct node*)a).a;
}
int main()
{
int n,m,i;
while(scanf("%d%d",&n,&m)!=-1)
{
if(n==0&&m==0)break;
for(i=0;i<n;i++)
scanf("%d",&aa[i].a);
qsort(aa,n,sizeof(aa[0]),cmp);
if(m>n)m=n;
for(i=0;i<m-1;i++)
printf("%d ",aa[i].a);
printf("%d\n",aa[i]);
}
return 0;
}

B

水

#include"stdio.h"
int main()
{
char s,ss;
int ans;
int i,n;
scanf("%d",&n);
ans=0;
getchar();
scanf("%c",&s);
for(i=1;i<n;i++)
{
scanf("%c",&ss);
if(ss==s)ans++;
s=ss;
}
printf("%d\n",ans);
return 0;
}

C

水

#include"stdio.h"
int main()
{
int n,ans,i;
char str[5];
scanf("%d",&n);
getchar();
ans=0;
for(i=0;i<n;i++)
{
gets(str);
if(str[0]=='X')
{
if(str[1]=='-')ans--;
else if(str[1]=='+')ans++;
}
else if(str[0]=='+')ans++;
else if(str[0]=='-')ans--;
}
printf("%d\n",ans);
return 0;
}

D

水，唯一的一个难点是文件输入输出！

#include"stdio.h"
int main()
{
freopen("input.txt","r",stdin);
freopen("output.txt","w",stdout);
char s,ss;
int n,m,i,j;
scanf("%d%d",&n,&m);
i=j=0;
if(n<=m)
{
s='G';ss='B';
}
else
{
s='B';ss='G';
}
while(i<n&&j<m)
{
printf("%c%c",s,ss);
i++;j++;
}
while(i<n)
{
printf("B");i++;
}
while(j<m)
{
printf("G");j++;
}
printf("\n");
return 0;
}

E

水

#include"stdio.h"
int main()
{
int n,k,t,i;
char str[51];
scanf("%d%d",&n,&k);
getchar();
gets(str);
t=0;
while(k>0)
{
k--;
for(i=0;str[i];i++)
{
if(str[i]=='B'&&str[i+1]=='G')
{
str[i]='G';str[i+1]='B';i++;
}
}
}
puts(str);
return 0;
}

F

学长在开玩笑啊，

这题看起来有点难，刚开始没明白题目意思，后来才发现是对字符串中的任意两个字符进行异或运算和或运算，然后用得到的两个结果替换原来的两个字符。

很明显：

11-----01或10

01-----11

10-----11

00-----00；

很明显可以把11,01,10转换成11,10,01,00；

即：只要有1就可以转换成任意的01组合；

所以只需判断两个字符串中是否有1就可以了；

注意在判断之前需要判断两个字符串的长短是否相同。。。

#include"stdio.h"
#include"string.h"
char a[1000001];
char b[1000001];
int main()
{
int n,m,i;
scanf("%s",a);
scanf("%s",b);
n = strlen(a);
m = strlen(b);

if (n != m)
printf("NO\n");
else
{
int x,t;
x=t=0;
for(i=0;i<n;i++)
if(a[i]=='1')x=1;

for(i=0;i<m;i++)
if(b[i]=='1')t=1;

if((x==1&&t==1)||(x==0&&t==0))printf("YES\n");
else printf("NO\n");
}
return 0;
}