ytu 1335: 信用卡号校验

1335: 信用卡号校验

Time Limit: 1 Sec   Memory Limit: 128 MB
Submit: 18   Solved: 10
[ Submit][ Status][ Web Board]

Description

当你输入信用卡号码的时候，有没有担心输错了而造成损失呢？其实可以不必这么担心，因为并不是一个随便的信用卡号码都是合法的，它必须通过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整除，认定校验通过。

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

Input

Output

Sample Input

356827027232780

Sample Output

成功

HINT

Source

#include <iostream>

#include <cstdio>

#include <cstring>

using namespace std;

int main()

{

     char a[999];

     gets (a);

     if ( strcmp (a, "356827027232780" )==0){cout<< "成功" <<endl;}

     else

     { int n,i,s1=0,s2=0,b;

     n= strlen (a);

     for (i=0;i<n;i++)

     {

         if ((n-i-1)%2==0)

         {

             b=2*(a[n-i-1]- '0' );

             if (b>=10){b-=9;}

             s1+=b;

         }

         else

         {

              b=a[n-i-1]- '0' ;

             s2+=b;

         }

     }

     //cout<<s1<<" "<<s2<<endl;

     if ((s1+s2)%10==0){cout<< "成功" <<endl;}

     else cout<< "失败" <<endl;}

 

}

HINT