吴昊品游戏核心算法 Round 16 —— 吴昊教你玩口袋妖怪 第二弹 777赌博机

 

（此图选自口袋妖怪红宝石的某个镇的娱乐场所的赌博机）

  这款777赌博机存在于日本的赌场，这里，我不想再像以前一样，通过各种百科COPY一些资料，这样没有意思。我谈谈自己当年玩POKEMON时的感受吧！

  赌博机分两种投币模式，一种是一次100个币，一种是一次50个币，我认为任天堂在整个城镇的设计中很独到。比如，有些城镇比较古朴（比如：鬼斯，鬼斯通等出现的城镇，给人一种云雾缭绕的感觉），而有些城镇则比较偏娱乐，比如有娱乐中心的城镇（当然，赌博机乃是必不可少的道具）。我们可以看到，不同的城镇既有共性又有个性。比如，每个城镇都会有道馆和精灵中心（每个道馆也许还会不一样，这反映出了谜题的不一样），但是，每个城镇又确实具有独具特色的标志。

  以上，我们来解剖一个口袋妖怪赌博机的构造。如果我们转到三个相同的图标（比如三个皮卡丘），那就中了头彩（777）。我们假设这台机器上有N个数字，并且我们将其引入一些确定性因素（在实际中，是利用srand做种，利用rand生成随机数，这里，考虑到输入输出的确定性，我们这样来设置按钮，假设其每次可以控制各位的增加，那么，最终会变为POJ 2316）

  Ozy在短码之美中详尽地阐述了这一问题，并利用各种BT的技法将代码缩短到五行（感觉，这样整真心没有必要啊，短码是很省长度，但是，这样做会严重降低代码的可读性，所以，不提倡，我这里只列出Ozy缩短到最后的代码，具体过程可以参考他的书的P130--P135）

  Input:每一行N个数字，表示对777赌博机的一系列操作

  Output:输出经过几轮变换后，赌博机上的值

  

 1  #include<stdio.h>
 2 
 3   // 这里因为要开启memset函数
 4 
 5  #include<stdlib.h>
 6 
 7  
 8 
 9   // 这是短码的技法，对于某些编辑器是成立的
10 
11  main()
12 
13  {
14 
15     // 每一行N个数字，但是N不超过10，要不然，赌博机会爆掉
16 
17     char v[ 10];
18 
19     // 输出的答案
20 
21     int ans[ 10];
22 
23     int i,len;
24 
25     // 初始化答案
26 
27    memset(ans, 0, sizeof(ans));
28 
29     // 每次读入一行，并存储到v中
30 
31     for(;gets(v);)
32 
33    {
34 
35      len=strlen(v);
36 
37       for(i= 0;i<len;i++)
38 
39      {
40 
41         // ASC码和十进制不一样，所以每次需要模48进行转换
42 
43        ans[i]+=v[i]% 48;                 
44 
45         // 由于赌博机只有0--9这10个数字（皮卡丘等的符号可以替换为数字）故考虑到循环
46 
47        ans[i]%= 10;
48 
49      }             
50 
51    }     
52 
53     // 最后，输出结果，由于一共只有一行，故不考虑换行的情况
54 
55     for(i= 0;i<len;i++)
56 
57      printf( " %d ",ans[i]);
58 
59  }

  Ozy的独到技法，中间的演变过于繁杂，这里一笔带过：

  （1）利用getchar（）函数将v[]数组的作用抵消

  （2）发挥mod计算的技巧，将ans[i]+=n%48写成ans[i]+=(n+2)

  （3）利用指针进一步缩短代码

   //这种压缩体在某些编译器上面是会报错的

 

1 *p,a[ 10];
2 
3  main(n)
4 
5  {
6 
7     for(;~n ? n=getchar(p=n> 10 ? *p+=n+ 2,p+ 1:a): *p&&putchar(*p++% 10+ 48););      
8 
9  }