九度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; }
相关文章推荐
- 九度oj 题目1175:打牌--string类的find方法
- 九度OJ-题目1169:比较奇偶数个数-10计院上机A
- 九度OJ-题目1170:找最小数-10计院上机B
- 【九度OJ】题目1175:打牌 解题报告
- 九度OJ-题目1171:C翻转-10计院上机C
- 九度OJ-题目1172:哈夫曼树-10计院上机D
- 九度OJ-题目1176:树查找-10网研上机D
- 九度OJ 1175:打牌 (模式匹配)
- 九度OJ-题目1173:查找-10网研上机A
- 九度 oj 题目1208:10进制 VS 2进制
- 九度OJ 1175:打牌 (模式匹配)
- 九度题目1175:打牌
- 北邮机试 九度 题目1175:打牌
- 【九度OJ】题目1208:10进制 VS 2进制 解题报告
- 【九度OJ】题目1202:排序
- 【九度OJ】题目1061:成绩排序
- 九度OJ题目1554:区间问题
- 【剑指Offer面试编程题】题目1516:调整数组顺序使奇数位于偶数前面--九度OJ
- 九度OJ 题目1068:球的半径和体积
- 九度oj 题目1202:排序 题解