我們來分析一下對燈的操作
1.對所有燈的，這時吧所有燈看成乙個整體
2.奇偶數的操作，這時可以把每兩個數看成乙個迴圈節
3.對3x+ 1的操作，這時可以把每三個數看成乙個迴圈節
顯而易見的，我們把序列看成6個一組的迴圈節，便能模擬整個序列。
用筆畫一下，我們發現將這個含六個元素的序列進行變換最終只會有八種結果，那麼我們只需要判斷一下最後這八種結果
最後是否符合題意要求就行了（至於他是怎麼變換的我們不用管）
以上就是在題解區找到的解釋，其實說得很好，希望原作者 fastle 見諒。
1 #include2view codeusing
namespace
std;
3const
int n = 1e3+10;4
intone[n],zero[n],cnt1,cnt2;
5int
n,c;
6int a[n][16];7
string s[100];8
char
s[n];
9void
init()14}
15}16 inline bool check( int
no )
22bool f = (cnt<=c) ;
23for(int i=0;i)
26for(int i=0;i)
29return
f;30}31
intmain()
3241}42
while( cin>>zero[cnt2++] )46}
47/*
48for(int i=0;i49
printf("%d%c",one[i],i==cnt1-1?'\n':' ');50}
51for(int i=0;i52
printf("%d%c",zero[i],i==cnt2-1?'\n':' ');53}
54*/
55for(int i=0;i<=15;i++)60}
61if( (i>>1) & 1)65
}66if( (i>>2) & 1)70
}71if( (i>>3) & 1)75
}76}77
int cnt = 0;78
79for(int j=0;j<=15;j++)
84 s[n] = '\0'
;85 s[cnt++] =s;86}
87}88if( cnt == 0
)else96}
97return0;
98 }
搜尋 P1074 靶形數獨 搜尋
小城和小華都是熱愛數學的好學生，最近，他們不約而同地迷上了數獨遊戲，好勝的他們想用數獨來一比高低。但普通的數獨對他們來說都過於簡單了，於是他們向 z 博士請教，z 博士拿出了他最近發明的 靶形數獨 作為這兩個孩子比試的題目。靶形數獨的方格同普通數獨一樣，在 99 格寬 99 格高的大九宮格中有99 ...
搜尋 P1605 迷宮
迷宮 問題描述 給定乙個n m方格的迷宮，迷宮裡有t處障礙，障礙處不可通過。給定起點座標和 終點座標，問 每個方格最多經過1次，有多少種從起點座標到終點座標的方案。在迷宮 中移動有上下左右四種方式，每次只能移動乙個方格。資料保證起點上沒有障礙。輸入樣例 輸出樣例 資料規模 1 n,m 5 輸入輸出格...
搜尋 P1605 迷宮
迷宮 問題描述 給定乙個n m方格的迷宮，迷宮裡有t處障礙，障礙處不可通過。給定起點座標和 終點座標，問 每個方格最多經過1次，有多少種從起點座標到終點座標的方案。在迷宮 中移動有上下左右四種方式，每次只能移動乙個方格。資料保證起點上沒有障礙。輸入樣例 輸出樣例 資料規模 1 n,m 5 輸入輸出格...