UVA725 除法 Division

题意翻译

输入正整数n，从小到大输出所有形如abcde/fghij=n的表达式，其中a-j恰好为数字0-9的一个排列（可以有前导0），2=<n<=79.

输入

61
62
0

输出

There are no solutions for 61.

79546 / 01283 = 62
94736 / 01528 = 62

思路:典型的暴力枚举,但大佬教会了我如何聪明的进行暴力枚举

1. 数可以前置0,这可以使用C语言的格式控制,C语言中的格式控制,如果数据比规定输出的短则前面(默认)用空格进行补齐,如果长度大于规定长度,则按照实际长度输出.
2. 十个数都不一样,可以放到一个数组里,排序后进行一个个的比较判断.
3. 被除数最多是五位数,所以可以对被除数进行限定,如果超过了则直接结束(因为枚举的被除数会更大).
   另外也学到了sprintf的用法,把数据输入到字符数组中.

参考代码

#include<iostream>
#include<string.h>
#include<algorithm>
using namespace std;
char buff[20],n;
int cnt = 0,ok,case1;
int main()
{
	
	while(scanf("%d",&n)!=EOF&&n){	
		if(case1++){//两个样例中间以空格分割. 
			cout<<endl;
		}
		cnt = 0;//用于对情况进行计数 
		for(int fghij = 1234; ;fghij++){//枚举所有的可能 
			ok = 1;
			int abcde = fghij * n;
			sprintf(buff,"%05d%05d",abcde,fghij);
			if(strlen(buff)>10){
				break;//如果长度>10则说明数据已超出范围结束循环.. 
			}
			sort(buff,buff+10);//进行排序.
			for(int i = 0;i < 10;i++){//判断是否有重复的数字.. 如果重复则会发生错位. 
				if(buff[i]!=i+'0'){
					ok = 0; 
					break;
				}
			} 
			if(ok){
				cnt++;
				printf("%05d / %05d = %d\n",abcde,fghij,n);
				
			}
			 
		}
		if(!cnt){
			printf("There are no solutions for %d.\n",n);
		}
	}
	return 0;
 }