一、判断整数回文
public static void main(String[] args) {
Scanner input=new Scanner(System.in);
System.out.println(isPalindrome(input.nextInt()));
}
public static int reverse(int number) {
String output=Integer.toString(number);
output=new StringBuilder(output).reverse().toString();
return Integer.parseInt(output);
}
public static boolean isPalindrome(int number) {
if(number==reverse(number)) return true;
else return false;
}
其中,返回整数的反向倒置数可以通过String和StringBuilder类来简单实现。记得要加toString(),否则Stringbuilder类型无法赋值给String类型的变量。
二、平方根的近似求值
public static void main(String[] args) {
Scanner input=new Scanner(System.in);
int num=input.nextInt();
double lastGuess=1,nextGuess=(num/lastGuess+lastGuess)/2.0;// lastGuess初始值可为任意正值,越大越精确
while(Math.abs(nextGuess-lastGuess)>=0.0001) {
lastGuess=nextGuess;
nextGuess=(num/lastGuess+lastGuess)/2.0;
}
System.out.println(nextGuess);
}
三、Luhn检测 / 财务应用程序:信用卡号的合法性
import java.util.Scanner;
public class Text {
public static void main(String[] args) {
Scanner input=new Scanner(System.in);
System.out.print("Number:");
long number=input.nextLong();
if(!isValid(number))
System.out.println("The number is invalid!");
else
System.out.println("The number is valid!");
}
public static boolean isValid(long number) {
long cloneNumber=number;
if(!checkNumber(number))
return false;
int count=numberSize(number);
int[] digits=new int[count];
for(int i=0;i<count;i++) {
digits[i]=(int)(cloneNumber%10);
cloneNumber/=10;
}
int sum=getSum(digits,count);
if(sum%10==0)
return true;
else
return false;
}
public static boolean checkNumber(long number) {
int flag;
if(numberSize(number)<=16&&numberSize(number)>=13)//检查卡号位数
flag=1;
else
flag=2;
int firstDigit=(int)(number/Math.pow(10,(numberSize(number)-1)));//第一位
for(int i=0;i<numberSize(number)-1;i++)//第二位
number/=10;
int secondDigit=(int)number%10;
if(firstDigit==4||firstDigit==5||firstDigit==6||firstDigit==3&&secondDigit==7)//检查卡号开头
return true;
else
return false;
}
public static int numberSize(long number) {//卡号位数
String str=String.valueOf(number);
return str.length();
}
public static int getSum(int[] digits,int count) {
int[] cloneDigits=new int[digits.length];
cloneDigits=digits.clone();
for(int i=1;i<count;i+=2) {
digits[i]*=2;
if(numberSize(digits[i])==2)
digits[i]=digits[i]%10+digits[i]/10;
}
int sum=0;
for(int i=1;i<count;i+=2)
sum+=digits[i];
for(int i=0;i<count;i+=2)
sum+=cloneDigits[i];
return sum;
}
}
其中值得一提的是计算一个数字的位数numberSize()。
一开始写的代码如下:
public static int numberSize(long number) {
int count=0;
while(num%10!=0) {
count++;
num/=10;
}
return count;
}
运行后发现若数字中有0,就会结束循环导致结果错误。
所以应该运用更简便且正确的方法:将数字转化为字符串得到长度,即为数字的位数。