2020.01.18【NOIP提高组】模拟B 组——总结——9数字

Description

有一天，Merlin同学突然发现一件有趣的事情。1到100之间的整数，有一些写成带分数的形式后，刚好使用了1到9这9个数字各一次，例如对于6，可以写成：
　　
　　现在给定一个1到100之间的整数，请你找出所有满足这种形式的方案，即
　　
　　其中，A是给定的整数，B、C和D是正整数，并且在B、C、D三个数中，1到9这9个数字恰好都出现过一次且仅一次。

Input

输入仅一个正整数A（A <= 100）。

Output

输出满足要求的所有方案。其中，先输出B最小的方案，B相同的情况下先输出C最小的方案。题目保证对于输入的A起码存在一个方案。
　　注意，在输出样例中的字母x只是用于占位，让选手可以清楚输出的格式，实际输出中请用空格代替x！

Sample Input

45

Sample Output

xxxxx3564
45=27----
xxxxxx198
xxxxx4172
45=38----
xxxxxx596

赛时

第一题刚开始懒得做，懒得想，后来随随便便一个暴力，结果输出（也就是上面那个东西）坑了我，不知道分子上万时写多少个“-”，于是照样打4个，30分，70分没了。

代码（写的很丑，我自己都看不懂，就看看吧）

#include<cstdio>
#include<iostream>
#include<string>
#include<cstring>
#include<algorithm>
using namespace std;
int n,t,k,l,leni,lenj,tot,s;
bool vis[10],b[10];
struct node{
	int a,b,c;
}ans[107];

bool cmp(node x,node y){
	return x.a==y.a?x.b<y.b:x.a<y.a;
}

int main(){
	scanf("%d",&n);
	for(int i=123;i<=4987;i++){
		t=i;
		leni=0;
		memset(vis,0,sizeof(vis));
		
		while(t!=0){
			if(vis[t%10]==1||t%10==0){
				t=-1;
				break;
			}
			vis[t%10]=1;
			t/=10;
			leni++;
		}
		
		if(t==-1)continue;
		
		for(int j=2;j<=100;j++){
			t=i*j;
			lenj=0;
			memset(b,0,sizeof(b));
			while(t!=0){
				if(b[t%10]==1||vis[t%10]==1||t%10==0){
					t=-1;
					break;
				}
				b[t%10]=1;
				t/=10;
				lenj++;
			}
			
			if(t==-1||leni+lenj<7||leni+lenj>8)continue;
			
			if(leni+lenj==8){
				for(k=1;k<=9;k++)
					if(!vis[k]&&!b[k])break;
				if(k+j==n){
					ans[++tot].a=k;
					ans[tot].b=i*j;
					ans[tot].c=i;
				}
			}
			if(leni+lenj==7){
				l=0;
				for(k=1;k<=9;k++){
					if(!vis[k]&&!b[k]&&l==0)l=k;
					else if(!vis[k]&&!b[k]) break;
				}
				if(k*10+l+j==n){
					ans[++tot].a=k*10+l;
					ans[tot].b=i*j;
					ans[tot].c=i;
				}
				if(l*10+k+j==n){
					ans[++tot].a=l*10+k;
					ans[tot].b=i*j;
					ans[tot].c=i;
				}
			}
		}
	}
	sort(ans+1,ans+tot+1,cmp);
	for(int i=1;i<=tot;i++){
		if(n==100)s=4;
		else if(n>=10&&n<=99)s=3;
		else if(n<10)s=2;
		
		if(ans[i].a>=10)s+=2;
		else s+=1;
		
		for(int j=1;j<=s;j++)printf(" ");
		printf("%d\n",ans[i].b);
		if(ans[i].b/10000>0)printf("%d=%d-----\n",n,ans[i].a);
		else printf("%d=%d----\n",n,ans[i].a);
		
		if(ans[i].c/1000>0){
			for(int j=1;j<=s;j++)printf(" ");
			printf("%d\n",ans[i].c);
		}
		else {
			if(ans[i].b/10000>0) for(int j=0;j<=s+1;j++)printf(" ");
			else for(int j=0;j<=s;j++)printf(" ");
			printf("%d\n",ans[i].c);
		}
	}
}