| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 444 人关注过本帖
标题:如何确定一个逻辑表达式中各单元的值?
只看楼主 加入收藏
outofsale
Rank: 1
等 级:新手上路
帖 子:4
专家分:0
注 册:2012-2-5
结帖率:0
收藏
已结贴  问题点数:20 回复次数:3 
如何确定一个逻辑表达式中各单元的值?
C++初学者,非计算机专业,问题估计比较白目。比如表达式: (a & !b) | c , 要程序给出可能的a,b,c组合使得表达式为真,请问用什么算法呢?谢谢大家了。。。
搜索更多相关主题的帖子: 如何 表达式 算法 计算机专业 
2012-02-05 11:20
xingzhian
Rank: 2
等 级:论坛游民
帖 子:14
专家分:54
注 册:2011-3-22
收藏
得分:10 
如果不是特殊的表达式,一般就使用穷举,将所有组合的可能都试一次。
同时,也就使用一个变量来表达所有的值,如 int test;
当test从000b-111b的所有情况,各位对应各个变量,每次+1后判断。
以下是例子:
#include <stdio.h>
#include <stdlib.h>

#define GetAllBit(x,y) ((x&(1<<y))!=0)
#define ToBoolStr(x) (x?"true":"false")

int main(int argc, char *argv[])
{
    int a = 0;
    while(a<(1<<3)){
     if( GetAllBit(a,0) && ! GetAllBit(a,1) || GetAllBit(a,2))
     {
                printf("a:%s  b:%s  c:%s\n",ToBoolStr(GetAllBit(a,0)),ToBoolStr(GetAllBit(a,1)),ToBoolStr(GetAllBit(a,2)));            
     }
     a++;
    }
    system("pause");
}
如果是更多的变量的话,只要改当中的几个值即可。
2012-02-05 12:05
outofsale
Rank: 1
等 级:新手上路
帖 子:4
专家分:0
注 册:2012-2-5
收藏
得分:0 
位操作,牛!还只是看书见过。。。来实践看看,十分感谢
2012-02-05 12:14
pangding
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:北京
等 级:贵宾
威 望:94
帖 子:6784
专家分:16751
注 册:2008-12-20
收藏
得分:10 
不位操作也行,你就 a = 0 或者 1; b = 0, 1; c = 0, 1 试过来也可以。
2012-02-06 09:52
快速回复:如何确定一个逻辑表达式中各单元的值?
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.022656 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved