#P1377. 校验信用卡号码

校验信用卡号码

题目背景

当你输入信用卡号码的时候,有没有担心输错了而造成损失呢?其实可以不必这么担心,因为并不是一个随便的信用卡号码都是合法的,它必须通过Luhn算法来验证通过。

该校验的过程:

1.从卡号最后一位数字开始,逆向将奇数位相加。

2.从卡号最后一位数字开始,逆向将偶数位数字,先乘以2(如果乘积为两位数,则将其减去9),再求和。

3.将奇数位总和加上偶数位总和,结果应该可以被10整除。

例如,卡号是:5432123456788881

奇数位和=35

偶数位乘以2(有些要减去9)的结果:1 6 2 6 1 5 7 7,求和=35。

最后35+35=70,可以被10整除,认定校验通过。


题目描述

请编写一个程序,从键盘输入卡号,然后判断是否校验通过。


输入格式

一个由数字组成的字符串,为一张银行卡卡号。

输出格式

如果是合法卡号,输出Pass。否则输出Fail。


输入/输出样例

5432123456788881
Pass
4408041234567873
Fail

说明/提示

时间1000ms,内存256MiB