题目描述:
定理:把一个至少两位的正整数的个位数字去掉,再从余下的数中减去个位数的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分别表示大于、等于、小于;