【基础练习】【模拟】Uva489 - Hangman Judge题解

向右看齐 2022-08-06 11:13 304阅读 0赞

ruka（刘汝佳《算法竞赛入门经典》第二版）第四章的例题，原题目使用函数写的，我读了代码后自己写了一遍，没有用函数，调了十几分钟，写这篇题解总结一下教训。

题目大意是判断输入的字符串是否猜中 猜中一个字母就猜中了所有相同字母 重复猜一个字母算错 一共有七次猜错机会 如果机会内猜对就赢了（win） 用光机会就输了（lose） 没用光但也没猜对就是放弃了 （chickend out）

代码放上：

  1. //Uva 489 Hangman Judge//if²»¼ÓÀ¨ºÅÎÊÌâÏ൱ÑÏÖØ£¡¸øÎÒ¼ÓÀ¨ºÅ£¡£¡£¡£¡ 
  2. #include<cstdio>
  3. #include<cstring>
  4. #define maxn 100 
  5. using namespace std;
  6. int left,chance;//left is still need to guess in the need to be guessed string(count by location),while chance is you still can wrong for this number
  7. char s[maxn],s2[maxn];
  8. int win,lost;
  10. int main(){
  11.     int rnd;
  12.     while (scanf("%d%s%s",&rnd,&s,&s2)==3 && rnd!=-1){
  13.         printf("Round %d\n",rnd);
  14.         win=lost=0;
  15.         left=strlen(s);
  16.         chance=7;
  17.         for (int i=0;i<=strlen(s2)-1;i++){
  18.             int bad=0;
  19.             for (int j=0;j<=strlen(s)-1;j++)
  20.                 if (s[j]==s2[i]){
  21.                      bad=1;//if bad=1 it's correct
  22.                     s[j]=' ';
  23.                     left--;
  24.                 }
  25.             if (!bad) chance--;
  26.             if (!left) win=1;
  27.             else if (!chance) lost=1;
  28.             if (win||lost) break;
  29.         }
  30.         if (win) printf("You win.\n");
  31.         else if (lost) printf("You lose.\n");
  32.         else printf("You chickened out.\n");
  33.     }
  34.     return 0;
  35. }

这是一个没有使用函数的代码 标程中判断相等的部分用了一个guess函数

刚开始甚至编译没有通过 一看 保留字打错 if后面没没有括号 都是这些低级错误 批评 最可耻的是if后面基本没几个带括号的 编译栏万里江山一片红TUT P党习惯根深蒂固啊TUT

调试时 第一遍所有的全出win 仔细一查 原来当时是这样写的：

  1. chance=7;
  2. int bad=0;
  3.         for (int i=0;i<=strlen(s2)-1;i++){
  4.                 for (int j=0;j<=strlen(s)-1;j++)

原来 bad只清零了一次！后面无论找没找到相等字符都是清一色的bad=1 = =

【写到这里喜闻此程序通过 作为Uva的第一个程序 实在是可喜可贺啊O(∩_∩)O哈哈~虽然没啥技术含量 撒花~o(≧v≦)o~~好棒

于是抓紧修改 这回 样例中的一三两项过了 可是第二项本该输出放弃 却输出了赢 这是为什么呢？我一边一边读程序仍百思不得其解

于是写下这样一个语句：

  1. printf("R%d %d",rnd,chance);

chance输出来 一三正常 二显然出了明显问题

于是把chance改为left 再次输出 这一下可了不得 left前七项非常正常 按说到了第七项就该停止了 可是下面竟然一串负数！这就是为什么输出win——只要left不为零就输出win 而负数显然也在此范围内

当我正准备跟踪查找时 忽然想到一个致命的错误

负数！输出负数！这是不是意味着访问了无效内存？于是赶紧回去检索，果不其然，

  1. for (int i=0;i<=strlen(s2);i++){
  2.             int bad=0;
  3.             for (int j=0;j<=strlen(s);j++)

仔细看看这段代码 没有写strlen(xx)-1 没有减一 这就是错误的根源 求长度函数返回的是字符串真实的长度 是从零开始的 一个字符串声明为a[8] 实际上是a[0]-a[7] 长度是8

归根到底 P党1开始的字符串和数组实在是太棒了 以至于这里总是混乱 尤其是循环特别容易出错 应该尤其注意

ruka到这里还没有讲STL和string 因此字符数组实在令人埋怨 虽然string也是0开始 但是会方便很多吧

最后发一下第一次Uva截图留念

SouthEast

![Image 1][] 

  1.     ——昆山玉碎凤凰叫，芙蓉泣露香兰笑。

[Image 1]:

发表评论

表情：
评论列表 （有 0 条评论，304人围观）

还没有评论，来说两句吧...

相关阅读

    相关 刽子手游戏（Hangman Judge）

    游戏规则是这样的：计算机想一个单词让你猜，你每次可以猜一个字母。 如果单词里有那个字母，所有该字母会显示出来；如果没有那个字母，则计算机会在一幅“刽子手”画上填一笔。 这幅画一

    ￡神魔★判官ぃ￡神魔★判官ぃ/ 0 赞/ 297 阅读