hnust 1003: 数字整除

祈念.

于 2024-06-21 05:30:10 发布

阅读量220

点赞数 5

分类专栏： hnust程序测评AC代码（讲解）文章标签：算法数据结构 c++ c语言

本文链接：https://blog.csdn.net/weixin_50950742/article/details/139846975

版权

hnust程序测评AC代码（讲解）专栏收录该内容

38 篇文章 0 订阅

订阅专栏

hnust 1003: 数字整除

题目描述

定理：把一个至少两位的正整数的个位数字去掉，再从余下的数中减去个位数的5倍。当且仅当差是17的倍数时，原数也是17的倍数。
例如，34是17的倍数，因为3-20=-17是17的倍数；201不是17的倍数，因为20-5=15不是17的倍数。输入一个正整数n，你的任务是判断它是否是17的倍数。
输入
输入文件最多包含10组测试数据，每个数据占一行，仅包含一个正整数n（1<=n<=10100），表示待判断的正整数。n=0表示输入结束，你的程序不应当处理这一行。

输出
对于每组测试数据，输出一行，表示相应的n是否是17的倍数。1表示是，0表示否。

样例输入 Copy
34
201
2098765413
1717171717171717171717171717171717171717171717171718
0
样例输出 Copy
1
0
1
0

解题过程

数据不大，暴力神话！！！所以小编这里直接暴力输出结果

#include<bits/stdc++.h>
 using namespace std;
 int main()
 {
    long long int n;
    while(cin>>n&&n!=0)
    {
        if(n%17==0)cout<<"1"<<endl;
        else cout<<"0"<<endl;
     }
     return 0;
 }

但是因为数据刁钻导致结果错误，用暴力的方法果然瞒不过oj的测试，所以小编只好使用题干所给方法再次尝试。
定理：把一个至少两位的正整数的个位数字去掉，再从余下的数中减去个位数的5倍。当且仅当差是17的倍数时，原数也是17的倍数。

AC代码

#include<stdio.h>  
#include<string.h>  
   
int main()  
{  
    int i,x,m ;  
    char s[1001] ;  
    while(scanf("%s",s)!=EOF && strcmp(s,"0"))  
    {  
           
        int h=strlen(s) ;  
        x=(s[h-1]-'0')*5 ;  
        h-- ;  
        m=0 ;  
        for(i=0;i<h;i++)  
        {  
            m=s[i]-'0'+m ;  
            if(m<17)  
            {  
                m=m*10 ;  
            }  
            else m=(m%17)*10 ;  
        }  
        if(m/10==x%17)  
            printf("1\n") ;  
        else     printf("0\n") ;  
    }  
    return 0 ;  
}