C/C++の宿題片付けます 157代目
■ このスレッドは過去ログ倉庫に格納されています
0300デフォルトの名無しさん
2012/05/15(火) 00:06:42.71[2] 問題文(含コード&リンク):
x_i∈{0,1}であるとき、次の漸化式で与えられる数列(M系列)を示しなさい。
また、p>1と得られる系列の周期について考察しなさい。
x_n=x_(n-1)+x_(n-p)
ただし、加算+は排他的論理和(XOR)を表す。
また、第p-1項まではすべてが0である場合を除いて、scanfで任意に与えてよい。
実行例には、次の場合を含めなさい。
p=3: 初期値 x_0=1, x_1=0, x_2=0 のとき、x_3=1, x_4=1, x_5=1, x_6=0
XOR 0 1
0 0 1
1 1 0
[3] 環境
[3.1] OS: Linux
[3.2] コンパイラ名とバージョン: gcc
[3.3] 言語: C
[4] 期限: 5/22
[5] その他の制限:
配列のサイズの最大値はマクロ定義 #defineを用いて定義する
配列の添字を適切な範囲で使用する
文字列のループ文を適切に(文字列の長さを使わないで)作る
ポインタなどは用いない
無限ループwhile(1)などは使用してはいけない.
■ このスレッドは過去ログ倉庫に格納されています