可惡的數字邏輯

2022-06-01 11:39:09 字數 2320 閱讀 6083

accept:10  

submit:34

time limit:1000ms  

memory limit:65536kb

description

為了準備期末考試了,laprovence正被討厭的數字邏輯搞的頭昏腦脹,尤其後面的一堆亂七八糟的概念,簡直不知所云@#~!*&~

這不有道簡單的題就把他給難住了,題目大意是這樣的:給出n個發光二極體,每個二極體都有兩種狀態,亮(on)與滅(off),然後給出一組每兩個二極體之間的約束關係,

約束關係有以下3 種

1)a and b 表示第a個與第b個二極體必須同時亮

2)a or b表示第a個與第b個二極體至少有乙個亮

3)a xor b 表示第a個與第b個二極體必須是乙個亮,乙個滅

input

第一行兩個整數n(二極體的個數,n<=10),m(m組約束關係,m<=50)

然後m行約束關係以a and b,a or b,a xor b的形式給出

多組測試資料,當n=0,m=0時結束

output

輸出每個二極體的狀態(一行,每兩個狀態之間用空格隔開,最後乙個不要空格,保證只有一組解),如果沒有解輸出no solution

sample input

2 11 and 2

3 31 and 2

2 xor 3

1 and 3

0 0sample output

on on

no solution

view code

1 #include

2using

namespace std;

3struct node

4 map[60];

9int ans[12];

10int n,m;

11bool finds()

12 20

else

return

0;21 }

22if(map[i].ch[0]=='x')

23

28if(ans[ map[i].l ]==-1 && ans[ map[i].r ]==1)//

-1 1

29

32if(ans[ map[i].l ]==0 && ans[ map[i].r ]==-1)//

0 -1

33

36if(ans[ map[i].l ]==0 && ans[ map[i].r ]==0)//

0 037

40if(ans[ map[i].l ]==0 && ans[ map[i].r ]==1)//

0 141

44if(ans[ map[i].l ]==1 && ans[ map[i].r ]==-1)//

1 -1

45

48if(ans[ map[i].l ]==1 && ans[ map[i].r ]==0)//

1 049

52if(ans[ map[i].l ]==1 && ans[ map[i].r ]==1)//

1 153

56 }

57if(map[i].ch[0]=='o')

58

63if(ans[ map[i].l ]==0 && ans[ map[i].r ]==-1)//

0 -1

64

67if(ans[ map[i].l ]==0 && ans[ map[i].r ]==0)//

0 068

71 }

72 }

73return

1;74

75 }

76int main()

77 86

for(i=1;i<=n;i++)

87

93 }

94if(i>n)

95

106 }

107 cout<108 }else

109 cout<

no solution

"<110 }

111return

0;112 }

可惡的控制項

safeengine.dll seh changepassword 更改儲存介質的密碼 seh clearsession 清除環境變數 seh decryptdata 用對稱演算法 sdbi 解密資料 seh decryptdataex 用對稱演算法解密應用資料 擴充套件 seh digest 摘要...

可惡的病毒

今天中毒了,一開始就是發現norton的防火牆的cpu佔用率居高不下,後來發現中了狂發郵件的病毒。it來整過之後,依然無效。檢查system32目錄,發現有幾個檔案是今天才建立的,比較可以。看了看程序,有個wmiconf.exe殺掉後就不狂發郵件了。但單純刪除這個檔案無效,過一段時間還是會出來。查遍...

可惡的木馬

今天發現 執行錯誤,原來的好多網頁中都有 這兩段 也就是所謂的掛馬。var cooka new string document.cookie var then new date var cookname 9b4a4c5ebf042c02 then.settime then.gettime 30 60...