问题描述:
定理:把一个至少两位的正整数的个位数字去掉,再从余下的数中减去个位数的5倍。
当且仅当差是17的倍数时,原数也是17的倍数 。
34是17的倍数,因为3-20=-17是17的倍数;
201不是17的倍数,因为20-5=15不是17的倍数。输入一个正整数n,你的任务是判断它是否是17的倍数。
问题解析:
该题其实思路很简单,无非就是先用一个scanner得到一个数n,然后我们可以对n除以10取余令其值为a,之后我们可以
用n除以10令其值为b,然后我们可以用b-a*5看其是否是17的倍数,而判断是否是17的倍数我们可以对17取余,如果
结果为0的话证明是17的倍数,我们输出1即可,否则输出0即可。但是问题来了啊,我们见得数一般长的也就是只有
long型的,可是输入的数给的非常的大,这时候long型的肯定不行,所以我们这时候就用BigInteger型的,这个好像
可以输入无穷大的数,首先我们要输入的是一个字符串类型的长字,然后用它先给0字符串做比较,如果是0的话就直
接给break了,如果不是0的话就继续进行,判断完之后我们就可以把这个字符串转化为一个大数,但是我们不要个位
上的数,这样的话可以先用字符串的截取,然后再转化为大数,同理我们可以把个位上的数也先截取下来之后转化为
大数,为了方便我们先乘以5,再转化为大数,由于最后要与17取余,所以事先把它定义成一个大数类型的,然后我们
可以定义一个大数类型的数用于存储上面的差,然后再与17取余可以用mod()方法,由于我们之后还要与0做比较,所以
事先定义一个大数0(既是把0转化为大数类型的0),之后便可以比较了,代码如下。
代码如下:
import java.math.BigInteger;
import java.util.Scanner;
public class L1074 {
private static BigInteger n;
private static Object BigInteger;
public static void main(String[] args) {
Scanner m=new Scanner(System.in);
String output="";
while(true)
{
String str=m.nextLine();
if("0".equals(str))
break;
else
{
BigInteger n=new BigInteger(str.substring(0, str.length()-1));
int a=5*Integer.valueOf(str.substring(str.length()-1));
BigInteger s=((java.math.BigInteger) BigInteger).valueOf(a);
BigInteger seven=((java.math.BigInteger) BigInteger).valueOf(17);
BigInteger h=n.subtract(s).mod(seven);
BigInteger zero=((java.math.BigInteger) BigInteger).valueOf(0);
if(h==zero)
output+="1\n";
else
output+="0\n";
}
}
System.out.println(output);
}
}