¸ÕѧC£¬ÓÃCʵÏÖ±àÂë - C/C++ / CÓïÑÔ

#include"stdio.h"
#include"stdlib.h"
void ContrTwo(char i)
{
char str1[8];
itoa(i,str1,2);
printf("%s",str1);
}
unsigned char leftRot(char str,int i);
unsigned char DEVC(char str,char g);
unsigned char mAdd(char str,char r);
void main()
{
char Pstr,Scma,R,TerMa;
printf("Ñ­»·±àÂë\n");
printf("ÇëÊäÈëÐÅÏ¢Âëm(x)£º");
scanf("%c",&Pstr);
printf("\nÇëÊäÈëÉú³ÉÂë×Ög(x)£º");
scanf("%c",&Scma);
Pstr=leftRot(Pstr,4);
R=DEVC(Pstr,Scma);
TerMa=mAdd(Pstr,R);
ContrTwo(TerMa);
}
unsigned char leftRot(char str,int i)//Ïò×óÒÆËÄλ
{
str=str<<i;
return str;
}
unsigned char DEVC(char str,char g)//µÃµ½¼à¶½Óàʽ
{
int i;
for(i=4;i>=2;i--)
{
g=leftRot(g,i);
str=str^g;
}
return str;
}
unsigned char mAdd(char str,char r)//µÃµ½±àÂë
{
char c;
c=leftRot(str,4);
c=str^r;
return c;
}
--------------------
µ±ÊäÈë101ʱÐÅÏ¢Âð¶ÔÓ¦µÄ5ºÍÊäÈë0111¶ÔÓ¦µÄ7ʱÔõôµÃ²»µ½¶ÔÓ¦µÄ´ð°¸£¿

---

  ±àÂë²½Ö裺
  £±¡¢n-k=r=7-3=4,ÓÃx4³Ëm(x)µÄÔËËãʵ
  ¼ÊÉÏÏ൱ÓÚÔÚÐÅÏ¢Âë110ºó¸½ÉÏ4¸ö
  0,±äΪ1100000
  £²¡¢ÓÃxrm(x)=x4(x2+x)=x6+x5³ýÒÔg(x),
  Èçͼ(a)Ëùʾ,µÃµ½¼à¶½Óàʽr(x)=x2+1¡£
&