C语言实现Luhn's Algorithm异常：计算结果不符求排查

你的代码存在两个核心问题，导致Luhn算法验证结果错误：

1. 乘2后的两位数未拆分求和
   Luhn算法要求：当某一位数字乘2后结果≥10时，需要将该结果的十位和个位数字相加（等价于减去9），而非直接累加乘积。比如数字6乘2得12，正确贡献是1+2=3，而非12。你的代码直接将乘积加入总和，这是计算错误的主要原因。

2. 代码逻辑冗余（非致命但可优化）
   你通过判断卡号位数count的奇偶性写了两段重复的循环，其实可以统一逻辑，无需分支判断，让代码更简洁易维护。

修正后的代码 #

// Luhn's Algorithm
int tsum = 0;
int position = 1; // 从最右侧开始数，第1位
long long tempCard = cardNum; // 用临时变量避免修改原cardNum

while (tempCard > 0) {
    int digit = tempCard % 10;
    if (position % 2 == 0) {
        // 偶数位（从右数第2、4...位）乘2后处理
        int doubled = digit * 2;
        tsum += (doubled > 9) ? (doubled - 9) : doubled;
        // 等价写法：tsum += doubled / 10 + doubled % 10;
    } else {
        // 奇数位直接累加
        tsum += digit;
    }
    tempCard /= 10;
    position++;
}

int isValid = (tsum % 10 == 0);

关键修正说明 #

• 用position变量从1开始计数，明确区分从右数的位数，避免依赖count的奇偶性判断，逻辑更直观且不易出错。
• 对乘2后的数字做处理：如果结果大于9，要么减去9，要么拆分十位和个位相加，两种方式效果完全一致。
• 使用临时变量tempCard遍历卡号，避免修改原始的cardNum值（如果后续业务还需要用到原卡号）。

用PayPal标准测试卡号（如4111111111111111或49927398716）验证时，修正后的代码会返回tsum % 10 == 0的正确结果。

内容的提问来源于stack exchange，提问作者tp23