题意:就是判断一个数是不是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");
}
}