最初の質問羅区7月のレース、恩赦囚人、羅バレーの質問:P5461

トピックの背景

アンチチートシステムでは、盗作の不正行為の選手の月のゲームの一部が出て摘発されました!

タイトル説明

前  2 ^ N- \タイムズ^(\ LE10 N-)のn-2 2 のn × 2 N- N- 1 0 )kkksc03喜びの正方行列を待ってスタンドを浮気されました。kkksc03は詐欺師の数はご容赦することを決めました。彼は、マトリックスが各小さい辺の長さは、マトリックスの元の行列の半分であり、4つのより小さな正方行列に分割される正方形であろう。すべての不正行為で許される行列の左上隅、そして残りの3つの小行列、各行列は、4つの小さな行列に分割され続け、その後、行列はもはやできるようになるまで、同じ方法でカンニング人々を容赦......ポイントが上がります。すべての不正行為は処罰され赦免されていないブラウンの名によって処罰されます。

付け  てN- 許されていないためのn 0が許さ表し詐欺師につき、してください運命出力、1。

入出力フォーマット

入力フォーマット:

 

整数  N- N-。

 

出力フォーマット:

 

各人が許されているか否かを表す01の2 ^ N * 2 ^ nの行列、。数字の間にスペースがあります。

一見質問:法律を見つけるために!そして、それはゼロに破裂します

質問を参照する2番目の目は:法律を見つけることです!

私はプログラムを直接見、私は個人的にプログラムがより明確になることを感じて、ここで言うことはありません

#include <ビット/ STDC ++ H.>
使用して名前空間STD;
int型N-、C = 1;
INTO()//入力機能無効
{
CIN N - >>と、
C =(I + +は; I <N-レジスタI = 0の整数)のためのCの* 2;
}
; [10024] [10024] int型
//カーネル)(ボイドsloveを
{
A [0] [I] = 0; /(; I <C-1。I ++は登録INT I = 0)ため/最初の行に加えて、右端0である
(;私はCを<I ++はint型レジスタI = 0)のための
{
[I] [-C 1] = 1;
} //すべての一番右の列1
用(登録INT I = 1; I ++); IはC <
{
ため(登録INT J = 0; J <C-1; J ++)
{
[I] [J] =([I-1]〜[J] + [ 1-I]、[J + 1])2%;
}
} //この数は右上上記デジタル現在のデジタル位置であり、モジュロ2から抜け出します!
以下のために(INTレジスタI = 0;私はCを<; Iは++)
{
ため(INTレジスタJ = 0; J <C; J ++)
{
COUT << [I] [J] << "
} //出力大法はスペースを覚えて
、<<てendlはcout
} //リコールラップああ!

}
のIntメイン()
{
INTO();
slove();
0を返します;
}

おすすめ

転載: www.cnblogs.com/zmcpp/p/11239090.html