在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; 
}