Java编程求和：输入一组整数，求除最大数之外其它数的和

Posted 2023-04-08

Java程序：

import java.util.Scanner;

public class Test
public static void main(String[] args)
int[] arr;
int size; //数组大小
int max = Integer.MIN_VALUE; //最大元素
int sum = 0; //除最大元素外其他元素之和
int i;
Scanner scan = new Scanner(System.in);

System.out.print("请输入一组整数的个数：");
size = scan.nextInt();
arr = new int[size];

for(i=0; i<size; i++)
System.out.printf("No.%2d : ", i+1);
arr[i] = scan.nextInt();
sum += arr[i];
if(arr[i] > max)
max = arr[i];


sum -= max;

System.out.println("所有整数一览：：");
for(i=0; i<size; i++)
System.out.printf("%4d", arr[i]);
if(i>0 && i%9==0)
System.out.println();

System.out.printf("\\n除最大元素外其他元素之和为%d\\n", sum);



运行测试：

请输入一组整数的个数：12
No. 1 : 1
No. 2 : 2
No. 3 : 3
No. 4 : 4
No. 5 : 5
No. 6 : 6
No. 7 : 7
No. 8 : 8
No. 9 : 9
No.10 : 10
No.11 : 11
No.12 : 12
所有整数一览：：
1 2 3 4 5 6 7 8 9 10
11 12
除最大元素外其他元素之和为66 参考技术A 按要求写了一个，是这个意思不？
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Collections;
import java.util.LinkedList;

public class Demo

public static void main(String[] args) throws IOException

BufferedReader reader=new BufferedReader(
new InputStreamReader(System.in));

System.out.print("请输入一组数字，用空格分割：");
String content=reader.readLine();

LinkedList<Integer> list=new LinkedList<Integer>();
for(String s : content.split(" "))
list.add(Integer.valueOf(s));

Collections.sort(list);
list.removeLast();
int sum=0;
for(Integer i : list)
sum+=i;


System.out.println("结果："+sum);

参考技术B 我想输入的一组整数应该是1,2,3,4类型的吧 ,可以先用.split(",")方法把字符串切割到一个数组中,然后遍历整个数组同时求得所有数的和以及找出最大数,最后再用和减去最大数就可以了,大体思想就是这个样子。本想给你写一个，但是感觉你自己写出来更好点吧！

GEEK编程练习— —三数求和

题目

输入一个特定整数s和一组整数，要求从这组整数中找到三个数a，b，c，使a+b+c=s。按照升序排列，输出所有满足条件的a，b，c。具体格式如下：

输入

 0
 -1 0 1 2 -1 -4

输出

-1 -1 2
-1 0 1

分析

先排序，然后左右夹逼，复杂度O(n^2)
此方法可以推广到k个数求和，先排序，做k-2次循环，在最内层循环左右夹逼，时间复杂度O(max(nlogn，n^(k-1)))

代码

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main()
{
    vector<int> nums;
    int target;
    int tmp;
    cin >> target;
    while (cin >> tmp)
        nums.push_back(tmp);

    vector<int> result;
    if (nums.size() < 3)
        return 0;
    sort(nums.begin(),nums.end());

    auto last = nums.end();
    for (auto i = nums.begin(); i < last - 2; ++i)
    {
        auto j = i + 1;
        //跳过重复数
        if (i > nums.begin() && *i == *(i - 1))
            continue;
        auto k = last - 1;
        while (j < k)
        {
            if (*i + *j + *k < target)
            {
                ++j;
                //跳过重复数
                while (*j == *(j - 1) && j < k)
                    ++j;
            }
            else if (*i + *j + *k > target)
            {
                --k;
                //跳过重复数
                while (*k == *(k + 1) && j < k)
                    --k;
            }
            else
            {
                result.push_back(*i);
                result.push_back(*j);
                result.push_back(*k);
                ++j;
                --k;
                //跳过重复数
                while (*k == *(k + 1) && *j == *(j - 1) && j < k)
                    ++j;
            }
        }
    }

    for (auto i = 0; i < result.size(); i += 3)
    {
        cout << result[i]<< ends << result[i + 1] << ends << result[i + 2] << endl;
    }
    return 0;
}