省赛选拔之愚人节专题

点击打开链接

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

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;}