輸出命題公式的真值表 字尾表示式)

2021-09-01 02:31:28 字數 917 閱讀 6027

時限:1000ms 記憶體限制:10000k  總時限:3000ms

描述先輸入乙個正整數n(n小於等於10),表示共有n個命題變元,再輸入乙個類似於逆波蘭表示式的字串表示乙個命題公式,約定在該字串中用一位的十進位制數表示乙個命題變元,用a、o、n、i、e分別表示且、或、非、蘊含、等值,用類似於逆波蘭表示式形式的字串表示的命題公式的真值表波蘭表示式(即二元運算,兩個運算元在前,運算子在後;一元運算,乙個運算元在前,運算子在後)。

輸入先輸入乙個小於等於10的正整數n,再輸入乙個字串。

輸出輸入樣例

301a2i

輸出樣例

0 0 0 1

0 0 1 1

0 1 0 1

0 1 1 1

1 0 0 1

1 0 1 1

1 1 0 0

1 1 1 1

提示**

#include #include #include #include #include using namespace std;

stack si;

char str[100];

int b[100];

int n;

void solve()

else if(str[i]=='a')

else if(str[i]=='o')

else if(str[i]=='n')

else if(str[i]=='i')

else if(str[i]=='e')

}ans=si.top();

si.pop();

printf("%d\n",ans);

}void dfs(int step)

else

}return;

}int main()

C語言 命題公式真值表

掌握命題公式真值表的求解,並實現自動求解程式。輸入 任意命題公式 輸出 該命題公式的真值表 要求 輸入任意命題公式,要求用資料儲存命題公式的所有賦值及對應真值,並輸出該公式真值表 此題,難度稍大,對命題公式的表示的方式不一樣,實現過程略有不同,可查詢相關資料。比較長,還需要細心 有什麼意見還請大佬提...

構造命題公式的真值表 biaobiao88

對給出的任意乙個命題公式 不超過四個命題變元 使學生會用c語言的程式程式設計表示出來,並且能夠計算它在各組真值指派下所應有的真值,畫出其真值表。includeusing namespace std struct int q 4 m int main for int i 0 i 4 i cout p交...

離散數學中的命題表示式計算並生成真值表

雖然很簡單吧,但是畢竟算是除了刷題外第乙個自己寫出來的有一點用的 所以還是打算水一篇部落格 主要思路就是把式子轉化成字尾表示式,然後再用字尾表示式求值的方法來計算,其中每個命題變元的情況是用沒有剪枝的深搜列舉出來的 下面是 ps 第一版 的條件語句計算出了點問題,已經改了,順便加了個多組輸入 inc...