Uva oj 725 Division（暴力）

/*
*	
*	题意：找出所有形如 abcde / fghij = n 的数，且abcdefghij是0~9的一个全排列  
*	思考：暴力也要有技巧，不可能全部枚举，10!太大所以要简化 
*	注意：sprintf()的用法，printf格式输出：%[flags][width][.perc][F|N|h|l]type 
*/
#include<cstdio>
#include<cstring>
using namespace std;

bool num[10];
char str[10];

bool check(int a,int b){
	sprintf(str,"%05d%05d",a,b);
	memset(num,false,sizeof(num));
	for(int i=0;i<10;i++){
		if(num[ str[i]-'0' ])	return false;
		num[ str[i]-'0' ]=true;
	}
	return true;
}
int main(){
	int n;
	bool first=true; 
	while(scanf("%d",&n) && n){
		bool ok=false;
		if(first)  	first=false;
        else  		printf("\n");
		for(int i=1234;i<=98765;i++){
			if(i%n==0){
				if(check(i,i/n))
					ok=true,printf("%05d / %05d = %d\n",i,i/n,n);
			}
		} 
		if(!ok)	printf("There are no solutions for %d.\n",n);
	}
	return 0;
}

sprintf()的用法：

头文件：#include <stdio.h>
sprintf()函数用于将格式化的数据写入字符串，其原型为： int sprintf(char *str, char * format [, argument, ...]);
【参数】str为要写入的字符串；format为格式化字符串，与printf()函数相同；argument为变量。
除了前两个参数类型固定外，后面可以接任意多个参数。而它的精华，显然就在第二个参数--格式化字符串--上。 printf()和sprintf()都使用格式化字符串来指定串的格式，在格式串内部使用一些以“%”开头的格式说明符（format specifications）来占据一个位置，在后边的变参列表中提供相应的变量，最终函数就会用相应位置的变量来替代那个说明符，产生一个调用者想要的字符串。
sprintf()最常见的应用之一莫过于把整数打印到字符串中，如：
sprintf(s, "%d", 123); //把整数123打印成一个字符串保存在s中
sprintf(s, "%8x", 4567); //小写16进制，宽度占8个位置，右对齐
sprintf的作用是将一个格式化的字符串输出到一个目的字符串中，而printf是将一个格式化的字符串输出到屏幕。sprintf的第一个参数应该是目的字符串，如果不指定这个参数，执行过程中出现 "该程序产生非法操作,即将被关闭...."的提示。
sprintf()会根据参数format 字符串来转换并格式化数据，然后将结果复制到参数str 所指的字符串数组，直到出现字符串结束('\0')为止。关于参数format 字符串的格式请参考printf()。
【返回值】成功则返回参数str 字符串长度，失败则返回-1，错误原因存于errno 中。
注意：C语言对数组进行操作时并不检测数组的长度，如果str的长度不够，sprintf()很容易造成缓冲区溢出，带来意想不到的后果

printf()输出0：

printf格式输出：%[flags][width][.perc][F|N|h|l]type

用到了flags中的0，其百科描述为：将输出的前面补上0，直到占满指定列宽为止（不可以搭配使用-）

width 即表示需要输出的位数。

int a = 4;
printf("%03d",a);

输出004。

也可以用 * 代替位数，在后面的参数列表中用变量控制输出位数；

int a = 4;
int n = 3;
printf("%0*d",n,a);