题目:
【信用卡号的验证】
当你输入信用卡号码的时候,有没有担心输错了而造成损失呢?其实可以不必这么担心,因为并不是一个随便的信用卡号码都是合法的,它必须通过Luhn算法来验证通过。
该校验的过程:
1、从卡号最后一位数字开始,逆向将奇数位(1、3、5等等)相加。
2、从卡号最后一位数字开始,逆向将偶数位数字,先乘以2(如果乘积为两位数,则将其减去9),再求和。
3、将奇数位总和加上偶数位总和,结果应该可以被10整除。
例如,卡号是:5432123456788881
则,奇数位和=35
偶数位乘以2(有些要减去9)的结果:1 6 2 6 1 5 7 7,求和=35。
最后35+35=70 可以被10整除,认定校验通过。
请编写一个程序,从键盘输入卡号,然后判断是否校验通过。通过显示:“成功”,否则显示“失败”。
比如,用户输入:356827027232780
程序输出:成功
【参考测试用例】
356406010024817 成功
358973017867744 成功
356827027232781 失败
306406010024817 失败
358973017867754 失败
#include<stdio.h>
#include <string.h>
#include<string.h>
#include<stdlib.h>
#include<iostream>
using namespace std;
/*
1、从卡号最后一位数字开始,逆向将奇数位(1、3、5等等)相加。
2、从卡号最后一位数字开始,逆向将偶数位数字,先乘以2(如果乘积为两位数,则将其减去9),再求和。
3、将奇数位总和加上偶数位总和,结果应该可以被10整除。
例如,卡号是:5432123456788881
*/
/*
stdlib.h
char str[10] = "123";
int dd = atoi(str);
printf("%d\n",dd);//123
*/
int text(char a[])
{
int i;
int j;
int len;
len = strlen(a);
int sum1 = 0;
int sum2 = 0;
int sum = 0;
for(i = len-1;i>=0;i-=2)
{
cout<<"a["<<i<<"] = "<<a[i]<<endl;//以下输出的内容都是为了测试数据
sum1 += a[i]-'0';//这是一个字符,不能相加 //'9'-'0'==9
}
cout<<"sum1:"<<sum1<<endl;
cout<<"========================="<<endl;
for(i = len-2;i>=0;i-=2)
{
cout<<"a["<<i<<"] = "<<a[i]<<endl;
int res = (a[i]-'0')*2;
if(res>=10) sum2 += (res-9);
else sum2 += res;
}
cout<<"sum2:"<<sum2<<endl;
cout<<"========================="<<endl;
sum = sum1+sum2;
cout<<"sum:"<<sum<<endl;
if((sum%2)==0)
{
return 1;
}
else return 0;
}
int main()
{
char a[20] = "5432123456788881";
//cin>>a;//程序应该有
//但是现在测试,就直接定义在字符串中
//a[] = "5432123456788881";//位数不一定,应该不超过20位
if(text(a))cout<<"成功";
else cout<<"失败";
return 0;
}
重要知识点:‘9’-‘0’==9,将字符转换成数字
运行结果: