如何根据银行卡号判断卡的真伪

　　这个算法是IBM公司的彼得·卢恩（Peter Luhn）于1954年设计的一个校验和（checksum）算法，来检测在实际操作中最常见的两种错误：单个数字错误、由于两个数字写错位置而引起的大多数换位错误。后来这个算法有了很多应用场景，比如可以检测16位长的信用卡和储蓄卡的卡号是否是有效的卡号（这是美国的情况，中国的储蓄卡一般是19位，不过算法同样适用）；10 位或13 位的ISBN 书号也采用了类似算法的校验和，用来对付同类错误。
　　具体做法：从最右一位数开始向左，把每个数字交替乘1或2，如果结果大于 9就减9。如果把各位数的计算结果加起来，最后得到的总和能被10 整除，那这个卡号就是有效卡号。
　　你可以用这个方法测试一下信用卡，以“4417 1234 5678 9112”为例，这个卡号计算的结果是69，所以不是真卡号；如果把它的最后一个数字换成3，那就是有效卡号了。我用该算法测试了自己的银行卡和信用卡，的确可以用来检测卡的真伪，这也算是个小知识吧。

    string card;
    int sum,temp;
    bool even;
    while(cin>>card)
    {
        sum=0;even=0;
       /*
       从最右一位数开始向左，把每个数字交替乘1或2，
       如果结果大于 9就减9。如果把各位数的计算结果加起来，
       最后得到的总和能被10 整除，那这个卡号就是有效卡号。
       */
       //银行账号 4417123456789112
       for(int i=card.length()-1;i>=0;i--)
       {
           if(even)temp=(card[i]-'0')*2;
           else    temp=(card[i]-'0');
           even=!even;
           if(temp>9) temp-=9;
           sum+=temp;
       }
       printf("%d %s\n",sum,(sum%10==0?" 正确的卡号":" 错误"));
    }