/*========================================================

    子数整数

    源程序名 num.??? (pas,c,cpp)

    可执行文件名 num.exe

    输入文件名 num.in

    输出文件名 num.out

    对于一个五位数a1a2a3a4a5，可将其拆分为三个子数：

    sub1=a1a2a3

    sub2=a2a3a4

    sub3=a3a4a5

    例如，五位数20207可以拆分成

    sub1=202

    sub2=020（=20）

    sub3=207

    现在给定一个正整数K，要求你编程求出10000到30000之间所有满足下述条件的五位数，

    条件是这些五位数的三个子数sub1，sub2，sub3都可被K整除。

    输入

    输入由键盘输入，输入仅一行，为正整数K（0<K<1000）。

    输出

    输出到文件，输出文件的每一行为一个满足条件的五位数，要求从小到大输出。

    不得重复输出或遗漏。如果无解，则输出“No”。

    样例

    num.in

    15

    num.out

    22555

    25555

    28555

    30000

    ==========================================================*

    #include <stdio.h>

    #include <string.h>

    char * left(char *dst,char *src, int n)

    {

        char *p = src;

        char *q = dst;

        int len = strlen(src);

        if(n>len) n = len;  

        while(n--) *(q++) = *(p++);

        *(q++)='\0';

        return dst;

    }

    char * mid(char *dst,char *src, int n,int m)

    {

        char *p = src;

        char *q = dst;

        int len = strlen(src);

        if(n>len) n = len-m;

        if(m<0) m=0;

        if(m>len) return NULL;

        p += m;

        while(n--) *(q++) = *(p++);

        *(q++)='\0';

        return dst;

    }

    char * right(char *dst,char *src, int n)

    {

        char *p = src;

        char *q = dst;

        int len = strlen(src);

        if(n>len) n = len;

        p += (len-n);

        while(*(q++) = *(p++));

        return dst;

    }

    void main()

    {

        FILE * p;

        int i,k,outi,count=0;

        int sub1,sub2,sub3;

        char *strsub1,*strsub2,*strsub3,*strtempnum,*a,*b,*c;

        if((p = fopen("num.out", "ab+")) == NULL)

        {

            printf("open file fail!");

            getch();

            exit();

        }

        printf("Please input int number(0<K<1000):");

        scanf("%d",&k);

        for(outi=10000;outi<=30000;outi++)

        {

            itoa(outi,strtempnum,10);

            left(strsub1,strtempnum,3);

            mid(strsub2,strtempnum,3,1);

            right(strsub3,strtempnum,3);

            sub1=atoi(strsub1);

            sub2=atoi(strsub2);

            sub3=atoi(strsub3);

            if((sub1%k)==0 && (sub2%k)==0 && (sub3%k)==0)

            {

                fprintf(p,"%d\n",outi);

                count++;

                printf("outi=%d\n",outi);

            }

            else

            {

                fprintf(p,"%s\n","NO");

            }

        }

        printf("Count=%d    OK",count);

        fclose(p);

        getch();

    }