算法筆記_228:信用卡號校驗(Java)

目錄

1 問題描述

2 解決方案

 

---

1 問題描述

當你輸入信用卡號碼的時候，有沒有擔心輸錯了而造成損失呢？其實可以不必這么擔心，因為並不是一個隨便的信用卡號碼都是合法的，它必須通過Luhn算法來驗證通過。

該校驗的過程：
1、從卡號最后一位數字開始，逆向將奇數位(1、3、5等等)相加。
2、從卡號最后一位數字開始，逆向將偶數位數字，先乘以2（如果乘積為兩位數，則將其減去9），再求和。
3、將奇數位總和加上偶數位總和，結果應該可以被10整除。

例如，卡號是：5432123456788881

逆向奇數位為 4 2 2 4 6 8 8 1 和 = 35
逆向偶數位乘以2（有些要減去9）的結果：1 6 2 6 1 5 7 7，求和 = 35。
最后 35 + 35 = 70 可以被10整除，認定校驗通過。

請編寫一個程序，從標准輸入獲得卡號，然后判斷是否校驗通過。
通過顯示：“成功”，否則顯示“失敗”。

比如，
輸入：356827027232780
程序輸出：成功

 

 

---

2 解決方案

import java.util.Scanner;

public class Main {
    
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String S = in.next();
        int sum1 = 0, sum2 = 0;
        for(int i = S.length() - 1, j = 1;i >= 0;i--, j++) {
            if(j % 2 == 1)
                sum1 = sum1 + (S.charAt(i) - '0');
            else {
                int temp = (S.charAt(i) - '0') * 2;
                if(temp >= 10)
                    temp = temp - 9;
                sum2 = sum2 + temp;
            }
        }
        if((sum1 + sum2) % 10 == 0)
            System.out.println("成功");
        else
            System.out.println("失敗");
    }
}

 

 

運行結果：

358973017867754
失敗


358973017867744
成功