《2017年11月22日》【连续043天】
标题:特殊密码锁问题的思考;
内容:
这道题由于输入输出数据都是0和1,因此可以采用位运算,一个字节是八个bit,由于N<30,可以用一个char类型4个元素的数组来储存数组,
但我解决不了在不知道输入个数的情况下将数据输入到字符中;
因此我采如下方法:
char s1[31],s2[31],s3[31],s4[31];
int t1=0,t2=0,t;
cin.getline(s1,30);
const int N=strlen(s1);
cin.getline(s2,30);
而我一开始思路是,用当前和目标的每个数进行对比,当不相同时,改变后两个数,并计数,直到比较最后一个数,如果相同,
输出所记的数,不同时,输出“impossible”;
但此时忽略了第一个数的影响,如果同时摁下第一个和第二个数,则s1只改变了第三个数,便可能改变结果,同时,第一个数不同时,
摁一还是摁二结果可能不同;因此要分类,
可直接分为两大类,摁一和不摁一;
将s1的数据进行复制:
void Copy(char*a,char*b,int i)
{
for(int j=0;j<=i;++j)
a[j]=b[j];
}
然后进行运算;
我提交了几次还是出错,可能是程序编写的问题,或者逻辑本身有问题,明天在想想;
明日计划:争取解决这题;