LUHN算法,主要用来计算信用卡等证件号码的合法性。
1、从卡号最后一位数字开始,偶数位乘以2,如果乘以2的结果是两位数,将两个位上数字相加保存。
2、把所有数字相加,得到总和。
3、如果信用卡号码是合法的,总和可以被10整除
#include
#include
#include
int main(int argc, const char * argv[]) {
char num[30];
while(gets(num)!=NULL){
int len=(int)strlen(num);
int sum=0;
int tmp;
for(int i=len-1;i>=0;i--)
{
if((len-i)%2==1) //奇数位
sum+=num[i]-'0';
else //偶数位
{
tmp=(num[i]-'0')*2;
sum+=tmp>=10?tmp-9:tmp;
}
}
printf("sum=%d\n",sum);
}
return 0;
}