数字整除
2016-07-31 17:35
99 查看
Description
定理:把一个至少两位的正整数的个位数字去掉,再从余下的数中减去个位数的5倍。当且仅当差是17的倍数时,原数也是17的倍数 。例如,34是17的倍数,因为3-20=-17是17的倍数;201不是17的倍数,因为20-5=15不是17的倍数。输入一个正整数n,你的任务是判断它是否是17的倍数。Input
输入文件最多包含10组测试数据,每个数据占一行,仅包含一个正整数n(1<=n<=10100),表示待判断的正整数。n=0表示输入结束,你的程序不应当处理这一行。Output
对于每组测试数据,输出一行,表示相应的n是否是17的倍数。1表示是,0表示否。Sample Input
34201209876541317171717171717171717171717171717171717171717171717180Sample Output
1010code:
#include <iostream> #include<algorithm> #include<stdio.h> #include<queue> #include<math.h> #include<string.h> using namespace std; int main(){ // freopen("input.txt","r",stdin); string s; while(cin>>s&&s[0]!='0'){ int sum=0; for(int i=0;i<s.length();i++){ sum=(sum*10+(s[i]-'0'))%17; } if(sum==0) cout<<"1"<<endl; else cout<<"0"<<endl; } return 0; }
相关文章推荐
- NYOJ664 数字整除
- NYOJ 664 数字整除
- NYOJ 664 数字整除
- 设正整数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))
- 一个九位数由1-9数字组成并前N 位被N整除
- 那些可以整除的数字
- 求1-100内能被3整除,不能被5整除的数字。
- 湖南省第六届大学生计算机程序设计竞赛 数字整除
- 编写Java程序,计算数字可以被哪些数字整除。
- 50以内整除3切含有数字5的整数
- 湖南省第六届大学生计算机程序设计竞赛---数字整除
- 如何判断一个数字能否同时被两个数整除;
- nyoj-664-数字整除
- 【编程题】网易有道笔试题——数字位数全排列整除问题
- 1-9 的数字,每个数字只能出现一次组成9位整数,其中第1位能被1整除 前 2 位能被 2 整除 前 3 位能被 3 整除 依次类推......... 前 9 位能被 9 整除
- nyoj-664-数字整除
- hhu1003 数字整除 大数取余
- 湖南省第六届大学生计算机程序设计竞赛---数字整除
- 不能被3整除的整数的和大于(或等于)2000的数字
- rwkj 1207 数字整除