您的位置:首页 > 其它

九度OJ-题目1175:打牌-10网研上机C

2017-03-21 00:45 417 查看

Debug记录:

见代码注释。

题目描述:

牌只有1到9,手里拿着已经排好序的牌a,对方出牌b,用程序判断手中牌是否能够压过对方出牌。

规则:出牌牌型有5种

[1]一张 如4 则5…9可压过

[2]两张 如44 则55,66,77,…,99可压过

[3]三张 如444 规则如[2]

[4]四张 如4444 规则如[2]

[5]五张 牌型只有12345 23456 34567 45678 56789五个,后面的比前面的均大。

输入:

输入有多组数据。

每组输入两个字符串(字符串大小不超过100)a,b。a字符串代表手中牌,b字符串代表处的牌。

输出:

压过输出YES 否则NO。

样例输入:

12233445566677

33

样例输出:

YES

#include <iostream>
#include <cstdio>
#include <cstring>
#define MAXSIZE 110
using namespace std;
int main(){
int len,mylen,count;
char my[MAXSIZE];
char oppo[MAXSIZE];
char x;
bool can;
while (scanf("%s",my)!=EOF){
//input && initiate
scanf("%s",oppo);
len=strlen(oppo);
mylen=strlen(my);
can=false;
x=oppo[0]+1;
//cal
while (x<='9'){
if (can==true)
break;
count=0;//initiate count /*bug4:每次的x对应的count都得重新统计一次*/
if (len<5){
int p=0;
while(my[p]!=x&&my[p]!='\0')/*bug1:忘记考虑遍历光了却没找到牌,字符串已越界的情况*/
p++;
if (my[p]=='\0'){
}
else{//找到了x
while(my[p]==x&&my[p]!='\0'){//统计x的数量
p++;
count++;
}
if (count>=len)
can=true;
}
}
else{//len==5
int y=x;
for (int i=0;my[i]!='\0';i++){
if (my[i]==y){
while (my[i]==y&&my[i]!='\0'/*bug2:没判断字符串是否已越界*/){//过掉相同的牌
i++;
}
count++;
y++;
i--;/*bug3:当找到第一个非y字符的时候,由于进行下一趟循环之前for会将i++,
导致越过一个字符,故此处应该回溯一次*/
}
if (count>=5)
break;
}
if (count>=5)
can=true;
}
x++;
}
//output
printf("%s\n",can?"YES":"NO");
}
return true;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: