[英]Credit program doesn't compile
我试图制作一个 C 程序来检查银行卡是否有效。
根据 Luhn 的算法,您可以确定信用卡号是否(在语法上)有效,如下所示:
从数字的倒数第二个数字开始,每隔一个数字乘以 2,然后将这些产品的数字相加。
将总和与未乘以 2 的数字之和相加。
如果总和的最后一位数字是 0(或者,更正式地说,如果总模 10 等于 0),则该数字有效!
这有点令人困惑,所以让我们以我的 AmEx 为例:378282246310005。
为便于讨论,让我们首先从数字的倒数第二个数字开始每隔一个数字划下划线:
378282246310005
好的,让我们将每个带下划线的数字乘以 2:
7•2 + 2•2 + 2•2 + 4•2 + 3•2 + 0•2 + 0•2
这给了我们:
14 + 4 + 4 + 8 + 6 + 0 + 0
现在让我们将这些产品的数字(即不是产品本身)相加:
1 + 4 + 4 + 4 + 8 + 6 + 0 + 0 = 27
现在让我们将总和 (27) 添加到没有乘以 2 的数字总和:
27 + 3 + 8 + 8 + 2 + 6 + 1 + 0 + 5 = 60
是的,总和 (60) 中的最后一位数字是 0,所以我的卡是合法的!
因此,验证信用卡号并不难,但手动确实有点乏味
#include <cs50.h>
#include <math.h>
#include <stdio.h>
int length(long long n);
int num_at(int x,long long y);
long long flip(double a);
int main(void)
{
//int total2=0;
//printf("Number: ");
//int i=get_int();
long long ll=get_long_long();
//if (ll<=0)
//{
// printf("INVALID\n");
//}
//for (int i=1;2*i<length(ll);i++)
//{
// total2=total2+2*num_at(i,ll);
//}
//int total1=0;
//for (int i=0;2*i<length(ll);i++)
//{
// total1=total1+num_at(i,ll);
//}
//int total=total1+total2;
//printf("%i\n",total);
printf("%lli\n",flip(ll));
}
int length(long long n)/* length of number */
{
long long x=1;
int len=0;
while(n-n%x!=0)/* x % y means x mod y*/
{
len++;
x=x*10;
}
return len;
}
int num_at(int x,long long y)/* digit at specific spot in number */
{
int digit=0;//the digit at position z(see below)
int z=1;
for(z=x;z>=0;z--)
{
digit=y%10;
y=y-y%10;
y=y/10;
}
return digit;
}
long long flip(double a)//flips a
{
long long b=0;
for(int y=0;y<length(a);y++)
{
b=b*10;
b=b+(a%pow(10.0,y+1)-a%pow(10.0,y))/pow(10.0,y);
}
return b;
}
编译时的错误是:
credit.c:99:15: error: invalid operands to binary expression ('double' and 'double')
b=b+(a%pow(10.0,y+1)-a%pow(10.0,y))/pow(10.0,y);
~^~~~~~~~~~~~~~
credit.c:99:31: error: invalid operands to binary expression ('double' and 'double')
b=b+(a%pow(10.0,y+1)-a%pow(10.0,y))/pow(10.0,y);
~^~~~~~~~~~~~
您不能对双精度(或浮点数)执行模数运算。 原因很简单,余数只为整数算术定义。 如果我将 2.3 除以 0.4,余数是多少??
因此,要执行您想要的操作,您需要将 double ( a 和 pow 的结果) 投射到尽可能长的时间。
所以你可以做((long long) a) % (long long) pow( ... )
并且应该没问题。
将来您应该查看错误消息(以及警告)。
在这里它清楚地说明了二进制表达式的无效操作数并标记了 % 运算符。
pow
返回一个 double 并且%
运算符仅针对整数定义。 我认为这应该可以解决您的问题。
Algo 应该比你写的更简单。 我不是 C 程序员,但是:
// transform LL to char []
int len = length(ll);
char card[len];
sprintf(card, "%lld", ll);
int sum =0;
for(i=0;i < len; i++)
{
int num = card[i] - '0';
if(i % 2 == 0)
{ sum += num; }
else
{
int tmp = num * 2;
sum += (tmp / 10);
sum += (tmp % 10);
}
}
if(sum % 10)
{
// card valid
}
在我看来更具可读性。 (对不起,如果打错了,这篇文章是用旧智能手机写的......)
编辑我知道您喜欢使用循环,但您的 num_at 也可以增强:
int num_at(int pos, long long x)
{
return (x / (int)pow(10, pos)) % 10;
}
您如何期望在两个双精度值之间进行模运算( %
)?
10.3 % 5.2
究竟是什么?
错误信息只是说, “你不能做双模双”
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.