问题描述:
2:信用卡号的验证 【信用卡号的验证】 当你输入信用卡号码的时候,有没有担心输错了而造成损失呢?其实可以不必这么 担心,因为并不是一个随便的信用卡号码都是合法的,它必须通过 Luhn 算法来验 证通过。 该校验的过程: 1、从卡号最后一位数字开始,逆向将奇数位(1、3、5 等等)相加。
2、从卡号最后一位数字开始,逆向将偶数位数字,先乘以 2(如果乘积为两位 数,则将其减去 9),再求和。
3、将奇数位总和加上偶数位总和,结果应该可以被 10 整除。
例如,卡号是:5432123456788881
则,奇数位和=35
偶数位乘以 2(有些要减去 9)的结果:1 6 2 6 1 5 7 7,求和=35。
最后 35+35=70 可以被 10 整除,认定校验通过。
请编写一个程序,从键盘输入卡号,然后判断是否校验通过。通过显示:“成功”, 否则显示“失败”。 比如,用户输入:356827027232780 程序输出:成功
【参考测试用例】
356406010024817 成功
358973017867744 成功
356827027232781 失败
306406010024817 失败
358973017867754 失败
思路:
没什么好说的,暴力破解就完事了,因为这个思路很简单,只需要一层for循环,因为要倒叙遍历,奇数位为i,偶数位就为i-1,然后在相加就好了。
代码实现:
public class Test5 {
public static void main(String[] args) {
method("356827027232780");
}
private static void method(String s) {
System.out.println(s.length());
char[] chars = s.toCharArray();
int odd =0;
int even =0;
for (int i = chars.length-1; i >= 0; ){
//把字符转化成int,先调用抽象方法,放回String,在把String转换为int,或者是强转,但是字符只能为1位
odd += Integer.parseInt(String.valueOf(chars[i]));
//如果大于10
//当前偶数
//如果当前为最后一位,偶数啥事不干
if (i == 0){
}else{
int currEven = Integer.parseInt(String.valueOf(chars[i-1]));
//如果当前偶数的两倍>=10
if (currEven*2 >= 10){
even += currEven*2-9;
}else{
even += currEven*2;
}
}
i -= 2;
}
if ((even+odd)%10==0){
System.out.println("卡号正确");
}else{
System.out.println("卡号错误");
}
}
}