第十届 蓝桥杯样题 —— 信用卡号验证

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

  当你输入信用卡号码的时候，有没有担心输错了而造成损失呢？其实可以不必这么担心，因为并不是一个随便的信用卡号码都是合法的，它必须通过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>
#include <sstream>
#include <cstring>
#include <string>
using namespace std;
string ll2s(long long &num,string &str)
{
	stringstream ss;
	ss<<num;
	ss>>str;
}
int main()
{
	string num;
	cin>>num;
	while(1)
	{
		int len=num.length();
		int ji=0,ou=0,number[20];
		memset(number,0,sizeof(number));
		for(int i=0;i<len;i++)
			number[i]=num[i]-'0';
		for(int i=0;i<len;i++)
		{
			if((i+1)%2!=0)
	  		    ji+=number[len-i-1];
			if((i+1)%2==0)
			{
				int x=2*number[len-i-1];
				if(x>9) x-=9;
				ou+=x;
			}
		}
		if((ji+ou)%10==0) cout<<"成功"<<endl;
		else cout<<"失败"<<endl;
		cin>>num;
	}
	return 0;
}