{UVA}UVA-489解题报告

 

     这是个游戏题,是原来上英语课时,老师喜欢出的吊死鬼的游戏...所以游戏规则大概也清楚.不过需要注意几点:

 

     1.若正确答案中某个字母出现了多次,那么只要猜中那个字母一次,就算答案中那个字母全被猜中.

 

     2.猜错的字母如果重复,则只算错一次.

 

     若7条命都没了,就算失败,全部猜中则算成功.如果没全猜中但是还有剩余生命,则算chikened out.

 

 

 

      1) 解决第1点,采用一个函数,来返回answer字符串中不重复字母的个数real_len.也就是说如果正确猜对real_len

 

        个字母,就成功.

 

       2)解决第2点,同样采用一个数组来存放猜错的字母,每次猜错后,先搜索该数组,当数组中已经有该字母,则跳过,否则加

 

           入数组.同样的方法对待猜对的字母.

 

 

 

        这个题目我写的代码有很多for循环和if-else.而且由于是判断对错的题目,上面又引入了为了不重复元素的数组.因此

 

        代码中就出现了很多检索的循环.

 

         简单来说,检索一个元素是否在数组中.最直接的方法是:

 

         for(i = 0; i < array_len; i++) { if(key == array[i]) break; } if(i == array_len) { key is not in the array; } else { key is in th array; } 

           也就是通过循环变量最后的值来判断.如果循环是因为循环变量到最大值而结束,就说明元素不在数组.

           而如果是因为满足其中的if条件而break出来的,就说明元素是在数组中.

 

          写这个题目的时候思路还比较清晰,写的比较快,30分钟左右就差不多写完了.觉得自己各种条件都考虑得差不多了.

 

          但是提交一直WA.又自己慢慢熬....熬了3天...终于发现还有一种情况没考虑到:

 

          就是首先一段字母序列中已经成功命中答案的所有字母,但是后面再加几个错误的字母,又会因为生命数为0而lose.

 

          如:

                  answer :   cheese

                  guess   :   cheeseabdfghijk

 

 

          显然这里有矛盾需要处理.加个if语句判断下,如果已经成功就break出来就AC了.

 

          所以,自己还是考虑得不全面.以后这方面还是需要加强...

 

         最后,贴下代码:

 

       /*Date: 2010-5-20*/ /*UVA489*/ #include<stdio.h> #include<string.h> char answer[1000]; char temp[1000]; char wrong[1000]; char right[1000]; int different_char(char *s, int len) { int i,j,real = 0; char temp[1000]; for(i = 0; i < len; i++) { for(j = 0 ; j < real; j++) { if(s[i] == temp[j]) break; } if(j == real) { temp[j] = s[i]; real++; } } return real; } int main() { int i,j,k,d,answer_len,temp_len,real_len; int right_len ,round = 0,wrong_len,life; scanf("%d",&d); fgetc(stdin); while(d != -1) { round = d; right_len = 0,wrong_len = 0,life = 7; memset(right,0,sizeof(right)); memset(wrong,0,sizeof(wrong)); fgets(answer,1000,stdin); fgets(temp,1000,stdin); answer_len = strlen(answer) - 1; temp_len = strlen(temp) - 1; real_len= different_char(answer,answer_len); for(i = 0; i < temp_len; i++) { for(j = 0; j < answer_len; j++) { if(temp[i] == answer[j]) { break; } } if(j == answer_len) { for(k = 0; k < wrong_len; k++) { if(temp[i] == wrong[k]) break; } if(k == wrong_len) { life--; wrong[wrong_len] = temp[i]; wrong_len++; } } else { for(k = 0; k < right_len; k++) { if(temp[i] == right[k]) break; } if(k == right_len) { right[right_len] = temp[i]; right_len++; } } if(right_len == real_len) break; } if(life > 0) { if(right_len == real_len) printf("Round %d/nYou win./n",round); else printf("Round %d/nYou chickened out./n",round); } else printf("Round %d/nYou lose./n",round); scanf("%d",&d); fgetc(stdin); } return 0; }