学习编程的几点看法

zszyj

原帖由 yy_galois 于 2008-6-24 21:56 发表
我靠，刚才我编了两个小时。。

其实问题没那么复杂, 只要将逻辑概念用数学公式描述就可以很快解出.
我的抽象方式是这样的:
有四个自变量, X1, X2, X3,X4, 分别表示甲,乙,丙,丁是否强盗. 取值范围只有两个值, 0表示不是, 1表示是.因此原题可以抽象为以下公式:
(x1==0)+(X4==1)+(X2==1)+(X4==0) == 1;  //等式1
X1+X2+X3+X4 == 1;  //等式2
根据等式2, 可知只能有一个变量值为1, 其它必为0. 分别将x1=1, x2=1, x3=1, x4=1代入 等式1, 只有x=1的情况下, 等式1成立. 因此答案是甲.

如果以C语言实现, 一个循环即可实现:

int main()
{
int x[4];
int i;

for (i=0; i<4; i++)
{
    memset( (char*)x, 0, sizeof(int)*4);
    x=1;
    if (  (!x[0]+x[3]+x[1]+!x[3]) == 1)
        printf(" No. %d is Robber!\n", i);
}

}

小公猫

楼上强人
虽然我和你的思路以及判断方法一样，但是你把这种算法抽象成数学表达式，很是佩服！

Kevin_zqw

多说无益，看书实践乃正道

77h2_eleven

1. 
   
2.       1 int main(void)
   
3.       2 {
   
4.       3     int x = 0;
   
5.       4
   
6.       5     for (x = 0; x < 4; x++)
   
7.       6     {
   
8.       7         int a[4] = {0};
   
9.       8         a[x] = 1;
   
10.       9
    
11.      10         int i = 0;
    
12.      11         printf("--%d--\n", x);
    
13.      12         for (i = 0; i < 4; i++)
    
14.      13         {
    
15.      14             int boolean[4] = {0};
    
16.      15             boolean[i] = 1;
    
17.      16
    
18.      17             if ((boolean[0] == !a[0])
    
19.      18                     && (boolean[1] == a[3])
    
20.      19                     && (boolean[2] == a[1])
    
21.      20                     && (boolean[3] == !a[3]))
    
22.      21             {
    
23.      22                 printf("[%d]\n", i);
    
24.      23             }
    
25.      24         }
    
26.      25     }
    
27.      26 }
    

复制代码

[ 本帖最后由 77h2_eleven 于 2008-6-25 17:46 编辑 ]

benjiam

建议大家做做 7女生问题。

77h2_eleven

原帖由 zszyj 于 2008-6-25 15:44 发表
if (  (!x[0]+x[3]+x[1]+!x[3]) == 1)

这个判断条件肯定是不对的。

jigloo

哈哈，大家这么高兴。我也来个C++/STL版

1. 
   
2. #include <iostream>
   
3. #include <string>
   
4. #include <algorithm>
   
5. using namespace std;
   
6. 
   
7. int main() {
   
8.         string m = "OOOX";
   
9.         do {
   
10.                 if ((m[0] != 'X') +(m[3] == 'X') + (m[1] == 'X') + (m[3] != 'X') == 1)
    
11.                         cout<<m<<endl;
    
12.         } while (next_permutation(m.begin(), m.end()));
    
13. 
    
14.         return 0;
    
15. }
    

复制代码

形象吧。嗯嗯。

[ 本帖最后由 jigloo 于 2008-6-25 17:51 编辑 ]

zszyj

原帖由 77h2_eleven 于 2008-6-25 17:19 发表

这个判断条件肯定是不对的。

肯定是对的, 而且也测试过, 证实结果是正确的, 答案就是甲.
这个条件的原理就是, 四个判断只有一个正确. 自已好好体会一下吧.
另外, 不知何故, 我贴出来的代码, 明明是 x [ i ] =1;
可是显示出来却变成了 斜体的 x=1, 这可不是我的错, 应该是HTML显示的问题吧.

[ 本帖最后由 zszyj 于 2008-6-25 17:51 编辑 ]

zhuhefang2006

我也来试试 ：）
我的办法比较笨 ：（

