jasonlove6 发表于 2020-4-12 16:10:57

语言求助:和为k的数对个数

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

sunrise085 发表于 2020-4-12 16:20:10

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

jasonlove6 发表于 2020-4-12 16:26:27

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

sunrise085 发表于 2020-4-12 17:00:32

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 发表于 2020-4-12 17:06:08

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


输出
3

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);
        for (i=0;i<len;i++)
          for (j=i+1;j<len;j++)
                if(num+num==key)
                    result++;
        printf("result=%d",result);
        return 0;
}
页: [1]
查看完整版本: 语言求助:和为k的数对个数