(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;
}

Categories:

Tags:

No responses yet

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

近期评论
归档
分类