1. 
   
2. int main(void)
   
3. {
   
4.         int i, j, k;
   
5.         int yes = 0;  //有yes个人说对了
   
6. 
   
7.         char a[4][4] =
   
8.            {
   
9.                 'n','a','a','a',
   
10.                 'a','a','a','y',
    
11.                 'a','y','a','a',
    
12.                 'a','a','a','n'
    
13.         };   //a[i][j] == y 表示i说j偷的   a[i][j] == n 表示i说j没偷  a[i][j] == a 表示i对j没表态
    
14.        
    
15.         char b[4];  //在假设东西是某个人偷的情况下， b[i] == y 表示是i偷的， b[i] == n  表示不是i偷的
    
16.         char c[4];  //c[i] == y 表示i说话正确，c[i] == n 表示i撒谎了
    
17. 
    
18.         //如果i说是某个人偷的，表示i承认其余的人没有偷，所以对a[4][4]进行如下处理
    
19.         for (i = 0; i < 4; i++)
    
20.         {
    
21.                 for (j = 0; j < 4; j++)
    
22.                 {
    
23.                         if (a[i][j] == 'y')
    
24.                                 for (k = 0; k < 4; k++)
    
25.                                 {
    
26.                                         if (k == j)
    
27.                                                 break;
    
28.                                         a[i][k] = 'n';
    
29.                                 }
    
30.                 }
    
31.         }
    
32.    
    
33.         //打印处理结果
    
34.         for ( i = 0; i < 4; i++)
    
35.         {
    
36.                 for (j = 0; j < 4; j++)
    
37.                 {
    
38.                         printf("%c", a[i][j]);
    
39.                         if ( (j+1) % 4 == 0)
    
40.                                 printf("\n");
    
41.                 }
    
42.         }
    
43. 
    
44. 
    
45.         for (i = 0; i < 4; i++)  //假设是第i个人偷的
    
46.         {
    
47.                 yes = 0;
    
48. 
    
49. 
    
50.                 //假设是第i个人偷的，则排除是其他人偷的
    
51.                 for (j = 0; j < 4; j++)
    
52.                 {
    
53.                         if (j != i)
    
54.                                 b[j] = 'n';
    
55.                         else
    
56.                                 b[j] = 'y';
    
57.                 }
    
58.         
    
59.                 //打印假设结果
    
60.                 for ( j = 0; j < 4; j++)
    
61.                         printf("%c ", b[j]);
    
62.                 printf("\n");
    
63.                
    
64. 
    
65.        //判断第j个人说的对否
    
66.                 for (j = 0; j < 4; j++)  
    
67.                 {
    
68.                         for (k = 0; k < 4; k++)
    
69.                         {
    
70.                                 if (a[j][k] == 'a')
    
71.                                         continue;
    
72.                                 if (a[j][k] != b[k])
    
73.                                 {
    
74.                                         c[j] = 'n';
    
75.                                         break;
    
76.                                 }
    
77.                                 c[j] = 'y';
    
78.                         }
    
79.                 }
    
80. 
    
81. 
    
82.                 //判断这种假设情况下，没有撒谎的人是几个
    
83.                 for ( j = 0; j < 4; j++)
    
84.                 {
    
85.                         if (c[j] == 'y')
    
86.                                 yes++;
    
87.                 }
    
88. 
    
89.                 printf("如果假设是第i=%d个人偷的，说真话的有%d个人\n", i, yes);
    
90. 
    
91.                 if (yes == 1)
    
92.                 {
    
93.                         printf("强盗是第i= %d\n", i);
    
94.                 }
    
95.                 else
    
96.                 {
    
97.                         printf("这种假设不成立！\n");
    
98.                 }
    
99.         }
    
100. 
     
101.         return 0;
     
102. }
     

复制代码

[ 本帖最后由 zhuhefang2006 于 2008-6-26 10:07 编辑 ]

yy_galois

晕倒， 我这个题的意思是

把逻辑推理交给计算机，而把逻辑问题本身描述成计算机语言。

你们自己用头脑就已经把它解决了，那编程干嘛？

[ 本帖最后由 yy_galois 于 2008-6-25 20:59 编辑 ]