Games-Chant算法

Games-Chan算法，计算2元周期序列2^n的线性复杂度。

#include
#include
#include 
#include 



void main（）
{
	 int LC=0; int lenlen0;
	FILE *fp_Data = NULL; FILE *fp_res = NULL;
	fp_Data = fopen（“Data.txt““r+b“）;
	fp_res = fopen（“res.txt““a+b“）;

	char Buff[100];  
	int Data[100];
	int L[100];
	int R[100];
	int B[100];
	int cost[100];
	cout<<“输入len:“<	cin>>len;
	len0=len;
	while（fread（Buff（len+2）1fp_Data）!=0）
	{   
     for （int i=0; i        { 
			Data[i] = Buff[i];
            Data[i] = Data[i] | 0xCCCCCC00;
		    Data[i] = （Data[i] % 45） + 1;
            printf（“%d“Data[i]）;
			fprintf（fp_res“%d“Data[i]）;
		}
    
      printf（“\n线性复杂度为：“）;
	  fprintf（fp_res“\r\n线性复杂度为：“）;

 while（len>1）
 {
	len=len/2;
       
		for（int a=0; a		{
		
		  L[a]=Data[a];
		  R[a]=Data[len+a];
          B[a]=L[a]^R[a];
     
		}
    int k=0;
    for（int j=0; j	{
		if（B[j]==1）
		{k++;}
    
	}
	
      if（k>0）
	  {
		  LC=LC+len;
		  for（i=0; i		  {
			  Data[i]=B[i];
		  }
	  }
	  else
	  {
          for（i=0; i		  {
			  Data[i]=L[i];
		  }
	  }
 }
    
 
 
   if （Data[0]==1）
   {
	   LC=LC+1;
   }

   printf（“LC=%d\n\n“LC）;
   fprintf（fp_res“LC=%d\r\n\r\n“LC）;

    len=len0;
	LC=0;
	}
	
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件       3451  2015-12-07 12:47  Games-chan\games-chan.dsp

     文件      41984  2015-12-08 10:36  Games-chan\Debug\vc60.idb

     文件      61440  2015-12-08 10:36  Games-chan\Debug\vc60.pdb

     文件     292432  2015-12-07 12:47  Games-chan\Debug\games-chan.pch

     文件     217184  2015-12-08 10:36  Games-chan\Debug\games-chan.exe

     文件     558080  2015-12-08 10:36  Games-chan\Debug\games-chan.pdb

     文件     288428  2015-12-08 10:36  Games-chan\Debug\games-chan.ilk

     文件       8410  2015-12-08 10:36  Games-chan\Debug\games-chan.obj

     文件      41984  2015-12-08 10:36  Games-chan\games-chan.ncb

     文件        766  2015-12-08 10:36  Games-chan\games-chan.plg

     文件        528  2015-12-07 12:49  Games-chan\games-chan.dsw

     文件         68  2015-12-08 10:25  Games-chan\Data.txt

     文件       1365  2015-12-08 10:36  Games-chan\games-chan.cpp

     文件      48640  2015-12-08 10:36  Games-chan\games-chan.opt

     目录          0  2015-12-07 12:47  Games-chan\Debug

     目录          0  2015-12-04 16:44  Games-chan

----------- ---------  ---------- -----  ----

              1564760                    16