nyoj-664-数字整除
2014-12-28 15:24
155 查看
数字整除
时间限制: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表示否。样例输入
34201209876541317171717171717171717171717171717171717171717171717180
样例输出
1010
来源湖南省第六届大学生计算机程序设计竞赛上传者
ACM_丁国强
#include<string> #include<iostream> #include<cstdio> using namespace std; int main() { int i,len,sum; string s; while(cin>>s) { if(s=="0"&&s.size()==1)break; for(i=0,sum=0;i<s.size();i++) { sum=10*sum+s[i]-'0'; sum%=17; } printf(sum?"0\n":"1\n"); } return 0; }
相关文章推荐
- nyoj-664-数字整除(水题)
- NYOJ 664 数字整除
- NYOJ664 数字整除
- NYOJ664 数字整除
- nyoj-664-数字整除(水题)
- NYOJ 664 数字整除
- NYOJ 664 数字整除
- nyoj-664-数字整除
- NYOJ 664 数字整除
- 数字整除(南阳oj664)(模拟数学)
- NYOJ 664 数字相除
- NYOJ644数字整除
- NYOJ-整除个数
- 能被N整除的数字的特征(数学知识点)
- NYOJ 432 不吉利的数字
- [LeetCode] Self Dividing Numbers 自整除数字
- 设正整数n的十进制表示为n=ak……a1a0(0<=ai<=9,0<=i<=k,ak!=0),n的个位为起始数字的数字的正负交错之和T(n)=a0+a1+……+(-1)kak,证明:11|n的充分必要条件是11|T(n);(整除理论1.1.2))
- Codeforces 55D Beautiful Numbers(数位dp,能被自己各个位上数字整除的数字个数)
- NYOJ 303. 序号互换(数字/字符串处理+进制转换思想)
- 荷兰国旗,三类数字分离 nyoj