蓝桥杯:信用卡号验证

【编程大题】信用卡号验证

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

  **1、从卡号最后一位数字开始,逆向将奇数位(1、3、5等等)相加。
  2、从卡号最后一位数字开始,逆向将偶数位数字,先乘以2(如果乘积为两位数,则将其减去9),再求和。
  3、将奇数位总和加上偶数位总和,结果应该可以被10整除。
  例如,卡号是:5432123456788881
  则奇数、偶数位(用红色标出)分布:5, 43212, 34567, 88881
  奇数位和=35
  偶数位乘以2(有些要减去9)的结果:1 6 2 6 1 5 7 7,求和=35。
   最后35+35=70 可以被10整除,认定校验通过。
  请编写一个程序,从标准输入获得卡号,然后判断是否校验通过。通过显示:“成功”,否则显示“失败”。
  比如,用户输入:356827027232780
  程序输出:成功**
#include
using namespace std;

bool isTrue(long long n){
	long long s=n;
	long long ss=n/10;
	int s1=0,s2=0;
	while(s){
		s1+=s%10;
		s/=100;
	}
	while(ss){
		int k;
		k=ss%10*2;
		if(k>9){
			k-=9;
		}
		s2+=k; 
		ss/=100;
	}
	int sum=s1+s2;
	if(sum%10==0){
		return true;
	}else{
		return false;	
	}

}
int main(){
	long long n;
	cin>>n;
	bool result=isTrue(n);
	if(result==true){
		cout<<"成功"<<endl; 
	}else{
		cout<<"失败"<<endl; 
	}
} 

这里要注意的是:
题目要求中的 偶数位乘以2(有些要减去9)
是说:如果该位数乘以2的结果大于9就要 - 9,保证结果是一位数

你可能感兴趣的:(蓝桥杯)