LUHN 模10 算法 信用卡校验

目录

算法描述

• 卡号从右往左看，奇数位置数不变，偶数位数乘以2
  1714 ==> [1*, 7, 1*, 4] ==> [2, 7, 2, 4]
12345 ==> [1, 2*, 3, 4*, 5] ==> [1, 4, 3, 8, 5]
891 ==> [8, 9*, 1] ==> [8, 18, 1]
2121 ==> [2*, 1, 2*, 1] ==> [4, 1, 4, 1]

• 如果乘以2后的数为两位数(值大于9)则减去9
  [8, 18*, 1] ==> [8, (18-9), 1] ==> [8, 9, 1]

• 然后将所有的位数数据进行累加
  [2, 7, 2, 4] ==> 2 + 7 + 2 + 4 = 15
[1, 4, 3, 8, 5] ==> 1 + 4 + 3 + 8 + 5 = 21
[8, 9, 1] ==> 8 + 9 + 1 = 18
[4, 1, 4, 1] ==> 4 + 1 + 4 + 1 = 10

• 求得的和如果能被10整除则表示合法，否则不合法
  15 % 10 ==> 1 不等于0，所以1714为不合法值
21 % 10 ==> 1 不等于0，所以12345为不合法值
18 % 10 ==> 1 不等于0，所以891为不合法值
10 % 10 ==> 0 等于0， 所以2121为合法值

---

C++示例

bool validate(long long int n) 
{
    if(n <= 0)
    {
        return false;
    }


    int sum = 0;
    int value = 0;
    bool isEvenBit = false; 

    while (n > 0)
    {
        int value = n % 10;

        if (isEvenBit)
        {
            value *= 2;
            if (value > 9)
                value -= 9;
        }
        sum += value;
        isEvenBit = !isEvenBit;
        n /= 10;
    }
    return (sum % 10 == 0);
}