一道模拟,现在先对我能接触的算法有一个大致的了解先
#include <iostream>
#include <cstdio>
#define MAX 62506
#include <cstring>
using namespace std;
int a[MAX];
int main(){
char ch;
int i,x=0,y=0;
for(i=0;cin>>ch&&ch!='E';i++){
if(ch=='W') a[i]=1;
if(ch=='L') a[i]=2;
}
for(i=0;1;i++){
if(a[i]==1) x++;
if(a[i]==2) y++;
if(a[i]==0){
cout<<x<<":"<<y<<endl<<endl;
break;
}
if(x+y>=11){
if(x-y>=2||y-x>=2){
cout<<x<<":"<<y<<endl;
x=0; y=0;
}
}
}
x=0; y=0;
for(i=0;1;i++){
if(a[i]==1) x++;
if(a[i]==2) y++;
if(a[i]==0){
cout<<x<<":"<<y;
break;
}
if(x+y>=21){
if(x-y>=2||y-x>=2){
cout<<x<<":"<<y<<endl;
x=0; y=0;
}
}
}
return 0;
}
到这里都是60分四个WA,也不知道错哪了,我数组也开的符合条件了(开小了也应该是RE撒),为啥就是过不了,看讨论板也看不出什么,看别人的题解还是不知道问题在哪,
好了我知道了没想到是错在这里,还是要仔细看题,没理解清楚题意使得我成功的浪费了(bushi)时间,给现在的你看看能不能一下发现问题
#include <iostream>
#include <cstdio>
#define MAX 62506
#include <cstring>
using namespace std;
int a[MAX]= {0};
int main() {
char ch;
int i,x=0,y=0;
for(i=0; cin>>ch&&ch!='E'; i++) {
if(ch=='W') a[i]=1;
if(ch=='L') a[i]=2;
}
for(i=0; 1; i++) {
if(a[i]==1) x++;
if(a[i]==2) y++;
if(a[i]==0) {
cout<<x<<":"<<y<<endl<<endl;
break;
}
if(x>=11||y>=11) {
if(x-y>=2||y-x>=2) {
cout<<x<<":"<<y<<endl;
x=0;
y=0;
}
}
}
x=0;
y=0;
for(i=0; 1; i++) {
if(a[i]==1) x++;
if(a[i]==2) y++;
if(a[i]==0) {
cout<<x<<":"<<y;
break;
}
if(x>=21||y>=21) {
if(x-y>=2||y-x>=2) {
cout<<x<<":"<<y<<endl;
x=0;
y=0;
}
}
}
return 0;
}
这就是模拟迈?
要注意的点就是至少当两人的分值相差2时才算一局结束
if(a[i]==0) { //这个判断要放在前面,因为无论多少个W和L在E前面,每当一次满足一局结束的条件时就会输出并且比分并清零,就能保证当E出现时存的数据就是最后进行的那场比赛。
还有就是看错了题目,在两人比分差距大于等于2的前提下,当某一方率先拿到11或21分时本局结束,而不是两人加起来等于11或21,就因为这个看了好久没看出错误,潜意识有点可怕