首页 > 代码库 > rwkj 1207 数字整除

rwkj 1207 数字整除

2024-07-15 11:15:47   220人阅读

数字整除           

数字整除

时间限制(普通/Java):1000MS/3000MS            运行内存限制:65536KByte 总提交:121            测试通过:53

描述

定理：把一个至少两位的正整数的个位数字去掉，再从余下的数中减去个位数的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表示否。

 

样例输入

34

201

2098765413

1717171717171717171717171717171717171717171717171718 0

样例输出

1

0

1

0

 

 

 

#include <iostream>using namespace std;#include <cstring>int main(){    char a[105];    int i,s;    while(cin>>a&&(a[0]-‘0‘))    {        s=0;        for(i=0;i<strlen(a);i++)        {            s=s*10+a[i]-‘0‘;            s%=17;        }        if(s==0) cout<<1<<endl;        else cout<<0<<endl;        }    return 0;} #include<stdio.h>#include<string.h>void main() {  char s[101];  while(scanf("%s",&s)==1&&s[0]!=‘0‘)  {    int m = 0,i;    for(i=0;i<strlen(s);i++)    {      m=(m*10+s[i]-‘0‘)%17;    }    printf("%d\n",m==0?1:0);   }} #include <iostream>using namespace std;int main(int argc, char *argv[]){    int i,j;    char a[10005];    while(cin>>a&&a[0]!=‘0‘)    {        for(i=j=0;i<strlen(a);i++)        j=(j*10+(a[i]-‘0‘))%17;        if(j!=0) cout<<0<<endl;        else cout<<1<<endl;    }    return 0;}

 

 

 

 

 

 

 

 


联系
我们