列表

详情


XM23. 设计一个函数1

描述

设计一个函数,两个参数,第一个参数为整数的数组,第二个参数为标杆值,取数组中任意符合两个数相加为标杆值的下标相加到一起的值
传入一串字符串(如下例子所示),转义为数组,除去数组中最后一位数字作为标杆值,取数组中任意符合两个数相加为标杆值的下标,输出所有符合要求的下标的和。
如下解释:
value:0,1,5,11,17,16,2,5,10,30,12
index:1 3  6  8
输出结果为18

输入描述

一串数字,逗号分割,最后一个值为标杆值
数组长度不超过1000,所有数均为不超过1e9的正整数。

输出描述

结果值

示例1

输入:

0,1,5,11,17,16,2,5,10,30,12

输出:

18

示例2

输入:

1,1,1,2

输出:

6

说明:

(0+1)+(0+2)+(1+2)=6

原站题解

C 解法, 执行用时: 2ms, 内存消耗: 352KB, 提交时间: 2021-09-20

#include <stdio.h>
#include <string.h>

int main()
{
    int arr[1001],index=0;
    char s;
    while(scanf("%d,",&arr[index++])!=EOF);
    int mark=arr[index-2],sum=0;
     for(int i=0;i<index-2;i++)
     {
        for(int j=i+1;j<index-2;j++)
        {
            if(arr[i]+arr[j]==mark){
                sum+=i+j;
            }
        }
    }
    printf("%d\n",sum);
    return 0;
}

C 解法, 执行用时: 2ms, 内存消耗: 376KB, 提交时间: 2020-05-16

#include <stdio.h>
   
int main(){
    int num[1000];
    int index = 0;
    char c;
    while(scanf("%d%c",&num[index],&c) != EOF){
        if(c == '\n')
            break;
        index++;
    }
    int target = num[index];
    int sum = 0;
    for(int i = 0;i < index - 1; i++){
        for(int j = i+1;j < index;j++){
            if(num[i]+num[j] == target){
              //  printf("i=%d,j=%d\n",i,j);
                sum += i+j;
            }
        }
    }
    printf("%d",sum);
    return 0;
}

上一题