(TIPS:本解法非最优)
对于密码来说,要么有两个大于等于5的数,要么有两个小于5的数。
问题化为两个子问题,分别猜以上两种情况。第一个情况自然3个数只从5-9里选,第二个从0-4里选。注意到,第二个的解全部加5就变成第一个的解,二者是完全等价的子问题。子问题与父问题则不同,因为其损坏的那一位是完全无法运作的,因此无法继续拆分。
通过对称性的构造可以得到一个25的解(你可以用类似周期数列的方法来完成这一步,多解),所以加在一起是50个。
举例来说,我直接给出
11n 12n 13n 14n 15n 21n ….. 55n 25个数。
n取前两位数相加后除以5的余数。
作者:徐畅
链接:https://www.zhihu.com/question/332612767/answer/736444586
来源:知乎
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
cin>>n;
cout<<n*n/2<<endl;
for(int i=1;i<=n/2;i++){
for(int j=1;j<=n/2;j++){
int k=(i+j)%(n/2)+1;
cout<<i<<" "<<j<<" "<<k<<endl;
cout<<i+(n/2)<<" "<<j+(n/2)<<" "<<k+(n/2)<<endl;
}
}
return 0;
}
No responses yet