题目描述
Luhn算法是一种验证信用卡号码的方法。如果持卡人在填写卡号时填错了一位,或者填反相邻两个数,计算机用这种方法校验,可以立刻发现错误,避免持卡人的损失。
我国常用的信用卡卡号由16位数字组成,使用Luhn算法校验的步骤是,从卡号左边第一位数字开始:
1. 将奇数位数字乘以2,如果乘积为两位数,则将其减去9;然后累加求和,结果保存为a1;
2. 将偶数位数字累加求和,结果保存为a2;
3. 如果a1+a2能被10整除,说明卡号是合法的,否则卡号就是非法的。
例如,卡号5432123456788881的3步校验计算过程如下表所示。
请编写一个程序,输入卡号,然后判断是否合法,如果是合法卡号,输出yes。否则输出no。
输入
一个长度为16的字符串,包括0~9这9个数字字符,代表一张信用卡的卡号。
输出
一个字符串,如果输入是合法卡号,输出yes;则输出no。
#include<iostream>
#include<string>
using namespace std;
int a[1001];
int main(){
string n;
getline(cin,n);
int a1=0,a2=0,a3=0;
for(int i=0;i<n.size();i++){
a[i]=n[i]-'0';
}
for(int i=0;i<n.size();i++){
if((i+1)%2!=0){
a3=a[i]*2;
if(a3>9){
a3-=9;
}
a1+=a3;
}
else if((i+1)%2==0){
a2+=a[i];
}
}
if((a1+a2)%10==0){
cout<<"yes";
return 0;
}
cout<<"no";
return 0;
}