在C中查找5个连续整数的乘积C

Question

我试图计算5个连续整数的乘积，但结果完全错误。我觉得我的逻辑是正确的，但为什么它让我看到一个虚幻的数字：344362200

序列号是从1到10，代码如下（仅仅是用于测试）：

void problem8() 
{ 
    char *input = "123456789"; 
    char c; 
    int step = 5, i = 0, prod = 0, temp = 1; 
    for (; i < step; i++) 
    { 
     temp *= *(input + i); 
     printf("%d\n", temp); 
    } 
} 

输出是真奇怪！在第一个循环中，结果是42 @@，而它应该只有1和1。我从*（输入+ 0）或1 2 4等检查了个别结果，这是正确的。但产品是错误的。

Answer 1

您需要区分数字的代码（对于'0'为48，对于'1'等为49）以及数字1,2等。您应该在第一次迭代中获得49;事实上，我得到：

49 
2450 
124950 
6497400 
344362200 

如果你想第5个阶乘，你需要使用temp *= input[i] - '0';（其中input[i]比*(input + i)，IMNSHO整洁）。

我给出的代码对于代码集（如ISO 8859-1）以及UTF-8和许多其他相关代码集都是有效的。不过，它们不适用于EBCDIC。

Answer 2

问题是，您正在将char转换为int，并未考虑ASCII表中的ASCII偏移量。对于ASCII，整数开始于十六进制0x30。

#include <stdio.h> 
#include <string.h> 

int multiplyFiveSingleDigitNumbersInAString (const char* input, size_t inputLength); 

int main(void) { 
    int tmp = 0; 
    const char* buf = "12345"; /* Create null-terminated string */ 
    tmp = multiplyFiveSingleDigitNumbersInAString(buf, strlen(buf)); 
    printf("Result of calculation for string %s is %d\n", buf, tmp); 
    return 0; 
} 

int multiplyFiveSingleDigitNumbersInAString (const char* input, size_t inputLength) { 
    if (inputLength != 5) { 
     printf("Wrong string length (%d), should be %d\n", (int)inputLength, 5); 
     return 0; 
    } 
    int i; 
    int multiSum = 1; 
    for (i=0; i<inputLength; i++) { 
     multiSum *= (int)input[i] - 0x30; 
    } 
    return multiSum; 
} 

参考

1. ASCII表，访问的2014年4月8日，<http://www.asciitable.com/>

Answer 3

IMO，其他的答案向后接近这一点。当您需要输入时，不要使用字符。只要改变

char *input = "123456789"; 

到

int input = { 1, 2, 3, 4, 5 }; 

，你的代码将工作。

P.S.这是一个解决实际问题的方法：

char digits[] = "731..."; 

int main(void) 
{ 
    int max = 0; 

    for (int len = sizeof digits - 1, i = 0; i < len - 4; i++) 
    { 
     int prod = 1; 
     for (int j = 0; j < 5; j++) 
      prod *= digits[i + j] - '0'; 
     if (max < prod) max = prod; 
    } 
    printf("%d\n", max); 

    return 0; 
}