除法（Division, UVa 725)

此题UVa链接单击这里

=================

刚开始做的时候题意理解成了，除数和被除数可以为10000到99999的任意数，然后。。。。测试就错了。
第一次提交的错代码把除数+被除数的位数为10的情况排除了，提交就WS。。。。
特别注意的是输出格式，每输入一个数要空一行，而输第一数不需要空，这一大坑。
题意：输入一个数N(2<=N<=79),求 abcde/fhgij=N(abcdefhgij中的数不能相同，每个数由0-9构成）,a和f可以为0（1000<=abcde<100000,1000<=fhgij<100000)。

#include <iostream>
#include <cstdio>
#include <vector>
#include <cstring>
using namespace std;

int a[100][10010];
int b[100][10010];
int c[100];
bool is(int n,int m)
{

    if(m%n==0&&(m/n)/1000>0)
    {
        char d[12];
        sprintf(d,"%d",m);
        sprintf(d+strlen(d),"%d",m/n);
    int k=0;
    for(int i=0;i<strlen(d);i++)
            for(int j=i+1;j<strlen(d);j++)
               {
                   if(d[i]==d[j])
                      return false;
                    if(d[i]=='0')
                        k=1;
               }
    if(strlen(d)==9&&k==1)
            return  false;
        return true;
    }
    return false;
}

int main()
{
    int k=0;
    int N;
    for(int i=2;i<=79;i++)
       { k=0;
         for(int j=10000;j<100000;j++)
            if(is(i,j))
            {
                a[i][k]=j;
                b[i][k++]=j/i;
            }
        c[i]=k;
       }
    int loge=0;
    while(cin>>N&&N)
    {
        if(loge)
            cout<<endl;
        loge=1;
        if(c[N]==0)
            printf("There are no solutions for %d.\n",N);
        else
           for(int i=0;i<c[N];i++)
          {
          cout<<a[N][i]<<" / ";
             if(b[N][i]/10000<=0)
               cout<<0;
             cout<<b[N][i]<<" = "<<N<<endl;
          }
    }
}

有问题联系企鹅791267032
邮箱地址….wutanrong@Hotmail.com