这是我们的课后习题，因为到现在还学得不多，只是学到了多路if-else结构，所以一点思路都没有，所以莫怪小弟学艺不精啊！
八币问题：有八枚硬币，其中一枚是假的，它只有重量与其它几枚不同，外形无法辨认。现在有一台无砝码的天平。则如何利用这台天平，用最少的次数找出假币？
我现在思路有一点点，但是不知道用C语言如何表达，我的思路是这样的：先从这八枚硬币中拿出六个，分成两份，假设假币就是剩下的那没拿到两个中的一个，但是不知道是哪一个，那么只要从真币中随便拿一个与这两枚硬币称重比较一下，则只需两次即可找到假币。
请问各位有怎样的看法？用C语言又该如何表达？请指教！谢谢！
补充一下：不知道是不是题目出的不好，亦或是其它原因。
如果只是用if-else结构的话那就更好，因为我现在只是学了if-else结构，所以原谅我看不懂其他结构。
如果有思路而且是正确的话，那用C语言的表达应该是怎样的？

[ 本帖最后由 mandown1991 于 2011-3-3 22:49 编辑 ]

      4个       4个

         4个                             4个
   2个            2个            2个                 2个
1个    1个   1个       1个   1个     1个       1个        1个

我的想法，比较朴实：
先任意取2个A，B，看他俩是否相等，如果相等，就用他俩任何一个与剩下的逐一比较，不一样的就是假的。如果不等，那么剩下的全是真的， 用剩下的任何一个与A，B比较即可得出。

root@~ #cat coins.c
#include <stdio.h>

int main (void) {

        int array[8]={0};
        int i=0,pos;
//输入7一个样1个不一样的数标明8个硬币。
        while(i<8) {
                scanf ("%i",&array[i]);
                i++;
        }
//先取两个进行比较
        int a=array[0],b=array[1];

        if(a!=b) {
                if(a!=array[2]) {            //第三枚为真币，与之比较
                        pos=1;
                }else{
                        pos=2;
                }
                printf ("False Coin is in %i\n",pos);
        }else {
                for(i=2;i<8;i++) {           //与剩下的刘枚硬币比较
                        if(a!=array[i]) {
                                pos=i+1;
                        }
                }
                printf ("False coin is in %i\n",pos);
        }

        return 0;

}

root@~ #./coins
1 1 1 0 1 1 1 1
False coin is in 4
root@~ #./coins
0 1 1 1 1 1 1 1
False Coin is in 1
root@~ #./coins
1 1 1 1 1 1 1 0
False coin is in 8
root@~ #

[ 本帖最后由 ansic 于 2011-3-3 10:41 编辑 ]

谢谢你的回复，可是可不可以再详细点，额，我看不懂！

谢谢你的回复，我觉得你的思路不错，但是我现在还没学到数组，while语句也还没学，我还只是C语言起步，看不太懂，原谅我我学艺不精啊！

[ 本帖最后由 mandown1991 于 2011-3-3 12:56 编辑 ]

你看他的思路不就可以了吗？要用c语言表达，这还真不好表达，思路比语法强多了

嗯，是啊，他的思路不错，我试试吧！

main()
{
int a[8],i,d,j=1;
clrscr();
for(i=0;i<8;i++)
{
printf("input the weight of number%d:",i+1);
scanf("%d",&a[i]);
}
for(i=0;i<=6;i=i+2)
{
 if(a[i]==a[i+1])
 {
  printf("time:%d No.%d&No.%d,no answear\n",j,i+1,i+2);
 }
 else
 {
  printf("time:%d No.%d&No.%d,not sure\n",j,i+1,i+2);
  d=i;
  break;
 }
j=j+1;
}
for(i=0;i<=7;i++)
{
 if(i==d)
 continue;
 else if(a[i]==a[j])
 {
  printf("time:%dNo.%d is you want",j+1,d+2);
  break;
 }
 else if(a[i]!=a[j])
 {
  printf("time:%d No.%d is you want",j+1,d+1);
  break;
 }
}
}
这样试试 这个似乎是个公务员笔试题，貌似答案是一次就能找到 但忘了怎么算了  呵呵




[ 本帖最后由 zzgzzg00 于 2011-3-3 17:01 编辑 ]

这假硬币比真硬币重或者轻是关键.