查找基數2和10中的迴文數並對它們進行求和

Question

我需要找到所有小於或等於我的輸入數字的總和（它要求它們在基數10和2中都是迴文式的）。這裏是我的代碼：

#include <stdio.h> 
#include <stdlib.h> 

int pal10(int n) { 
    int reverse, x; 
    x = n; 
    while (n != 0) { 
     reverse = reverse * 10 + n % 10; 
     n = n/10; 
    } 
    if (reverse == x) 
     return 1; 
    else 
     return 0; 
} 

int length(int n) { 
    int l = 0; 
    while (n != 0) { 
     n = n/2; 
     l++; 
    } 
    return l; 
} 

int binarypal(int n) { 
    int v[length(n)], i = 0, j = length(n); 
    while (n != 0) { 
     v[i] = n % 2; 
     n = n/2; 
     i++; 
    } 
    for (i = 0; i <= length(n); i++) { 
     if (v[i] == v[j]) { 
      j--; 
     } else { 
      break; 
      return 0; 
     } 
    } 
    return 1; 
} 

int main() { 
    long s = 0; 
    int n; 

    printf("Input your number \n"); 
    scanf("%d", &n); 

    while (n != 0) { 
     if (binarypal(n) == 1 && pal10(n) == 1) 
      s = s + n; 
     n--; 
    } 
    printf("Your sum is %ld", s); 
    return 0; 
} 

它總是返回0。我的猜測是我做錯了什麼在binarypal功能。我該怎麼辦？

Answer 1

你有多個公關oblems：因爲reverse未初始化

• 功能pal10()失敗。

• 函數binarypal()太複雜了，應該使用與pal10()相同的方法。

• 您應該避免將布爾函數的返回值與1進行比較，C中的慣例是將0表示爲false，非零表示爲true。

• 您應該避免使用l作爲變量名稱，因爲它在大多數恆定寬度字體上看起來與1非常相似。事實上，它與原來的Courier打字機字體是相同的字形。

下面是一個簡化和更正的版本與多基函數：

#include <stdio.h> 
#include <stdlib.h> 

int ispal(int n, int base) { 
    int reverse = 0, x = n; 

    while (n > 0) { 
     reverse = reverse * base + n % base; 
     n = n/base; 
    } 
    return reverse == x; 
} 

int main(void) { 
    long s = 0; 
    int n = 0; 

    printf("Input your number:\n"); 
    scanf("%d", &n); 

    while (n > 0) { 
     if (ispal(n, 10) && ispal(n, 2)) 
      s += n; 
     n--; 
    } 
    printf("Your sum is %ld\n", s); 
    return 0; 
} 

Answer 2

在函數pal10中，變量reverse沒有被初始化。

int pal10(int n) 
{ 
    int reverse,x; 
     ^^^^^^^ 
    x=n; 
    while(n!=0) 
    { 
     reverse=reverse*10+n%10; 
     n=n/10; 
    } 
    if(reverse==x) 
     return 1; 
    else 
     return 0; 
} 

在功能binarypal這個循環不正確，因爲數組的索引與length(n)元素的有效範圍是[0, length(n) - 1 ]

for(i=0;i<=length(n);i++) 
{ 
    if(v[i]==v[j]) 
    { 
     j--; 
    } 
    else 
    { 
     break; 
     return 0; 
    } 
} 

而作爲@BLUEPIXY指出你要刪除break語句從這個其他

else 
    { 
     break; 
     return 0; 
    }