不同的产品对

-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开始每个循环！谢谢！ –

不同的产品对

回答

相关问题