uva725 Division

最新推荐文章于 2019-11-03 18:07:52 发布

code_mryxj

最新推荐文章于 2019-11-03 18:07:52 发布

阅读量711

点赞数

本文链接：https://blog.csdn.net/yexiaohhjk/article/details/50791328

版权

题意：从小打到输出 abcde/fghij=n的表达式，其中a~j是0~9的全排列。
输入商n，输出满足的式子。
暴力枚举 fghij就好了。

#include <fstream>
#include <iostream>
#include <string>
#include <cstring>
#include <complex>
#include <math.h>
#include <set>
#include <vector>
#include <map>
#include <queue>
#include <stdio.h>
#include <stack>
#include <algorithm>
#include <list>
#include <ctime>
#include <ctime>
#include<bits/stdc++.h>
using namespace std;
int v[20],n;
bool check(int x)
{
    memset(v,0,sizeof(v));
    int t=x;
    while(t){
        int a=t%10;
        if(v[a]) return false;
        else v[a]=1;
        t/=10;
    }
    int ans=n*x;
    if(ans>98765) return false;
    while(ans){
        int a=ans%10;
        if(v[a]||(x<=9876&&a==0)) return false;
        else v[a]=1;
        ans/=10;
    }
    if(x<=98765) v[0]=1;
    int sum=0;
    for(int i=0;i<=9;i++) sum+=v[i];
    return sum==10;
}
int main()
{
   #ifdef yxj
   freopen("C:\\Users\\MrYxJ\\Desktop\\in.txt","r",stdin);
   freopen("C:\\Users\\MrYxJ\\Desktop\\out.txt","w",stdout);
   #endif // yxj
   int cnt=0;
   while(scanf("%d",&n)&&n){
    int ok=0;
    if(cnt++) printf("\n");
     for(int i=1234;i<50000;i++){
        if(check(i)){
            ok=1;
            if(i<=9876) printf("%05d / 0%04d = %d\n",i*n,i,n);
            else printf("%05d / %05d = %d\n",i*n,i,n);
        }
     }
     if(!ok) printf("There are no solutions for %d.\n",n);
   }
}