数字整除
2017-10-20 23:13
162 查看
数字整除
描述题目描述:
定理:把一个至少两位的正整数的个位数字去掉,再从余下的数中减去个位数的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表示否。样例输入
34
201
2098765413
1717171717171717171717171717171717171717171717171718
0
样例输出
1
0
1
0
这道题可以偷懒,直接暴力求解,即直接对17取余,可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;
}
相关文章推荐
- [LeetCode] Self Dividing Numbers 自整除数字
- 水仙花数_数字分离_立方求和_整除求余
- 用c#语言编写1000以内能整除3的数字
- 一个十位数由0-9数字组成并前N位被N整除
- 任何一个能够被3整除的正整数,取各位数字的立方和,再取各位数字的立方和, 重复有限次,必得到 153 这个数,且 153 再重复也还是153
- C#中判断是否为数字&是否为整除(转)
- 数字整除
- 数字整除(南阳oj664)(模拟数学)
- 简单C语言实现由1-N组成一个N位各位不重复的数字,该数字前M个数字组成的数可以被M整除
- zcmu1755: 数字整除
- 1003: 数字整除
- 计算1到100以内前5个能被3整除的数字
- 一个九位数由1-9数字组成并前N 位被N整除
- NYOJ644数字整除
- 湖南省第六届 中信软件教育杯 大学生程序设计大赛试题 第三题 数字整除
- 字符串和数字的全排列问题、前i位被i整除问题
- 数字整除
- 由1-9这九个数字组成一个九位数(不能重复),前N位数能被N整除
- hhu1003 数字整除 大数取余
- R里数字常规除法,整除,求余,取整,向上取整,向下取整,四舍五入