三个数的和为0

深碍√TFBOYSˉ_ 2022-05-15 04:47 184阅读 0赞

## 三个数的和为0 ##

给出一个长度为N的无序数组，数组中的元素为整数，有正有负包括0，并互不相等。从中找出所有和 = 0的3个数的组合。如果没有这样的组合，输出No Solution。如果有多个，按照3个数中最小的数从小到大排序，如果最小的数相等则按照第二小的数排序。  
Input  
第1行，1个数N，N为数组的长度(0 <= N <= 1000)  
第2 - N + 1行：Aii（-10^9 <= Aii <= 10^9)  
Output  
如果没有符合条件的组合，输出No Solution。  
如果有多个，按照3个数中最小的数从小到大排序，如果最小的数相等则继续按照第二小的数排序。每行3个数，中间用空格分隔，并且这3个数按照从小到大的顺序排列。  
Sample Input  
7  
\-3  
\-2  
\-1  
0  
1  
2  
3  
Sample Output  
\-3 0 3  
\-3 1 2  
\-2 -1 3  
\-2 0 2  
\-1 0 1  
分析：

3个for循环可以解决

代码总览：

#include <cstdio>
    #include <iostream>
    #include <algorithm>
    using namespace std;
    int main()
    {
        int n,a[10000],i,j,k;
        while(scanf("%d",&n)!=EOF)
        {
         int count=0;
         for(i=0;i<n;i++)
         scanf("%d",&a[i]);
         sort(a,a+n);
         for(i=0;i<n;i++)
          for(j=i+1;j<n;j++)
            for(k=j+1;k<n;k++)
             if(a[i]+a[j]+a[k]==0)
               {
                count++;
                printf("%d %d %d\n",a[i],a[j],a[k]);
               }
               if(count==0)
               printf("No Solution\n");
        }
        return 0;
     }

发表评论取消回复

表情：

评论列表（有 0 条评论，184人围观）

还没有评论，来说两句吧...

相关阅读

相关剑指 Offer II 007数组中和为 0 的三个数

给你一个整数数组 nums ，判断是否存在三元组 \[nums\[i\], nums\[j\], nums\[k\]\] 满足 i != j、i != k 且 j != k ，

谁借莪１个温暖的怀抱￠/ 2024年03月27日 13:06/ 0 赞/ 28 阅读

相关 51nod1267 4个数和为0

[1267 4个数和为0][1267 4_0] ![ok.png][] 基准时间限制：1 秒空间限制：131072 KB 分值: 20 [1267 4_0]: http

谁借莪１个温暖的怀抱￠/ 2024年02月17日 22:55/ 0 赞/ 24 阅读

相关三个数的立方和

更进一步，古董计算机还可以进行立方的计算，如输入三个整数a,b,c, 计算![a^3+b^3+c^3][a_3_b_3_c_3]的值. 输入三个整数a,b,ca,b,

妖狐艹你老母/ 2022年11月07日 04:18/ 0 赞/ 152 阅读

相关寻找和为定值的多个数

输入两个整数 n 和 m，从数列1，2，3.......n 中随意取几个数, 使其和等于 m ,要求将其中所有的可能组合列出来。两种方法，其实本质都是递归算法结构

小咪咪/ 2022年08月07日 13:59/ 0 赞/ 128 阅读

相关 LeetCode-3SUM（数组中三数之和为0）及其 closest

Given an array S of n integers, are there elements a, b, c in S such that a \+ b \+ c =

傷城~/ 2022年08月06日 17:04/ 0 赞/ 120 阅读

相关二分搜索 51Nod 1267 4个数和为0

题目链接：[https://www.51nod.com/onlineJudge/questionCode.html\!problemId=1267][https_www.51n

我会带着你远行/ 2022年05月27日 11:39/ 0 赞/ 107 阅读

相关二分搜索 51Nod1090 3个数和为0

[1090 3个数和为0][1090 3_0] ![ok.png][] 基准时间限制：1 秒空间限制：131072 KB 分值: 5 [难度：1级算法题][1] ![st

Bertha 。/ 2022年05月27日 11:37/ 0 赞/ 100 阅读

相关三个数的和为0

三个数的和为0 给出一个长度为N的无序数组，数组中的元素为整数，有正有负包括0，并互不相等。从中找出所有和 = 0的3个数的组合。如果没有这样的组合，输出No Solut

深碍√TFBOYSˉ_/ 2022年05月15日 04:47/ 0 赞/ 185 阅读

相关【leetcode】15.整数数组，三数之和为0

打卡第1周题目：给定一个包含 n 个整数的数组 `nums`，判断 `nums` 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足

墨蓝/ 2022年01月30日 13:53/ 0 赞/ 201 阅读

相关和为定值的多个数

给定N个数，从中找出若干个数，使得这些数的和等于sum。 TwoSum void TwoSum(int data[], unsigned int length,

一时失言乱红尘/ 2022年01月05日 10:45/ 0 赞/ 192 阅读