题目 1074: 数字整除 题解

tech2023-11-29  33

题目描述:

定理:把一个至少两位的正整数的个位数字去掉,再从余下的数中减去个位数的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

题目分析: 这个样例第四个数真是好长,思来想去还是用大整数做比较合适,输入字符串然后在转换吧; 输入数据最多十次,且输入0结束。那么for循环在这里是用不上了,就用while来做; 要求: 去掉个位数的数 减去 这个数的个位数乘以5 然后 取余判断是否是17的倍数; 如果是17的倍数就输出1,否则就输出0;

操作大概步骤: 输入部分——两个需要的使用的数——相减取余——判断输出;

把一个数分成两部分,个位数和剩余的数,如果是字符串的话可以用截取字符串substring()来操作; 大整数自带的有 取余mod()方法和减法subtract(BigInteger val) ;

代码实现:

public static void main(String[] args) { Scanner sr=new Scanner(System.in); BigInteger b=BigInteger.valueOf(17); while(sr.hasNext()) { String str = sr.nextLine(); if("0".equals(str)) { break; } int c = 5 * Integer.valueOf(str.substring(str.length()-1));//个位数*5 BigInteger d =new BigInteger(str.substring(0, str.length()-1)); //余下的数; BigInteger sum = d.subtract(BigInteger.valueOf(c)).mod(b);//先减后取余 System.out.println(sum.intValue() == 0 ? 1 : 0);//判断输出 } }

程序结果: 用到了大整数的知识,在这里我就在复习一波吧;

java大整数: 包:import java.math.BigInteger 构造方法: BigInteger a = new BigInteger(“1234563245612356432”); 常用方法:

abs() : 绝对值 add(BigInteger val) : 加法 subtract(BigInteger val) : 减法 multiply(BigInteger val) : 乘法 divide(BigInteger val) : 除法 remainder(BigInteger val) //a.mod(b) : 取余

pow(int exponent) : 返回当前大数的exponent次幂。

toString() : 返回此BigInteger的十进制字符串表示形式。

compareTo(BigInteger val) : 指定比大小,返回值1、0、-1分别表示大于、等于、小于;

最新回复(0)