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 #include2using
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...