Булийн функц

Эрдэмтэн Буль өөрийн судалгаандаа логикийн үнэн худлыг ашигласан функц зохиож ашиглахаар шийджээ. Энэхүү функц нь тодорхой тооны аргумент авдаг ба түүнд харгалзах үнэн-1 эсвэл худал-0 гэсэн үгийг хэвлэдэг байжээ. Функц болгон нь өөрийн дугаартай байдаг. Жишээ нь: 141-р функц гэвэл 141=10001101B байна. Доорх жишээнд бүр тодорхой үзүүлье.

x1 | x2 | x3 | f
0 | 0 | 0 | 1
0 | 0 | 1 | 0
0 | 1 | 0 | 1
0 | 1 | 1 | 1
1 | 0 | 0 | 0
1 | 0 | 1 | 0
1 | 1 | 0 | 0
1 | 1 | 1 | 1

Хэрвээ функцийн аргументаар f(0,1,0) гэвэл энэ нь үнэн болно. Харин f(1,1,0)=0. Та дараах программыг бичих ёстой. Оролтын эхний мөрөнд тестийн тоо байрлах ба дараагийн мөрөнд функцэд харгалзах аргументууд ба мөрийн сүүлд функцийн дугаар байна. Гаралтанд зөвхөн 1 эсвэл 0-үүдийг оролтынх нь дарааллаар бичиж гаргана (A[i]). Аргументуудын тоо нь дөрвөөс хэтрэхгүй (j<5>
Оролт:

n
x1 x2 ... xj F
...

Гаралт:

A1
A2
...
An

Жишээ оролт:

3
1 0 1 141
0 0 0 1
1 1 15

Жишээ гаралт:

0
1
1

Тайлбар: Хоёрдох жишээ оролтонд дараах үнэний хүснэгт үүснэ. Х-ийн {0,0,0} утганд харгалзах функцийн утга нь 1 байна.

x1 | x2 | x3 | f
0 | 0 | 0 | 1
0 | 0 | 1 | 0
0 | 1 | 0 | 0
0 | 1 | 1 | 0
1 | 0 | 0 | 0
1 | 0 | 1 | 0
1 | 1 | 0 | 0
1 | 1 | 1 | 0

Бодлогын эх : Булийн функц

Бодолт

зөвхөн нэг тестийн хувьд авч үзье. x1,x2..xn г 2 тийн тооллын системд өгөгдсөн гэж үзээд аравтын тооллын системд шилжүүлээд K гэж тэмдэглэе. Тэгвэл бодлогын хариу нь F н 2тийн тооллын систем дэхь бичлэгийн ардаасаа K+1 дахь цифр болно. Хэрвээ K+1 дахь цифр байхгүй бол 0 гэсэн үг болно.