资源限制
内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s
问题描述
当你输入信用卡号码的时候,有没有担心输错了而造成损失呢?其实可以不必这么担心,因为并不是一个随便的信用卡号码都是合法的,它必须通过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整除,认定校验通过。
请编写一个程序,从键盘输入卡号,然后判断是否校验通过。通过显示:“成功”,否则显示“失败”。
比如,用户输入:356827027232780
程序输出:成功
- #include
- #include
- char s[50];
- int main()
- {
- gets(s);
- int oddSum=0,evenSum=0;
- int i;
- for(i=strlen(s)-1;i>=0;i-=2)
- {
- oddSum+=(s[i]-48);
- }
- for(i=strlen(s)-2;i>=0;i-=2)
- {
- int wenum=2*(s[i]-48);
- if(wenum>=10)
- {
- evenSum+=(wenum-9);
- }else{
- evenSum+=wenum;
- }
- }
- if((evenSum+oddSum)%10==0)
- {
- printf("成功\n");
- }else{
- printf("失败\n");
- }
- return 0;
- }