记录一道有趣的密码实验题
【输入形式】
输入为3行:
第1行:线性移位寄存器的阶数n;
第2行:反馈函数的系数c1,c2,...,cn;
第3行:初始状态a0,a1,...,an-1。
【输出形式】
输出为2行:
第1行:为周期p;
第2行:输出序列(输出n+p位)。
【样例输入】
5
10010
10011
【样例输出】
31
100110100100001010111011000111110011
#include <iostream>
#include <string.h>
using namespace std;
int count(int index[], string feedback)//记录下标,写入index数组中,返回数组长度
{
int c = 0;
int number =feedback.size();
//cout << "number " << number<<endl;
for (int i = 0; i < number; i++){
if(feedback[i]=='1')
{
index[c] = i;
// cout << "index[" << c <<"] = " << index[c] <<endl;
c++;
}
}
return c;
}
//求取反馈函数的结果
void get_s_cur(int index[], string &original, int c){
int temp;
temp = (original[index[0]]-'0');
int number1 =c;
int number2 =original.size();
for(int i = 1; i < number1; i++){
temp = temp ^ (original[index[i]]-'0');//反馈函数进行异或求解
}
for(int i = 1; i < number2; i++){
original[i-1] = original[i];
}
original[original.size()-1] = temp+'0';
}
int main()
{
int n;//线性移位寄存器的阶数
cin >>n;
string feedback;//反馈函数的系数
cin >> feedback;
string original;//初始状态
cin >> original;
string init;//用于记录初始状态的字符串
init = original;
int index[n];//记录反馈函数系数为1的下标
int c ;
c = count(index, feedback);
int T = 0;//记录周期
int number = 0;
char res[1000];
while(true)//进行比较同时记录输出序列
{
res[number] = original[0];
number++;
get_s_cur(index, original, c);
if(init.compare(original) == 0)break;
else T++;
}
cout <<T+1<<endl;
for (int i = 0; i <number; i++){
cout << res[i];
}
cout << original<<endl;
return 0;
}