除法(Division,UVa 725)

原题描述:

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

<=79.

样例输入:

62

样例输出:

79546 / 01283 = 62

94736 / 01528 = 62

分析:

不用枚举0-9的所有排列,只需枚举其中一个,已知的是除法的结果,相乘或相除即可得到另一个.因为相除得到的结果不准确,当然不能用.

所以只需要枚举被除数fghij就可以了.然后判断所有数字是否都不相同.说到这,大家肯定就转化为字符处理了.

AC代码

#include <cstdio>
#include <cstring>
#include <cmath>
#include <cctype>
#include <iostream>
#include <string>
#include <sstream>
#include <algorithm>
#include <assert.h>
#include <vector>
#include <queue>
#include <stack>
#include <set>
#include <map>
using namespace std;

int main(int argc, char** argv)
{
	char s[50];
    int  N,n=0;
    while(scanf("%d",&N)&&N)
    {   int f=0,fghjk;
        if(n++) printf("\n");
        for( fghjk= 1234; ;fghjk++){
        int   abcde=fghjk*N;
        sprintf(s,"%05d%05d",abcde,fghjk);
        if(strlen(s)>10) break;
        sort(s,s+10);
        bool b=true;
        for(int i=0;i<10;i++)
            if(s[i]!=i+'0') b=false;
        if(b){
            f++;
            printf("%05d / %05d = %d\n",abcde,fghjk,N);}
        }
        if(f==0) printf("There are no solutions for %d.\n",N);
    }
	return 0;
}