数字整除 （C语言代码）

解题思路:把数字用数组形式储存起来，然后递归

注意事项:

参考代码:

#include <stdio.h>

#include <string.h>

char* ex(char *);

int zhengchu(char *);

int main()

{

    char t[100];

    while(scanf("%s",t))

    if(zhengchu(t)==1)

        printf("1\n");

    else if(zhengchu(t)==0)

        printf("0\n");

    else return 0;

}

int zhengchu(char *s)

{

    int k=strlen(s);

    if(k==1&&s[0]=='0')

        return -1;

    else if(ex(s)[0]%17) return 0;

    else return 1;

}

char* ex(char *s)

{

    int k=strlen(s);

    int t=(s[k-1]-'0')*5;

    int up=0,i,m;

    if(k<=2){

          s[0]=s[0]-'0'-t;

          s[1]='\0';

          return s;

        }

    else if(t<10)

          for(i=k-2;i>=0;i--){

              s[i]=s[i]-'0'-t;

              if(s[i]<0){

                 s[i]=s[i]+10;

                 s[i-1]--;

              }

              t=0;

          }

    else{

        if(k==3){

            s[0]=10*(s[0]-'0')+s[1]-'0'-t;

            s[1]='\0';

            return s;

        }

        else

            for(i=k-2;i>=0;i--){

              s[i]=s[i]-'0'-t;

              while(s[i]<0){

                 s[i]=s[i]+10;

                 s[i-1]--;

              }

              t=0;

          }

    }

    s[k-1]='\0';

    for(i=0;i<k-1;i++)

        s[i]=s[i]+'0';

    return ex(s);

}