信用卡号校验

信用卡号校验

时间: 1ms        内存:128M

描述:

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

该校验的过程:
1、从卡号最后一位数字开始,逆向将奇数位(1、3、5等等)相加。
2、从卡号最后一位数字开始,逆向将偶数位数字,先乘以2(如果乘积为两位数,则将其减去9),再求和。
3、将奇数位总和加上偶数位总和,结果应该可以被10整除。

例如,卡号是:5432123456788881

逆向奇数位为 4 2 2 4 6 8 8 1 和 = 35
逆向偶数位乘以2(有些要减去9)的结果:1 6 2 6 1 5 7 7,求和 = 35。
最后 35 + 35 = 70 可以被10整除,认定校验通过。

请编写一个程序,从标准输入获得卡号,然后判断是否校验通过。
通过显示:“成功”,否则显示“失败”。

输入:

输出:

示例输入:

356827027232780

示例输出:

成功

提示:

参考答案(内存最优[1092]):

#include<stdio.h>  
#include<string.h>  
int main()  
{  
    char a[20]={0};  
    int i,len,sum1,sum2,sum,temp;  
    gets(a);  
    len=strlen(a);  
    sum1=0;  
    sum2=0;  
    sum=0;  
    if(len%2){  
        //奇数位   
        for(i=len-1;i>=0;i-=2){  
            sum1+=a[i]-'0';  
        }  
        //偶数位   
        for(i=len-2;i>=0;i-=2){  
            temp=(a[i]-'0')*2;  
            if(temp>9)  
                temp-=9;  
            sum2+=temp;  
        }  
    }else{  
        //偶数位  
        for(i=len-1;i>=0;i-=2){  
            temp=(a[i]-'0')*2;  
            if(temp>9)  
                temp-=9;  
            sum2+=temp;  
        }   
        //奇数位  
        for(i=len-2;i>=0;i-=2){  
            sum1+=a[i]-'0';  
        }   
    }  
    sum=sum1+sum2;  
    if(sum%10)  
        printf("失败\n");  
    else  
        printf("成功\n");  
    return 0;  
}

参考答案(时间最优[0]):

#include<iostream>
#include<stdio.h>
#include<iomanip>
using namespace std;
int main()
{
	long long int n;
	int i,j,sum1=0,sum2=0,a[100];
	cin>>n;
	for(i=1;(n/10)!=0;++i)
	{
		a[i]=n%10;
		n=n/10;
	}
	a[i]=n%10;
	n=i+1;
	for(i=1;i<n;i++)
	{
		if(i%2==1)
			sum1=sum1+a[i];
		else
		{
			a[i]=a[i]*2;
			if(a[i]/10!=0)
				a[i]=a[i]-9;
			sum2=sum2+a[i];
		}
	}
	if((sum1+sum2)%10==0)
		cout<<"成功"<<endl;
	else cout<<"失败"<<endl;
	return 0;
}

题目和答案均来自于互联网,仅供参考,如有问题请联系管理员修改或删除。

点赞

发表评论

电子邮件地址不会被公开。必填项已用 * 标注