LUHN 模10 算法 信用卡校验

2019-04-13 12:06发布

站内文章 / 模拟电子
15356 0 1604

目录

算法描述

  • 卡号从右往左看，奇数位置数不变，偶数位数乘以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); }

热门文章