HUNAN 13323 数字整除

题意：就是判断一个数是不是17的倍数，但是这个数给的值会超过long long，那么就不能直接判断了，

提供两个办法解决这个题哈。

第一个：高精度解决，上代码，不废话。

#include<stdio.h>
#include<string.h>
int main()
{
    char s[1005];
    int a[1005];
    while(~scanf("%s",s))
    {
        if(s[0]=='0')
            break;
        int len=strlen(s);
        for(int i=0; i<len; i++)
            a[i]=s[len-i-1]-48;//改成数字倒序存在数组a中
        int j=len;
        int k=0;//标记当前的位置，从第0开始，也就是个位
        while(j-k>=5)//长度为4的时候结束
        {
            int x=a[k]*5;//x=个位的5倍
            int ge=x%10;//ge为x的个位
            int shi=x/10;//shi为x的十位
            k++;//个位被去掉了，指向下一位
            if(a[k]-ge>0)//下面的都是实现减法
            {
                a[k]=a[k]-ge;
            }
            else
            {
                a[k]=a[k]+10-ge;
                a[k+1]--;
            }
            if(a[k+1]-shi>0)
            {
                a[k+1]=a[k+1]-shi;
            }
            else
            {
                a[k+1]=a[k+1]+10-shi;
                a[k+2]--;
            }
        }
        int sum=0;
        int t=1;
        for(int i=k; i<j; i++)//把这个4位数正确表示出来为存在sum中
        {
            a[i]=a[i]*t;
            sum=sum+a[i];
            t=t*10;
        }
        if(sum%17==0)
            printf("1\n");
        else
            printf("0\n");
    }

}

第二种方法：数论解决掉。

我们举个列来说明一下这个方法：

给定一个数字为1234%17；

我们实际就是用的1234/17来看余数是不是0，

那么我们做除法怎么做的呢？

首先第一位为1%17=1；

1*10+2=12；

12%17=12；

12*10+3=123；

123%17=4；

4*10+4=44；

44%17=10；

最终我就就是看看10为不为0既可。

10不为0，那么就不能整除。

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<string>
#include<iostream>
#include<algorithm>
using namespace std;
char s[1000];
int main()
{
    while(~scanf("%s",s))
    {
        if(s[0]=='0')
            break;
        int len=strlen(s);
        int m=0;
        for(int i=0;i<len;i++)//依次计算，每一位的余数用m表示
        {
            m=(m*10+s[i]-'0')%17;
        }
        if(m==0)
            printf("1\n");
        else
            printf("0\n");
    }
}