#970. 信用卡号验证问题

信用卡号验证问题

题目描述

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

  1. 从卡号最后一位数字开始,逆向将奇数位(1、3、5 等等)相加。
  2. 从卡号最后一位数字开始,逆向将偶数位数字,先乘以 2(如果乘积为两位数,则将其减去 9),再求和。
  3. 将奇数位总和加上偶数位总和,结果应该可以被 10 整除。

例如,卡号是:5432123456788881 则奇数、偶数位(用红色标出)分布:5432123456788881 奇数位和=35 偶数位乘以 2(有些要减去 9)的结果:1 6 2 6 1 5 7 7,求和=35。 最后 35+35=70 可以被 10 整除,认定校验通过。

请编写一个程序,从标准输入获得卡号,然后判断是否校验通过。通过显示:“success”, 否则显示“fail”。 比如,用户输入:356827027232780 程序输出:success

输入格式

第一行一个正整数 nn,表示有n张卡号

接下来 nn 行,每行一个数,表示卡号。

输出格式

nn行,通过则为success,不通过输出fail

样例 #1

样例输入 #1

5
356406010024817
358973017867744
356827027232781
306406010024817
358973017867754

样例输出 #1

success
success
fail
fail
fail

提示

【数据范围】

对于 100%100\% 的数据,1n10001\le n \le 1000