[已解决]语言求助：和为k的数对个数

jasonlove6

给定大小为n数组，其中的数互不相同，求其中和为k的数对的个数。
输入为n+1行
第一行用空格分开的两个数，分别是n和k
第2～n+1行是数组中的元素
输出为一行，是其中和为x的数对的个数。

最佳答案

月排行榜 / 总排行榜

sunrise085

2020-4-12 17:31:23

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. int main(void) {
   
4.         int len,key,*num,result=0;
   
5.         int i,j;
   
6.         printf("input the length and the key:");
   
7.         scanf("%d%d",&len,&key);
   
8.         num=(int *) malloc(len * sizeof(int));
   
9.         for (i=0;i<len;i++)
   
10.             scanf("%d",&num[i]);
    
11.         for (i=0;i<len;i++)
    
12.             for (j=i+1;j<len;j++)
    
13.                 if(num[i]+num[j]==key)
    
14.                     result++;
    
15.         printf("result=%d",result);
    
16.         return 0;
    
17. }

复制代码

跳转到最佳答案楼层

sunrise085

请问求和为k的数对中必须是两个数，还是可以是一个数或者多个数？

jasonlove6

例输入
5 5
4
3
2
1
0
输出
2
         

sunrise085

jasonlove6 发表于 2020-4-12 16:26
例输入
5 5
4

请正面回答我的疑问。你不说清楚题目，没办法帮你回答问题
例如：
输入
9 8
1
2
3
4
5
6
7
8
9
输出结果是3还是6？
输出3:1 7；2 6；3 5
输出6:8；1 7；2 6；3 5；1 2 5；1 3 4

jasonlove6

sunrise085 发表于 2020-4-12 17:00
请正面回答我的疑问。你不说清楚题目，没办法帮你回答问题
例如：
输入

输出
3

sunrise085

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. int main(void) {
   
4.         int len,key,*num,result=0;
   
5.         int i,j;
   
6.         printf("input the length and the key:");
   
7.         scanf("%d%d",&len,&key);
   
8.         num=(int *) malloc(len * sizeof(int));
   
9.         for (i=0;i<len;i++)
   
10.             scanf("%d",&num[i]);
    
11.         for (i=0;i<len;i++)
    
12.             for (j=i+1;j<len;j++)
    
13.                 if(num[i]+num[j]==key)
    
14.                     result++;
    
15.         printf("result=%d",result);
    
16.         return 0;
    
17. }

复制代码