传送门
构造.
首先构造一组2 4的解
00 01 02 03
13 12 11 10
20 21 22 23
33 32 31 30
发现了什么? 明知故问
我们枚举第二位的数字的时候从小到大递增,然而枚举第一位的时候却要一增一减。这就给了我们启示
先正着枚举第i位的数字,然后在i%2==0的时候正着枚举第i-1位的数字,在i%2==1的时候倒着枚举第i-1位的数字。
当倒着枚举第i位的数字的时候同理,只不过要反过来而已。
这样问题就解决了。
实际上这就是个找规律爆搜题。只要记录下当前枚举到哪一位、这一位要正着枚举还是倒着枚举就好了。
大水题。
#include<cstring>
#include<cmath>
#include<cstdio>
#include<iostream>
#include<cstdlib>
#include<algorithm>
using namespace std;
int p[55],f[55],n,b,i;
int main(){
scanf("%d%d",&n,&b);
for (i=1;i<=n;i++) f[i]=1,p[i]=0;
while (1){
for (i=1;i<=n;i++)
if (p[i]<10) printf("%d",p[i]); else printf("%c",p[i]+'A'-10);
printf("\n");
i=1;
while ((p[i]+f[i]<0||p[i]+f[i]>=b)&&i<=n) i++;
if (i>n) return 0;
p[i]+=f[i];
for (i-=1;i>0;i--) f[i]=-f[i];
}
}