题目 1074: 数字整除 题解

时间:2024-11-15 11:01:22

题目描述:

定理:把一个至少两位的正整数的个位数字去掉,再从余下的数中减去个位数的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);//判断输出
												
			}
	}
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20

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

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

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

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

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

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