数字整除

亦凉 2022-04-04 04:21 177阅读 0赞

题目：

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

解答：

import java.math.BigInteger;  
import java.util.Scanner;

public class Main \{  
public static void main(String\[\] args) \{  
Scanner scanner = new Scanner(System.in);  
final BigInteger bi= BigInteger.valueOf(17);//定义一个final常量bi,数据类型为BigInteger  
while (scanner.hasNext()) \{  
String st=scanner.nextLine();//输入一个字符串  
if("0".equals(st))\{break;\}//“0”.equals(str):判断引用指向的对象是否为空字符串和str.length()==0效果是一样的。  
BigInteger a=new BigInteger(st.substring(0,st.length()-1));//获取字符长度  
int b=5\*Integer.valueOf(st.substring(st.length()-1));//定义int型数据，获取个位数  
BigInteger rs=a.subtract(BigInteger.valueOf(b)).mod(bi);//a减（subtract）b，再对bi求余数。  
System.out.println(rs.intValue()==0?1:0);//判断余数是否为1，  
\}  
scanner.close();  
\}  
\}

发表评论取消回复

表情：

评论列表（有 0 条评论，177人围观）

还没有评论，来说两句吧...

相关阅读

相关【OJ】数字整除——大数运算之取余

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

我不是女神ヾ/ 2024年04月19日 16:29/ 0 赞/ 45 阅读

相关华为OD机试 Python【数字整除】

题目小明正在玩一种特别的牌游戏。这个游戏的玩法如下：小明先拿到一张牌，上面有一个数字m。然后，他会依次拿到n张牌，这些牌连成一排。小明的挑战是：从这n张

妖狐艹你老母/ 2024年03月23日 23:21/ 0 赞/ 55 阅读

相关 Golang 统计能整除数字的位数

阅读目录 Golang 统计能整除数字的位数代码 Golang 统计能整除数字的位数给你一个整数 num ，返回 num 中能整除 num

快来打我*/ 2024年02月20日 08:49/ 0 赞/ 4 阅读

相关华为OD机试 C++【数字整除】

题目小明正在玩一种特别的牌游戏。这个游戏的玩法如下：小明先拿到一张牌，上面有一个数字m。然后，他会依次拿到n张牌，这些牌连成一排。小明的挑战是：从这n张

我不是女神ヾ/ 2023年10月15日 08:12/ 0 赞/ 118 阅读

相关 NYOJ 664 数字整除

数字整除时间限制： 1000 ms | 内存限制： 65535 KB 难度： 2 描述定理：把一个至少两位的正整数的个位数字去掉，再从余下的数中减去个位数的5倍

布满荆棘的人生/ 2022年08月25日 01:54/ 0 赞/ 100 阅读

相关整除

数论中的整除问题涉及整除的定义，性质，有关整除问题的证明和整除问题的应用等。先来看两道水题：（一）hdu 2099 整除的尾数： [http://acm.hdu.edu

我会带着你远行/ 2022年08月21日 02:29/ 0 赞/ 143 阅读

相关湖南省第六届程序设计竞赛---数字整除

定理：把一个至少两位的正整数的个位数字去掉，再从余下的数中减去个位数的5倍。当且仅当差是17的倍数时，原数也是17的倍数。例如，34是17的倍数，因为3-20=-17是1

偏执的太偏执、/ 2022年06月13日 14:36/ 0 赞/ 392 阅读

相关整除

判断一个数是否能被另一个整数整除是一个挺简单的问题，一般一个模运算就可以搞定了，懒惰的晓萌还是不想自己做，于是找到你帮他写代码，你就帮帮他吧。输入格式输入包

今天药忘吃喽~/ 2022年06月08日 05:10/ 0 赞/ 159 阅读

相关数字整除

题目：定理：把一个至少两位的正整数的个位数字去掉，再从余下的数中减去个位数的5倍。当且仅当差是17的倍数时，原数也是17的倍数。例如，34是17的倍数，因为3-20=

亦凉/ 2022年04月04日 04:21/ 0 赞/ 178 阅读

相关整除

(x-a)/10-ma=nk(k∈N\) '\\''(' \\sum\_\{i=1\}^\{4\}0.5i '\\'')' 转载于:https://www.cnblogs.

绝地灬酷狼/ 2021年11月01日 12:22/ 0 赞/ 230 阅读