不同的產品對

-1

我必須用C編寫一個程序，給定一個整數列表，找到所有具有相同產品的2對整數。 2對是2個不同的整數對（（a，b），（c，d）），其中a X b = c X d且a≠b≠c≠d。列表中的整數範圍應爲1到1024.不同的產品對

我正在顯示我編寫的代碼。問題是我不知道如何使它們與衆不同。我有很多重複對。它與更好的算法更相關。謝謝。

#include <stdio.h> 
#define NUM 10 

int main() { 

    int list[1024]; /* list1 is an array of 1024 integers */ 
    int multiplication[9999]; 
    int i,j,k,l,m=1,n=0,repeated=0; 

    /* filling list with integers from 1 to 1024*/ 
    for (i = 0; i < NUM; i++) { 
     list[i] = i+1; 
    } 


    for (i = 0; i < NUM/2; i++) { 

     for (j = 0; j < NUM; j++) { 

      for (k = 0; k < NUM; k++) { 

       for (l = 0; l < NUM; l++) { 

        if ((list[i]!= list[j] && list[i] != list[k] && list[i] != list[l] && list[j] != list[k] && list[j] != list[l] && list[k] != list[l]) && list[i] * list[j] == list[k] * list[l] && list[k] * list[l] != multiplication[m-1]){ 
         multiplication[m] = list[i]*list[j]; 
         m++; 

         for(n=0; n<m; n++){ 
          if(list[k] * list[l] == multiplication[n]){ 
           repeated = 1; 

          } 
          else repeated =0; 
         } 
         if (repeated == 1){ 
         printf ("%d*%d = %d*%d \n", list[i], list[j], list[k], list[l]); 
         } 


        } 
       } 
      } 
     } 
    } 
    for (i = 0; i < m; i++) { 
     printf ("%d\n", multiplication[i]); 
    } 


    return 0; 
}

來源

2017-04-23 Julian Spiteri

首先排序列表，並刪除重複。這裏的算法是：從列表中選擇一對（a，b）。從列表的其餘部分中選擇一個非零的'c'。如果'a * b％c'爲零，則計算'd = a * b/c'。搜索該值。如果發現，你有兩個不同的對符合要求。重複，直到檢查所有值集合。爲了確保計算'a * b'不會溢出，請將其計算爲'long'，而不是'int'。 – Peter

我相信下面的命令生成這些數字：

#define NUM 10 

int mainX() { 

    int i,j,k,l; 

    for (i = 1; i <= NUM/2; i++) { 

     for (j = i; j <= NUM; j++) { 

      for (k = i+1; k <= NUM; k++) { 

       for (l = k; l <= NUM; l++) { 

        if (i*j == k*l && i!=k && i!=l && j!=k && j!=l) 
         printf ("%d * %d = %d * %d\n", i,j,k,l); 
       } 
      } 
     } 
    } 
    return 0; 
}

輸出：

1 * 4 = 2 * 2 
1 * 6 = 2 * 3 
1 * 8 = 2 * 4 
1 * 9 = 3 * 3 
1 * 10 = 2 * 5 
2 * 6 = 3 * 4 
2 * 8 = 4 * 4 
2 * 9 = 3 * 6 
2 * 10 = 4 * 5 
3 * 8 = 4 * 6 
3 * 10 = 5 * 6 
4 * 9 = 6 * 6 
4 * 10 = 5 * 8

來源

2017-04-23 11:23:01

謝謝！我從0開始每個循環！謝謝！ –

不同的產品對

回答

相關問題