蓝桥杯历届-立方尾不变
一、题目内容
题目描述
有些数字的立方的末尾正好是该数字本身。
比如:1,4,5,6,9,24,25,….
请你计算一下,在10000以内的数字中(指该数字,并非它立方后的数值),符合这个特征的正整数一共有多少个。
请提交该整数,不要填写任何多余的内容。
二、思路分析
方法一:使用endsWith()函数来判定是否结尾数字与立方后的数字结尾相同(这个方法最简单)
方法二:使用BigInteger或者Long Long 来存储数据,之后使用取余的方法从后往前依次判定结尾的数字是否相同
三、代码实现
public class _02 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int input = sc.nextInt();
int res = 0;
for (int i = 1; i <= input; i++) {
// boolean b = isRight(i); // 方法一入口
boolean b = uesEndWith(i); // 方法二入口
if (b) {
res++;
}
}
System.out.println(res);
}
/* 方法一 */
private static boolean uesEndWith(int i) {
BigInteger num = BigInteger.valueOf((long) i * i * i);
String str = String.valueOf(num);
String str1 = String.valueOf(i);
if(str.endsWith(str1)){
return true;
}
return false;
}
/* 方法二 */
private static boolean isRight(int i) {
BigInteger num = BigInteger.valueOf((long) i * i * i);
BigInteger i1 = BigInteger.valueOf(i);
BigInteger num1 = BigInteger.valueOf(10);
int len = String.valueOf(i).length();
for (int j = 0; j < len; j++) {
if (!num.mod(num1).equals(i1.mod(num1))) {
return false;
}
num = num.divide(num1);
i1 = i1.divide(num1);
}
return true;
}
}
不足之处,请留言指教