045day（特殊密码锁问题的解决和递归的复习）

172210704111-陈国佳总结《2017年11月24日》【连续045天】

标题：特殊密码锁问题的解决和递归的复习；

内容：A.特殊密码锁问题可用异或的思想进行解决，但值得注意的是如果数据使用cin.getline以字符型存入时，就不可直接用异或，我们可以设一个用来处理字符‘1’和‘0’的函数，

虽然此方法复杂度远大于直接异或，但在此题中可以适用：

我的提交答案为：

#include<iostream>
#include<cmath>
#include<cstring> 
using namespace std;
char XOR(char*a,char*b,int i)
{
if     (a[i]=='1'&&b[i]=='1')return a[i]='0';
else if(a[i]=='0'&&b[i]=='0')return a[i]='0';
else if(a[i]=='0'&&b[i]=='1')return a[i]='1';
else if(a[i]=='1'&&b[i]=='0')return a[i]='1';
} 
char XOR(char*a,char b,int i)
{
    if     (a[i]=='1'&&b=='1')return a[i]='0';
else if(a[i]=='0'&&b=='0')return a[i]='0';
else if(a[i]=='0'&&b=='1')return a[i]='1';
else if(a[i]=='1'&&b=='0')return a[i]='1';
}
void Copy(char*a,char*b,int i)
{
for(int j=0;j<i;++j)
    a[j]=b[j];
}
int main()
{  
char s1[30],s2[30],s3[30];
int t1=0,t2=0,t;
cin.getline(s1,30);
int N=strlen(s1);
cin.getline(s2,30);
for(int i=0;i<N;i++){
   XOR(s1,s2,i);
}
Copy(s3,s1,N);
for(int i=0;i<N-1;i++){
if(s1[i]!='1');
else {XOR(s1,'1',i+1);
if(i+2<N)XOR(s1,'1',i+2);
t1++;
}
}
    XOR(s3,'1',0),XOR(s3,'1',1),t2++;
    for(int i=0;i<N-1;i++){
if(s3[i]!='1');
else {XOR(s3,'1',i+1);
if(i+2<N)XOR(s3,'1',i+2);
t2++;
}
}
if(s1[N-1]!='1'&&s3[N-1]!='1'){
t=min(t1,t2);cout<<t;
}
else if(s1[N-1]!='1')cout<<t1;
else if(s3[N-1]!='1')cout<<t2;
else cout<<"impossible";
return 0;
} 

OJ显示：Accepted;

B.通过阶乘和汉诺塔问题复习了递归：

以汉诺塔为例：

#include<iostream>
using namespace std;
void Hanoi(int n,char src,char mid,char dest)
{
if(n==1){
cout<<src<<"->"<<dest<<endl;
return ;
}
Hanoi(n-1,src,dest,mid);
cout<<src<<"->"<<dest<<endl;
Hanoi(n-1,mid,src,dest);
return ;
}
int main()
{
int n;
cin>>n;
Hanoi(n,'A','B','C');
return 0;
} 

函数在定义中使用了自己；

明日计划：写一道枚举题；