测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A71807. 信用卡校验

编程题 入门

题目描述

Luhn算法是一种验证信用卡号码的方法。如果持卡人在填写卡号时填错了一位,或者填反相邻两个数,计算机用这种方法校验,可以立刻发现错误,避免持卡人的损失。

我国常用的信用卡卡号由 16 位数字组成,使用Luhn算法校验的步骤是,从卡号左边第一位数字开始:

  • 1. 将奇数位数字乘以 2,如果乘积为两位数,则将其减去 9 ;然后累加求和,结果保存为 a1
  • 2. 将偶数位数字累加求和,结果保存为 a2
  • 3. 如果 a1+a2 能被 10 整除,说明卡号是合法的,否则卡号就是非法的。

例如,卡号 54321234567888813 步校验计算过程如下表所示。

请编写一个程序,输入卡号,然后判断是否合法,如果是合法卡号,输出 yes。否则输出 no

输入格式

输入一个字符串。

输出格式

输出判断卡号是否合法,如果是合法卡号,输出 yes。否则输出 no

输入输出样例

输入 #1
5432123456788881
输出 #1
yes