银行卡LUHM校验算法（C＋＋）

最新推荐文章于 2021-06-15 11:15:45 发布

示申○言舌

最新推荐文章于 2021-06-15 11:15:45 发布

阅读量1w

点赞数 2

分类专栏： Other 文章标签：算法 c

本文链接：https://blog.youkuaiyun.com/sdhexu/article/details/6852591

版权

Other 专栏收录该内容

5 篇文章

订阅专栏

本文深入解析了一种常见的信用卡校验算法，包括其简单原理、具体步骤以及如何通过编程实现校验功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

算法比较简单。

1、除去校验位后，从右至左，将卡号按位编码，从0开始。

2、将偶数位×2，得到的结果按位相加，比如偶数为6，×2＝12，则将1和2相加＝3；奇数位则直接参与相加；

3、重复步骤2得到总和，该总和加上校验位应能被10整除，否则校验位不正确。

图解：

设卡号：

1 3 8 6 2 6 7 1 8 check

×2 ＝ 2 16 4 14 16

--------------------------------------------------------------

2 +3+1+6+6+4+6+1+4+1+1+6 = x

(( x + check )%10 == 0 )

BOOL LuhmCheck( LPCSTR lpszCard, BOOL bCheck = TRUE )
{
    int nLength = strlen( lpszCard );
    if( nLength != 16 && nLength != 19 )
        return FALSE;

    if( !bCheck )
        return TRUE;

    int nCheck = ( lpszCard[ nLength - 1 ] - '0' );
    int sum = 0;
    nLength -= 2;
    for( int i = 0; i <= nLength; ++ i )
    {
        int j = nLength - i;
        int w = lpszCard[ j ] - '0';
        if( i % 2 == 0 )
        {
            int n = w * 2;
            if( n > 9 )
            {
                sum += ( n % 10 );
                sum += ( n / 10 );
            }
            else
                sum += n;
        }
        else
        {
            sum += w;
        }
    }
    if(( sum + nCheck ) % 10 == 0 )
        return TRUE;
    else
        return FALSE;
}