最近状态很差,闲着没事,做了三个水题,好久没看博客了,还是把水题解题报告写写吧,唉。。话说都这么久了,读题还经常读错。。
384A 题目链接 http://codeforces.com/problemset/problem/384/A
题目的意思就是输入一个数,给出一个n*n的矩形,让每两个C不可以横竖相连。
那就很简单了,找下规律可以看出来对于偶数是n*n/2,对于奇数是n*n/2+1;然后根据奇偶来判断画图就ok,直接贴代码,很简单。
//by hust_archer
#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>using namespace std;int main()
{ int n,i,j; scanf("%d",&n); printf("%d\n",(n*n)/2+n%2); for(i=1;i<=n;i++) { for(j=1;j<=n;j++) { if(i%2 == 1&&j%2==1||i%2==0&&j%2==0) { printf("C"); } else { printf("."); } } printf("\n"); }return 0;
}
CF266B
题目链接:http://codeforces.com/problemset/problem/266/B
题目大意,G代表女孩,B代表男孩给女孩让队,输入几个让几个,根据题目给的规矩来交换位置。
水题,直接模拟。
//by hust_archer
#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>using namespace std;int main()
{ int n,t,i,j; int length; char str[55]; scanf("%d %d",&n,&t); //字符数组存,那个n没用到 scanf("%s",&str); length=strlen(str);//length即为字符串长度,这样遍历就ok了 for(i=0;i<t;i++) { for(j=0;j<length-1;j++) { if(str[j]=='B'&&str[j+1]=='G') //判断以后交换 { str[j]='G'; str[j+1]='B'; j++; } } }printf("%s\n",str);
return 0;}
CF339A 题目链接:http://codeforces.com/problemset/problem/339/A
大意:排序以后,换位置即可。
从小到大排序
这题也是字符串摸拟,搞两个数组一个存字符串,一个存数字,数字排个序,最后输出的时候,带个加号就ok
代码:
//by hust_archer
#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>using namespace std;char a[1000];int num[1005];int cnt=0;int main(){ while(scanf("%s",&a)!=EOF) { int length=strlen(a); if(length==1) { printf("%s",a); continue; } for(int i=0;i<length;i++) { if(a[i]!='+') num[cnt++]=a[i]-'0'; //类型转换,字符串到int } sort(num,num+cnt); printf("%d",num[0]); for(int i=1;i<cnt;i++) { printf("+%d",num[i]);}
printf("\n"); } return 0;}做事情就要塌下心去做,最近太浮躁了。。