NYOJ 664 数字整除

数字整除

时间限制：1000 ms | 内存限制：65535 KB

难度：2

描述

定理：把一个至少两位的正整数的个位数字去掉，再从余下的数中减去个位数的5倍。当且仅当差是17的倍数时，原数也是17的倍数。

例如，34是17的倍数，因为3-20=-17是17的倍数；201不是17的倍数，因为20-5=15不是17的倍数。输入一个正整数n，你的任务是判断它是否是17的倍数。

输入

输入文件最多包含10组测试数据，每个数据占一行，仅包含一个正整数n（1<=n<=10^100），表示待判断的正整数。n=0表示输入结束，你的程序不应当处理这一行。

输出

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

样例输入

2098765413

17171717171717171717171717171717171717171717171717180

样例输出

模拟除法的过程！

AC码：

#include<stdio.h>
int main()
{int i,sum;char str[105];while(scanf("%s",str)&&str[0]!='0'){sum=0;for(i=0;str[i]!='\0';i++){sum=sum*10+str[i]-'0';sum=sum%17;}printf("%s\n",sum?"0":"1");}return 0;
}

NYOJ 664 数字整除相关推荐

湖南省第6届程序大赛第3题数字整除
题目C 数字整除定理:把一个至少两位的正整数的个位数字去掉,再从余下的数中减去个位数的5倍.当且仅当差是17的倍数时,原数也是17的倍数 . 例如,34是17的倍数,因为3-20=-17是17的倍数 ...
湖南省第六届大学生计算机程序设计竞赛---数字整除
1008: 数字整除时间限制: 1 Sec 内存限制: 128 MB 提交: 6 解决: 4 [提交][状态][讨论版] 题目描写叙述定理:把一个至少两位的正整数的个位数字去掉.再从余下的数中 ...
被一些数字整除的数字的特征
一些数字能不能被一些数字整除,这都是有规律的.下面就来说一说能被一些比较小的数字整除的数的特征. 能被2整除:数字应是偶数. 能被3整除:各位数字之能被3整除. 能被4整除:最后两位数字组成的两位数能 ...
数字整除（大数整除）
数字整除题目描述定理:把一个至少两位的正整数的个位数字去掉,再从余下的数中减去个位数的5倍.当且仅当差是17的倍数时,原数也是17的倍数 . 例如,34是17的倍数,因为3-20=-17是17的倍 ...
Linux整除之数字求和法,数字整除特征
在做奥数题目时,经常需要进行拆数凑数的动作,找现了一些能迅速判断数字整除的方法. 一. 能被2整除这个很简单,双数(偶数)都可以,末位是0,2,4,6或8,则能被2整除二. 能被3整除各位数字和 ...
天命数描述给定两个数字n与m（n,m均不为0，均在100,000以内），天命数规则如下：给出一个特殊的数字k，1＜=k＜=3，当k=1的时候，天命数就是n,m中较大的数字整除较小的数字所得到的
一.题目满分代码天命数描述给定两个数字n与m(n,m均不为0,均在100,000以内), 天命数规则如下:给出一个特殊的数字k,1<=k<=3,当k=1的时候,天命数就是n,m中较 ...
python1到100能被5整除_python 数字整除_Python | 打印1到1000之间的所有数字，这些数字可以被7整除，并且不能被5整除......
python 数字整除 Given a range (which is 1 to 1000) and we have print all numbers which are divisible bye ...
数字整除互质最大公约数最小公倍数判断技巧
做题的时候经常会遇到要求判断一个很大的数对一个数取余是否为0的问题,即判断能否整除,这种题一方面数值大小超过任何一种基础数据类型,另一方面用大数模板又容易超时,所以需要了解一些常用的数字运算技巧. 一 ...
python判断整除_python – 检查列表中的哪些数字可以被某些数字整除？
编写一个接收数字列表的函数和术语列表,只返回可分割的元素通过所有这些条款.您必须使用两个嵌套列表推导来解决它. divisible_numbers([12,11,10,9,8,7,6,5,4,3, ...

NYOJ 664 数字整除

数字整除

NYOJ 664 数字整除相关推荐

最新文章

热门文章