小目标

用户名：LZYLZYLZY

访问量：7346

签　名：

等　　级
排　　名	1405
经　　验	2911
参赛次数	1
文章发表	8
年　　龄	0
在职情况	学生
学　　校	四川农业大学
专　　业

　　自我简介：

TA的其他文章

[编程入门]C语言循环移位-题解(C语言代码)
浏览：571

弟弟的作业-题解(C语言代码) 对字符串进行操作
浏览：421

常用的排序算法
浏览：801

你可能喜欢

C语言程序设计教程（第三版）课后习题7.5 （Java代码）

枚举（穷举，暴力求解）

　　作者: 小目标　　　　发表时间：2019-07-11 20:01:55 浏览：462　|　评论：0　

一.基本思想
对问题变量可能解集合的每一个元素，根据问题给出的检验条件判定哪些是成立的，使条件成立的元素即是问题的解。

例题：假币问题：

问题描述：

赛利有12枚银币。其中有11枚真币和1枚假币。假币看起来和真币没有区别，但是重量不同。但赛利不知道假币比真币轻还是重。于是他向朋友借了一架天平。朋友希望赛利称三次就能找出假币并且确定假币是轻是重。例如:如果赛利用天平称两枚硬币，发现天平平衡，说明两枚都是真的。如果赛利用一枚真币与另一枚银币比较，发现它比真币轻或重，说明它是假币。经过精心安排每次的称量，赛利保证在称三次后确定假币。

输入数据：

输入第一行有一个数字n，表示有n组测试用例。
　　对于每组测试用例：
　　输入有三行，每行表示一次称量的结果。赛利事先将银币标号为A-L。每次称量的结果用三个以空格隔开的字符串表示：天平左边放置的硬币 天平右边放置的硬币 平衡状态。其中平衡状态用``up'', ``down'', 或 ``even''表示, 分别为右端高、右端低和平衡。天平左右的硬币数总是相等的。

输出要求：

输出输出哪一个标号的银币是假币，并说明它比真币轻还是重(heavy or light)。

样例输入：

1
ABCD EFGH even 
ABCI EFJK up 
ABIJ EFGH even

样例输出：

K is the counterfeit coin and it is light. 
```c
#include <stdio.h>
#include <stdlib.h>
char left[3][7],right[3][7],result[3][7];
int state[12];

//判断在假设条件下是否满足条件
int isRight()
{
    int leftSum,rightSum,i,j;
    for(i=0;i<3;i++)
    {
        leftSum=0,rightSum=0;
        for(j=0;j<6&&left[i][j]!=0;j++)
        {
            leftSum += state[left[i][j]-'A'];
            rightSum += state[right[i][j]-'A'];
        }
        if(leftSum>rightSum && result[i][0]!='u')  //左边更重但不为up
            return 0;
        if(leftSum==rightSum && result[i][0]!='e')  //两边相等但不为equal
            return 0;
        if(leftSum<rightSum && result[i][0]!='d')  //右边更重但不为down
            return 0;
    }
    return 5;
}

int main()
{
    int n,x,y,k;
    scanf("%d",&n);
    for(x=0;x<n;x++)
    {
        for(y=0;y<3;y++)
        {
            scanf("%s %s %s",left[y],right[y],result[y]);
        }
        memset(state,0,sizeof(state));
        for(k=0;k<12;k++)
        {
            state[k] = 1;  //假设第i枚硬币是较重硬币
            if(isRight())
                break;
            state[k] = -1;  //假设第i枚硬币是较轻硬币
            if(isRight())
                break;
            state[k] = 0;  //假设第i枚硬币是真币
        }
        if(state[k] > 0)
            printf("%c is the counterfeit coin and it is heavy.\n",k+'A');
        if(state[k] < 0)
            printf("%c is the counterfeit coin and it is light.\n",k+'A');
    }
    return 0;
}
```

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

小目标

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题7.5 （Java代码）

C语言训练-求素数问题（C语言代码）

C语言考试练习题_保留字母（C语言代码）

IP判断（C语言代码）

剔除相关数（C语言代码）

枚举（穷举，暴力求解）

评论区

精彩推荐

C二级辅导-分段函数（C语言代码）

C二级辅导-同因查找（C语言代码）

C语言程序设计教程（第三版）课后习题9.1 （Java代码）

【偶数求和】（C语言代码）

C语言程序设计教程（第三版）课后习题10.4 （C语言代码）

【计算两点间的距离】（C语言代码）

DNA （C语言描述，蓝桥杯）

矩形面积交（C语言代码）

C语言程序设计教程（第三版）课后习题8.9 （C语言代码）

C语言程序设计教程（第三版）课后习题9.3 （C语言代码）

小目标

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题7.5 （Java代码）

C语言训练-求素数问题 （C语言代码）

C语言考试练习题_保留字母 （C语言代码）

IP判断 （C语言代码）

剔除相关数 （C语言代码）

枚举（穷举，暴力求解）

评论区

精彩推荐

C二级辅导-分段函数 （C语言代码）

C二级辅导-同因查找 （C语言代码）

C语言程序设计教程（第三版）课后习题9.1 （Java代码）

【偶数求和】 （C语言代码）

C语言程序设计教程（第三版）课后习题10.4 （C语言代码）

【计算两点间的距离】 （C语言代码）

DNA （C语言描述，蓝桥杯）

矩形面积交 （C语言代码）

C语言程序设计教程（第三版）课后习题8.9 （C语言代码）

C语言程序设计教程（第三版）课后习题9.3 （C语言代码）

C语言训练-求素数问题（C语言代码）

C语言考试练习题_保留字母（C语言代码）

IP判断（C语言代码）

剔除相关数（C语言代码）

　　评论区

C二级辅导-分段函数（C语言代码）

C二级辅导-同因查找（C语言代码）

【偶数求和】（C语言代码）

【计算两点间的距离】（C语言代码）

矩形面积交（C语言代码）