C程序比較整數而不使用邏輯運算符？

Question

誰能告訴我如何編寫一個C程序來比較數字（包括負數）而不使用邏輯運算符？

Answer 1

這是一個比較兩個數字而不使用關係運算符 （它也適用於負數）的程序。一探究竟。

/------ C程序-------/

void main() 
{ 
    int a,b,c,temp; 
    printf("enter a and b:"); 
    scanf("%d%d",&a,&b); 
    c=a-b; 
    temp=c+abs(c);  // to check if the difference is negative or not 
    if(temp==0) 
    printf("a is smaller than b"); 
    else 
    printf("a is bigger than b"); 
    getch(); 
    } 

編輯：馬迪的修改後的代碼（從下他的評論）如下。

void main() { 
    int a,b,c,d,temp; 
    printf("enter a and b:"); 
    scanf("%d%d",&a,&b); 
    c=a-b; 
    d=abs(c); 
    temp=c+d; 
    if (c==0) printf("a is equal to b"); 
    else if(temp==0) printf("a is smaller than b"); 
    else printf("a is bigger than b"); 
    printf("%d",d); getch(); 
} 

我覺得現在的代碼非常適用於所有輸入...

Answer 2

是的，你可以減去它們，看看不同之處。

我知道，這導致了下一個問題：如何判斷差異是否爲< 0，= 0或> 0？那麼，您可以通過檢查符號位是否已設置來處理< 0。

Answer 3

假設你有int x和int y。設int z = x-y，然後重複（根據您的喜好選擇31或63次）取z | = z < < 1和z | = z >> 1。如果差值爲零，則z = 0，如果差值不爲零，則z = -1。向z添加一個，並用它來索引一個函數指針數組，其中包含您要在每種情況下遵循的指令。

如果您可以使用匯編，您可以更有效地做到這一點，但由於這聽起來不像是一個實際問題，我不認爲這些解決方案值得深入探索。如果你想要一個實用的解決方案，你只需要使用邏輯運算符:)

現在，問題陳述非常可疑，因爲計算機算法是用「邏輯運算符」定義的，但如果你天真地認爲（因爲他們可能想要你到）你輸入的是你使用的內容，上面的解決方案就足夠了。

編輯：你不要需要使用if/else語句。如果比較的符號很重要，請將符號帶入2s位置並使用該符號索引到函數指針數組中。

Answer 4

我們不打算做你的功課，但讓我補充一些關於如何進行的提示。我們假設我們要比較a和b。

1. 作爲Carl states，你可能想看看差別了d = A - B。
   • 觀察：d可以是負數，零或正數。
   • 問題：其中d的值對應於（在）的一個和b平等？
2. 一旦你計算d並知道如何解釋它，你必須找到方法來檢查它，而無需使用邏輯運算符。
   • 觀察：明顯的候選人是bitwise operators。
   • 問題：但電腦（通常）如何存儲整數？
   • 提示：看看two's complement。
   • 問題：你如何區分負數和非負數？
3. 現在您擁有所有需要回答問題的信息。
   • 提示：你是，當然，允許使用if和else語句。
   • 加分提示：您可能需要使用limits.h的INT_MIN。

編輯：這個答案，和大多數其他答案在這裏假設OP是不允許使用logical和relational（比較）運營商。但是，OP僅明確提及邏輯運算符是不允許的。我認爲造成這種誤解的主要原因是，使用比較運算符解決這個問題是微不足道的。

Answer 5

可以使用關係運算符（<，>，< =，> =）和/或相等運算符（== ，！=）。

Answer 6

這是一個比較兩個數字而不使用關係運算符（它也適用於負數）的程序。

void main() 
{ 
    int a,b,c,d,temp; 
    printf("enter a and b:"); 
    scanf("%d%d",&a,&b); 
    c=a-b; 
    d=abs(c); 
    temp=c+d; 
    if(c==0) 
     printf("a is equal to b"); 
    else if(temp==0) 
     printf("a is smaller than b"); 
    else 
     printf("a is bigger than b"); 
    printf("%d",d); 
    getch(); 
} 

