当你输入信用卡号码的时候,有没有担心输错了而造成损失呢?其实可以不必这么担心,因为并不是一个随便的信用卡号码都是合法的,它必须通过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
程序输出:成功
【程序测试参考用例】
356406010024817 成功
358973017867744 成功
356827027232781 失败
306406010024817 失败
358973017867754 失败
程序代码:
#include<iostream>
//导入C语言头文件,将要用到其中的函数
#include<stdlib.h>
using namespace std;
void getf(int a[]);
int main()
{
int x; //最终求得的和
int arr[15]; //用于存储输入的数据
cout<<"please input:\n";
getf(arr + 14); //输入数据
//对输入的数据进行求和
for(int i = 0;i < 15; ++i)
{
if(0 == (i + 1) % 2)
{
int y = arr[i] * 2;
if(y > 9) y = y - 9;
x += y;
}
else x += arr[i];
//cout<<arr[i]<<" ";
}
//判断是否成功
if(0 == x % 10)
cout<<"成功";
else cout<<"失败";
cout<<endl;
return 0;
}
//输入数据的同时将数据反置并存放在数组a中
void getf(int a[])
{
char p = getchar();
if(p != '\n') getf(a - 1); //当不按下回车时递归输入
else return;
int x = strtol(&p,NULL,10); //用<stdlib.h>中到的strtol函数将输入的字符转换成整数
*(a) = x;
}