COJ 0046 20701除法

20701除法

难度级别：B； 运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B

试题描述

    输入正整数n，按从小到大的顺序输出所有满足表达式abcde/fghij=n的abcde和fghij，其中a~j恰好为数字0~9的一个排列。 如果没有符合题意的数，输出0。本题所说的五位数可以包括前导0的，如01234在这里也称为五位数。

输入

一个正整数n 

输出

若干行，每行包括两个符合要求的五位正整数（每行的两个数先大后小），两数之间用一个空格隔开。 

输入示例

62

输出示例

79546 01283
94736 01528

其他说明

数据范围 2≤n≤79；题目中的从小到大指的是输出数据每行的第一个数是从小到大的顺序。 

题解：spritf练习，有几个坑：

1.sprintf在进去一个后会自动在后面补''。。。

2.不满足题意输出0。。。

#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<queue>
#include<cstring>
#define PAU putchar(' ')
#define ENT putchar('
')
using namespace std;
inline int read(){
    int x=0,sig=1;char ch=getchar();
    while(!isdigit(ch)){if(ch=='-')sig=-1;ch=getchar();}
    while(isdigit(ch))x=10*x+ch-'0',ch=getchar();
    return x*=sig;
}
inline void write(int x){
    if(x==0){putchar('0');return;}if(x<0)putchar('-'),x=-x;
    int len=0,buf[15];while(x)buf[len++]=x%10,x/=10;
    for(int i=len-1;i>=0;i--)putchar(buf[i]+'0');return;
}
int k;bool flag=false;
void printd(int S){
    if(S<10000)write(0);write(S);return;
}
void check(int S){
    if(S%k!=0)return;
    char s[11]={'0'};bool vis[11]={};sprintf((S<10000?s+1:s),"%d",S);int T=S/k;
    s[5]='0';sprintf((T<10000?s+6:s+5),"%d",T);for(int i=0;i<10;i++)if(vis[s[i]-'0'])return;else vis[s[i]-'0']=true;
    printd(S);PAU;printd(T);ENT;flag=true;
    return;
}
void init(){
    k=read();
    for(int S=1234;S<=98765;S++)check(S);
    if(!flag)write(0);
    return;
}
void work(){
    return;
}
void print(){
    return;
}
int main(){init();work();print();return 0;}