我覺得現在的代碼非常適用於所有輸入...

Answer 7

請記住，邏輯運算符比算術運算符快得多。

至於你的答案...

if(x-y){ elements are different}else{ they are equals} 

Answer 8

這是卡爾的邪惡的雙胞胎，在這裏告訴你，你的所有弱小的弱者！

這裏有一點不只是沒有邏輯運算符也沒有關係運算符（包括==）和沒有if的解決方案。算術和索引，寶貝！

#include "stdio.h" 
#include "limits.h" 
int sign(int number) { 
    return (unsigned) number/(unsigned) INT_MIN; 
} 
int main(int argc, char *argv[]) { 
    int a = atoi(argv[1]); 
    int b = atoi(argv[2]); 
    int dif = a - b; 
    int sb1 = sign(dif); 
    int sb2 = sign(dif - 1) - sb1; 
    int ptr = 2 * sb2 + sb1; 
    char *messages[3] = { 
    "%d is greater than %d", 
    "%d is less than %d", 
    "%d is equal to %d" }; 
    printf(messages[ptr], a, b); 
} 

一些測試結果：

$ ./compare 42 69 
42 is less than 69 

$ ./compare 69 42 
69 is greater than 42 

$ ./compare 42 -15 
42 is greater than -15 

$ ./compare 999 999 
999 is equal to 999 

$ ./compare -9 -10 
-9 is greater than -10 

原來的問題，而另一方面，要容易得多。邏輯運算符只是!,&,&&,|,||和!。我認爲嵌套if的幾個會輕鬆做到這一點。

Answer 9

試試這個：

if(a-b) 
    printf("They are not equal"); 
else 
    printf("They are equal"); 

Answer 10

int a = 2; 
int b = 1; 

int c = a - b; 

switch(c) 
{ 
    case 0: 
     System.out.println("equal"); 
    break; 

    default: 
     int min = Math.min(a, b); 

     switch(a - min) 
     { 
      case 0: 
       System.out.println("a lesser than b"); 
      break; 
      default: 
       System.out.println("a greater than b"); 
     } 
} 

隨着第一減法如果這兩個數字是平等的檢查，因爲a-b=0只有a和b是相同的。 因此，只有在a和b不同時，我們才處於第一個開關的默認情況。
現在從a和b服用min（這裏是訣竅，有一個隱含的，如果與Math.min函數內部邏輯運算符），我們可以用這個min減去a。如果結果爲0那意味着a小於b。
最後一種情況是剩下的一種，所以a大於b。 使用if子句（0→false，其他→true）接受整數的語言可以使用if而不是switch（不適用於java）。

Answer 11

好的。 a-b是顯而易見的，但是接着檢查a<b或a>b是否讓我難倒了一段時間，如果你不使用位掩碼......好的，一旦回到這樣的事情，保持經驗不讓你去尋找替代品解決方案。 ;）下面是我想到的：

// -1 means a<b; 0 means a=b; 1 means a>b 
char cmp(double a, double b) 
{ 
    // (diff-1)/diff gives 1 or 2 if diff < 0 (e.g. -2/-1) = then a<b; 0 otherwise = a>b : 
    return (a = a - b) 
     ? (int)((a - 1)/a) ? -1 : 1 
     : 0; 
} 

Answer 12

如果你不介意低效的while循環，以下工作相當好，而且易於閱讀。 XOR輸入，然後移動答案，直到結果爲1或0（不匹配或匹配）。

#include <stdio.h> 

int main(int argc, char *argv[]) 
{ 
    int first_number = atoi(argv[1]); 
    int second_number = atoi(argv[2]); 

    unsigned int not_equal = (first_number^second_number); 

    while (not_equal & ~0x01) 
     not_equal >>= 1; 

    char *response[2] = { "Numbers Match!\n", 
          "Numbers don't match...\n"}; 

    printf(response[not_equal]); 

    return 0; 
}