有关于线性移位寄存器的实验

记录一道有趣的密码实验题

【输入形式】

输入为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;
}