java 取余
程序员文章站
2022-07-15 08:17:29
...
A%10 (A >= 10) 结果,要么是除尽了,余数为0,要么,余数为最后一位
B%100 (B>=100) 结果,要么是除尽了,余数为0,要么,余数为最后两位
…
以此类推
有一道题目:
正整数n若等于它平方数的尾部,则称n为同构数,比如5是55=25右边的数,25是2525=625右边的数
求1-99范围内的所有同构数
我的一种想法是:
循环遍历99次,然后每一次将平方数写进数组,将正整数写进另一个数组,分别对比他们的值,看是否相等
我的代码如下:
package com.lushaopeng.homework;
import java.util.Scanner;
public class FindSameStructureNumber {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int scope = sc.nextInt();
int allNumber = findSameStructureNumber(scope);
System.out.println(1 + "-" + scope + "有" + allNumber + "个同构数");
}
public static int findSameStructureNumber(int x) {
int counter = 0;
for (int i = 1; i <= x; i++) {
int squareTimesX = (int) Math.pow(i, 2);
String xString = i + "";
String squareTimesXString = squareTimesX + ""; //把数字变成字符串
char[] squareTimesXStringArray = squareTimesXString.toCharArray();
char[] xStringArray = xString.toCharArray();
if (i < 4) {
if (xStringArray[0] == squareTimesXStringArray[0]) {
System.out.println(i + "是同构数");
counter++;
}
} else if (i < 10) { //平方后是两位数
if (xStringArray[0] == squareTimesXStringArray[1]) {
System.out.println(i + "是同构数");
counter++;
}
} else if (i < 32) { //平方后是三位数
if (xStringArray[0] == squareTimesXStringArray[1] && xStringArray[1] == squareTimesXStringArray[2]) {
System.out.println(i + "是同构数");
counter++;
}
} else if (i <= 99) { //平方后是四位数
if (xStringArray[0] == squareTimesXStringArray[2] && xStringArray[1] == squareTimesXStringArray[3]) {
System.out.println(i + "是同构数");
counter++;
}
}
}
return counter;
}
}
分了很多类,结果是正确的,不过,这个代码太“勤奋了”
如果用取余的方式:
public class FindSameStructureNumber {
public static void main(String[] args) {
for (int i = 1; i <= 99 ; i++) {
int n = i*i;
int counter = 0;
if(i < 10){
if (i == n%10){
System.out.println(i+"是同构数");
counter ++ ;
}
}else{
if (i == n%100){
System.out.println(i+"是同构数");
counter ++ ;
}
}
}
}
}
hahahhahahhahahhaha