題目描述
在IOI98的節(jié)日宴會上，我們有N(10<=N<=100)盞彩色燈，他們分別從1到N被標(biāo)上號碼。 這些燈都連接到四個按鈕：

按鈕1：當(dāng)按下此按鈕，將改變所有的燈：本來亮著的燈就熄滅，本來是關(guān)著的燈被點(diǎn)亮。

按鈕2：當(dāng)按下此按鈕，將改變所有奇數(shù)號的燈。

按鈕3：當(dāng)按下此按鈕，將改變所有偶數(shù)號的燈。

按鈕4：當(dāng)按下此按鈕，將改變所有序號是3*K+1(K>=0)的燈。例如：1,4,7…

一個計數(shù)器C記錄按鈕被按下的次數(shù)。當(dāng)宴會開始，所有的燈都亮著，此時計數(shù)器C為0。

你將得到計數(shù)器C(0<=C<=10000)上的數(shù)值和經(jīng)過若干操作后某些燈的狀態(tài)。寫一個程序去找出所有燈最后可能的與所給出信息相符的狀態(tài)，并且沒有重復(fù)。

輸入輸出格式
輸入格式：
不會有燈會在輸入中出現(xiàn)兩次。

第一行: N。

第二行: C最后顯示的數(shù)值。

第三行: 最后亮著的燈,用一個空格分開，以-1為結(jié)束。

第四行: 最后關(guān)著的燈,用一個空格分開，以-1為結(jié)束。

輸出格式：
每一行是所有燈可能的最后狀態(tài)(沒有重復(fù))。每一行有N個字符，第1個字符表示1號燈，最后一個字符表示N號燈。0表示關(guān)閉，1表示亮著。這些行必須從小到大排列（看作是二進(jìn)制數(shù)）。

如果沒有可能的狀態(tài)，則輸出一行’IMPOSSIBLE’。

輸入輸出樣例
輸入樣例#1：
10
1
-1
7 -1
輸出樣例#1：
0000000000
0101010101
0110110110
說明
在這個樣例中，有三種可能的狀態(tài)：

所有燈都關(guān)著

1,4,7,10號燈關(guān)著，2,3,5,6,8,9亮著。

1,3,5,7,9號燈關(guān)著，2, 4, 6, 8, 10亮著。

翻譯來自NOCOW

USACO 2.2
這個題讀題真的很難，有點(diǎn)惡心，看了一晚上，包括翻題解，才明白樣例是什么！尷尬有點(diǎn)小蔡。
這個代碼，不是我原創(chuàng)，我寫了將近兩倍長的，我覺得他寫的很好，很短就拿來學(xué)一下，還有搜索過不了！！！！！

#include<iostream> #include<cstdio> #include<algorithm> using namespace std; const int h[9][7]= {{},{0,0,0,0,0,0}, //1{0,0,0,1,1,1}, //34{1,0,1,0,1,0}, //2{1,0,1,1,0,1}, //4{0,1,0,0,1,0}, //14{0,1,0,1,0,1}, //3{1,1,1,0,0,0}, //24{1,1,1,1,1,1} //0 }; int n,c,on[101],off[101]; inline void work(int w[9]) {int flag=1;for(int k=1; k<=w[0]; k++){int tag=0;for(int i=1; i<=on[0]; i++)if(!h[w[k]][on[i]%6]){tag=1;break;}if(tag) continue;for(int i=1; i<=off[0]; i++)if(h[w[k]][off[i]%6]){tag=1;break;}if(tag) continue;flag=0;for(int i=1; i<=n; i++)printf("%d",h[w[k]][i%6]);printf("\n");}if(flag) printf("IMPOSSIBLE");exit(0); } int main() {int tmp;scanf("%d%d",&n,&c);while(1){scanf("%d",&tmp);if(tmp==-1) break;on[++on[0]]=tmp;}while(1){scanf("%d",&tmp);if(tmp==-1) break;off[++off[0]]=tmp;}if(c==0){int w[9]={1,8};work(w);}if(c==1){int w[9]= {4,1,3,4,6};work(w);}if(c==2){int w[9]= {7,1,2,3,5,6,7,8};work(w);}if(c>2){int w[9]= {8,1,2,3,4,5,6,7,8};work(w);}return 0; } 創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎勵來咯，堅持創(chuàng)作打卡瓜分現(xiàn)金大獎

總結(jié)

以上是生活随笔為你收集整理的P1468 派对灯 Party Lamps（BIG 模拟）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。