真值表(Ⅰ)

OJ已过,仅供参考,不要直接复制粘贴(原创)

#include<stdlib.h>
#include<stdio.h>
#include<string.h>
#include<math.h>

int main(){
	char str[102]={};
	while(gets(str)){
		int i, j ,count; 
		//第一行按顺序输出表达式中的所有词。每个词之间用空格分开。 
		int sum1 = strlen(str);
		for(i=0;i<sum1;i++){
			if(str[i]!=' ')printf("%c",str[i]);
			if(str[i]<='z'&&str[i]>='a'){ printf(" ");}
			if(str[i]!=' '
			   &&!(str[i]<='z'&&str[i]>='a')
			   &&!(str[i]=='-'&&str[i+1]=='>')
			   &&!(str[i]=='|'&&str[i+1]=='|')
			   &&!(str[i]=='<'&&str[i+1]=='-'&&str[i+2]=='>'))  printf(" ");
		}printf("\n");
		//第二行按 字母序 输出表达式中的所有逻辑变量,用空格分开。
		count =0;
		for(i=97;i<=123;i++){
			int flag=0;
			for(j=0;j<sum1;j++){
				if((int)str[j]==i){flag = 1; count++; printf("%c ",str[j]);}
				if(flag)  break;
			}
		}printf("\n");
		//第三行开始输出逻辑变量值的所有组合情况。
		int A[24]={0};
		for(i=pow(2,count);i>0;i--){
			int a=i;
			for(j=count-1;j>=0;j--){
			
				if((a-(int)pow(2,j))>0){  A[j]=1; a=a-pow(2,j);}
				else  A[j]=0;
				printf("%d ",A[j]);
			}printf("\n");
		}
	}
	return 0;
}

问题 F: 真值表()题目描述      同学们都学习过《离散数学》这门课程,知道真值表是用于逻辑中的一类数学用表,用来计算逻辑表示式在每一个逻辑变量取值组合下的值。在这里我们给定一个逻辑表达式,要求生成对应的真值表。提示一下,数据结构教材中介绍了数学表达式的处理算法,可以将其改造以适用于我们的项目。      项目分为三个子项目,第一部分为词法分析,即将逻辑表达式分隔为多个词(token)。下面给出两个例子。例一:        逻辑表达式p^q中有p、^和q共三个词;例二:        逻辑表达式p^(q^r)中有p、^、(、q、^、r和)共七个词。逻辑联结词有五个,见下表,这些符号和教材上的有所不同,主要是为了方便。否定合取析取蕴涵 等值!^||-><->引入括号,规定基本逻辑联接词优先顺序从高到低依次是:( )、!、∧、||、->、<->。 同一优先级,从左到右顺序进行。输入输入由多行组成,每行都是一个正确的逻辑表达式。逻辑表达式小于100个字符。一个正确的逻辑表达式可以包含小写字母,空格和逻辑联结词(含括号)。单个小写字母表示一个逻辑变量,一个表达式中逻辑变量的个数不超过10。空格作为分隔符, 不是词,同一个词的字符之间不能有空格。输出每一个逻辑表达式产生如下的输出:第一行按顺序输出表达式中的所有词。每个词之间用空格分开。第二行按字母序输出表达式中的所有逻辑变量,用空格分开。第三行开始输出逻辑变量值的所有组合情况。具体见样例。样例输入 Copypp->qp||q样例输出 Copypp10p -> qp q1 11 00 10 0p || qp q1 11 00 10 0
06-12
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值