uva 340 Master-Mind Hints

小结:

    题意没读懂,看其他人的然后结合示例看懂的,感觉网上讲题意的好多都一样,我想通过实例用较实在浅显的语言来描述一下这个问题,希望对大家有所帮助

 4
1 3 5 5         a


1 1 2 3         b        (1,1)
4 3 3 5         c         (2,0)
6 5 5 1         d         (1,2)
6 1 3 5         e         (1,2)
1 3 5 5         f          (1,2)
0 0 0 0

 题意: a行是设计者出的密码 ,下面几行都是破译者给出的猜想,将下面每次猜想的那行密码一次与a行代码比较,先比较所有strong的,也就是两行不但值一样,且位置都一样,发现一个就加一,得到的数就是括号里第一个数字,注意,每行猜想的密码与a行代码比较时,每个位置的数字只能使用一次,所以最好用两个标记数组来记录一下密码的使用状况,接着就算weak的值,也就是两行值一样,但位置却不同且每个位置都还没标记过的,发现一个就加一,值就是括号里第二个的大小。

 

  i   0  1 2 3
a  1 3 5 5
b  1 1 2 3
c 4 3 5 5

 考虑自己的表达不好,就用b行和c行来说明一下

b行的strong和weak值分别就是括号里的两个数,strong的那个1是(a.0) (b.0),weak是 (a.1)(b.3)

c行strong值有两个,一个是 (a,1)(c,1),另一个是 (a.3)(c.3)没有符合weak要求的

 

我擦,原来以为表达一下很容易,想不到这么累,哎,语文差啊

下面时我的代码,提交时出现了runtime error,经小杨同学提醒,出现这个错误一般都是数组越界引起的,以后记牢嘞

 

#include <stdio.h>
#include <stdlib.h>
const int MAXN = 100000;

int main( )
{
    int code_len,games = 0;
    int s[MAXN],g[MAXN];       
    while (scanf("%d",&code_len) == 1){
          if ( !code_len ) break;
          printf("Game %d:\n",++games);
          
          int i,j;
          for ( i = 0; i < code_len; i++)
              scanf("%d",&s[i]);   
              
          int s_mark[MAXN],g_mark[MAXN];
          for (;;){
              int sum = 0;
              int strong= 0,weak = 0; 
              for ( i = 0; i < code_len; i++){
                  scanf("%d",&g[i]);
                  sum += g[i];
                  }
              if ( sum == 0) break;    //作为都输出 0 的判断条件 
              
              memset(s_mark,0,sizeof(s_mark));
              memset(g_mark,0,sizeof(g_mark)); //注意每轮比较时都要清零 
              
              for (  i = 0; i < code_len; i++){   // 计算 strong的值 
                  for(  j = 0; j < code_len; j++){
                       if ( !s_mark[j] && !g_mark[i] ){ 
                          if (g[i] == s[j] && i == j) 
                             { s_mark[j] = 1; g_mark[i] = 1; strong++; break;}
                          //if (g[i] == s[j] && i != j)
                            //   { s_mark[j] = 1; g_mark[i] = 1; weak++; break;}  
                            // 一开始是放在这边的,后来发现是个BUG啊 
                          }
                       }
                  }
                  
              for (  i = 0; i < code_len; i++){ //计算weak 的值  而且这两个 
                  for(  j = 0; j < code_len; j++){
                       if ( !s_mark[j] && !g_mark[i] ){ 
                          if (g[i] == s[j] && i != j)
                               { s_mark[j] = 1; g_mark[i] = 1; weak++; break;}
                          }
                       }
                  }    
                printf("    (%d,%d)\n",strong,weak);
              }
          }	
  return 0;
}

同样给出一个漂亮的代码的链接,很精简,有一些小的技巧,对题目条件的利用,比如密码都是为1 到 9 ,当比较过后将值都设为0,就没必要两外设置标记数组,但是每次都要复制密码,总的来说,内存开销还是小了,值得学习

http://www.cppblog.com/rakerichard/archive/2011/04/09/143775.html

你可能感兴趣的:(uva 340 Master-Mind Hints)