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

jasonlove6

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

最佳答案

月排行榜 / 总排行榜

sunrise085

2020-4-12 17:31:23

#include <stdio.h>
#include <stdlib.h>
int main(void) { 
        int len,key,*num,result=0;
        int i,j;
        printf("input the length and the key:");
        scanf("%d%d",&len,&key);
        num=(int *) malloc(len * sizeof(int));
        for (i=0;i<len;i++)
            scanf("%d",&num[i]);
        for (i=0;i<len;i++)
            for (j=i+1;j<len;j++)
                if(num[i]+num[j]==key)
                    result++;
        printf("result=%d",result);
        return 0;
}

跳转到最佳答案楼层

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

#include <stdio.h>
#include <stdlib.h>
int main(void) { 
        int len,key,*num,result=0;
        int i,j;
        printf("input the length and the key:");
        scanf("%d%d",&len,&key);
        num=(int *) malloc(len * sizeof(int));
        for (i=0;i<len;i++)
            scanf("%d",&num[i]);
        for (i=0;i<len;i++)
            for (j=i+1;j<len;j++)
                if(num[i]+num[j]==key)
                    result++;
        printf("result=%d",result);
        return 0;
}