uva 11879 Multiple of 17

最新推荐文章于 2020-09-17 09:22:51 发布

轩怡沫

最新推荐文章于 2020-09-17 09:22:51 发布

阅读量643

点赞数

CC 4.0 BY-SA版权

分类专栏：数学

本文链接：https://blog.youkuaiyun.com/u010652938/article/details/8971331

数学专栏收录该内容

50 篇文章

订阅专栏

本文介绍了一种特殊的17进制校验算法实现，该算法通过去掉字符串的最后一位，接着对剩余部分按17取余，再减去最后一位乘以5后再对17取余的方式进行校验。若最终结果为0，则输出1，表示校验通过；否则输出0，表示校验未通过。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

去掉最后一位，然后对17取余，最后减去最后一位乘以5，再取余17。如果为0输出1，否则为0。

#include <iostream>
#include <stdlib.h>
#include <string.h>
#include <stdio.h>
using namespace std;

int main()
{
    char s[210];
    int a[210];
    while(gets(s)!=NULL)
    {
        if(s[0]=='0')
            break;
        int i,len=strlen(s);
        for(i=0; i<len; i++)
            a[i]=s[i]-'0';
        int s=0;
        for(i=0; i<len-1; i++)
        {
            s=s*10+a[i];
            s=s%17;
        }
        s=(s-a[i]*5)%17;
        if(s)
            puts("0");
        else
            puts("1");
    }
    return 0;
}