关闭

HUNAN 13323 数字整除

标签: 数字整除math
311人阅读 评论(0) 收藏 举报
分类:

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


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:13316次
    • 积分:615
    • 等级:
    • 排名:千里之外
    • 原创:50篇
    • 转载:1篇
    • 译文:0篇
    • 评论:0条