写码中的血泪感悟

写码中的血泪感悟

• 随时写下思路（尽管有时候跨步骤）
  遇到相对复杂的题，不可能一下子把细节考虑得尽善尽美。一般先想个大概思路，再逐步敲键盘实现。这个时候可能出现，写到这个步骤，下一模块的某步骤也要注意这个点，自己觉得下一模块会注意到，可这个点比较小，下个模块的思路带不上，就容易在小细节上栽跟头。
  下面这个题，思路不难，实现也没有用太久时间，但测试的时候怎么都不对，反复修改，抠了好多细节毛病。
  【题目】UVa 340 猜数字游戏的提示
  数字方阵中第一行是答案序列，下面几行是测试序列。输出相同位置相同数值的个数A，不同位置相同数值的个数B
  Sample Input
  4
  1 3 5 5
  1 1 2 3
  4 3 3 5
  6 5 5 1
  6 1 3 5
  1 3 5 5
  0 0 0 0
  10
  1 2 2 2 4 5 6 6 6 9
  1 2 3 4 5 6 7 8 9 1
  1 1 2 2 3 3 4 4 5 5
  1 2 1 3 1 5 1 6 1 9
  1 2 2 5 5 5 6 6 6 7
  0 0 0 0 0 0 0 0 0 0
  0
  Sample Output
  Game 1:
  (1,1)
  (2,0)
  (1,2)
  (1,2)
  (4,0)
  Game 2:
  (2,4)
  (3,2)
  (5,0)
  (7,0)

AC:

#include<stdio.h>
#include<string.h>
int a[1200],b[1200],c[1200],d[1200];//a数组记录答案序列，b数组记录猜测序列，c数组标记被“使用”的答案序列下标（被使用即完全猜对+已标记的不同位置相同数字），d数组标记完全猜对的猜测序列下标；最开始没有把答案序列和猜测序列的标记分开，只有答案序列，结果出错
int main(){
  int n,cnt=0;
  while(scanf("%d",&n)==1 && n!=0){
    cnt++;
    printf("Game %d:\n",cnt);
    for(int i=0;i<n;i++)
      scanf("%d",&a[i]);
      int flag;
    do{
      memset(c,0,sizeof(c));//一开始写循环外面了
      memset(d,0,sizeof(d));//c数组初始化的时候就想到了，没有及时敲下来，后面忘了，找了好久bug
      flag=1;//一开始写循环外面+1，这个flag标记数组b是否全为0
      int A=0,B=0;
      for(int i=0;i<n;i++){
        scanf("%d",&b[i]);
        if(b[i]!=0) flag=0;
      }
      if(flag==1) break;
      for(int i=0;i<n;i++){
        if(a[i]==b[i]) {
          A++;
          c[i]=1;
          d[i]=1;
        }
      }
      for(int i=0;i<n;i++){
        if(d[i]==1) continue;//最开始没有这句，导致完全正确的也检测
        for(int j=0;j<n;j++){
          if(b[i]==a[j] && c[j]==0){
            B++;
            c[j]=1;
            break;
          }
        }
      }
      printf("    (%d,%d)\n",A,B);
    }while(flag==0);
  }
  return 0;
}

找bug要多痛苦有多痛苦…那种明明感觉自己很正确，结果每次测试都是错的感觉
所以，如果能想到简单好实现点儿的思路，就不要整复杂的。这题《算法竞赛入门经典（第2版）》的就简单许多：对于1~9，计算答案序列出现的次数和猜测序列出现的次数，最小值即对B的贡献，之后还要减去A。

#include<stdio.h>
int a[1200],b[1200];
int main(){
  int n,cnt=0;
  while(scanf("%d",&n)==1 && n){
    printf("Game %d:\n",++cnt);
    for(int i=0;i<n;i++){
        scanf("%d",&a[i]);
    }
    for(;;){//给定条件结束一个模块的测试，对应循环用break跳出，用for(;;)很合适
        int A=0,B=0;
        for(int i=0;i<n;i++){
            scanf("%d",&b[i]);
            if(a[i]==b[i]) A++;//位置相同数字相同，这句的位置很妙，猜测序列读取的时候直接进行比较，省得后面再来一个for循环
        }
        if(b[0]==0) break;
        for(int d=1;d<=9;d++){
            int c1=0,c2=0;
            for(int i=0;i<n;i++){
                if(a[i]==d) c1++;
                if(b[i]==d) c2++;
            }
            B+=(c1<c2?c1:c2);//取二者最小值，加到B上
        }
        printf("    (%d,%d)\n",A,B-A);//B需扣去A这种完美的情况
    }
  }
  return 0;
}

• 连续if else最好加大括号区分清楚

            if(t<=50)
              if(j==(i+t-1)) printf(")");//，没加大括号，下面else与此配套
            else
                if(j==(i+49)) printf("...)");

这样才是对的：

            if(t<=50){
              if(j==(i+t-1)) printf(")");}
            else{
                if(j==(i+49)) printf("...)");