{"id":94,"date":"2011-08-03T22:53:40","date_gmt":"2011-08-03T14:53:40","guid":{"rendered":"http:\/\/wangkaixuan.tech\/?p=94"},"modified":"2020-06-03T22:55:04","modified_gmt":"2020-06-03T14:55:04","slug":"uvaoj-489-hangman-judge","status":"publish","type":"post","link":"http:\/\/www.wangkaixuan.tech\/?p=94","title":{"rendered":"uvaoj 489 &#8211; Hangman Judge"},"content":{"rendered":"\n<pre class=\"wp-block-code\"><code>\/\/\u76f4\u63a5\u6a21\u62df\u5c31\u884c\u4e86 \n#define LOCAL\n#include&lt;iostream>\n#include&lt;cstring>\nusing namespace std;\nint round,l1,l2,i,stroke,win&#91;101];\nstring s,guess;\nint check_guess(char c)\n{\n       int j,ok=0;\n       for(j=0;j&lt;l1;j++)\n       {\n              if(s&#91;j]==c)\n              {\n                     win&#91;j]=1;\n                     ok=1;           \n              }         \n       } \n       if(!ok)\n       {\n              for(j=i-1;j>=0;j--)\n              {\n                     if(guess&#91;j]==guess&#91;i]) \n                            return 1;\n              }\n       }    \n       return ok;\n}\nint check_win()\n{\n       int j;\n       for(j=0;j&lt;l1;j++)\n       {\n               if(!win&#91;j]) \n                      return 0;         \n       }    \n       return 1;\n}\nint main()\n{\n#ifdef LOCAL\n       freopen(\"input.txt\",\"r\",stdin);\n       freopen(\"output.txt\",\"w\",stdout);\n#endif\n    \n \n    while(cin>>round&amp;&amp;round!=-1)\n    {\n           cout&lt;&lt;\"Round \"&lt;&lt;round&lt;&lt;endl;\n           cin>>s;l1=s.size();\n           cin>>guess;l2=guess.size();\n           memset(win,0,sizeof(win));\n           stroke=0;\n           for(i=0;i&lt;l2;i++)\n           {\n                   if(check_guess(guess&#91;i]))\n                   {\n                           if(check_win())\n                           {\n                                 cout&lt;&lt;\"You win.\"&lt;&lt;endl;\n                                 goto end;               \n                           }                     \n                   }                      \n                   else\n                   {\n                           stroke++;\n                           if(stroke==7)\n                           {\n                                      cout&lt;&lt;\"You lose.\"&lt;&lt;endl;\n                                      goto end;             \n                           }\n                   }                 \n           }\n           cout&lt;&lt;\"You chickened out.\"&lt;&lt;endl;\n           end:;\n    }\n    return 0;\n}<\/code><\/pre>\n","protected":false},"excerpt":{"rendered":"","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[7],"tags":[],"class_list":["post-94","post","type-post","status-publish","format-standard","hentry","category-06-01-acm"],"_links":{"self":[{"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=\/wp\/v2\/posts\/94","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=94"}],"version-history":[{"count":0,"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=\/wp\/v2\/posts\/94\/revisions"}],"wp:attachment":[{"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=94"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=94"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=94"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}