和数（一个数等于另外两个数之和）

蒜头君给定一个正整数序列，判断其中有多少个数，等于数列中其他两个数的和。比如，对于数列 1 2 3 4，这个问题的答案就是 2，因为 3 = 2 + 1, 4 = 1 + 3。

输入格式

共两行，第一行是数列中数的个数 n(1≤n≤100)，第二行是由 n 个不大于 10000 的正整数组成的数列，相邻两个整数之间用单个空格隔开。

输出格式

一个整数，即数列中等于其他两个数之和的数的个数。

Sample Input
4
1 2 3 4
Sample Output
2
思路
此题中，一个数等于另外两个数之和，这个数只能算一次（多组数相加都能得到这个数，只算一次）例如：
{
5
1 2 2 3 4
2
注：

编号 0,1,；编号 0,2；相加1+2=3；只算一次；
编号1,2；相加 2+2=4；第二次；
}

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int n,s[111],x,book[11111];
int main() {scanf("%d",&n);memset(s,0,sizeof(s));memset(book,0,sizeof(book));for(int i=1; i<=n; i++) {scanf("%d",&s[i]);}sort(s+1,s+1+n);int sum=0;for(int i=1;i<=n;i++){int flag=0;for(int j=1;j<=n;j++){for(int k=1;k<=n;k++){if(s[i]==s[j]+s[k]&&j!=i&&j!=k&&i!=k){flag=1;sum++;break;}}if(flag==1) break;}}printf("%d\n",sum);
}

和数（一个数等于另外两个数之和）相关推荐

如果一个数等于它的因子之和，则称该数为“完数”（或“完全数”）。例如，6的因子为1、2、3，而6=1+2+3，因此6是“完数”。编程找出1000之内的所有完数。
如果一个数等于它的因子之和,则称该数为"完数"(或"完全数").例如,6的因子为1.2.3,而6=1+2+3,因此6是"完数".编程找出10 ...
通过c语言来实现斐波那契数列。斐波那契数列指的是这样一个数列 1, 1, 2, 3, 5, 8, 13...这个数列从第3项开始，每一项都等于前两项之和。
斐波那契数列是一组第一位和第二位为1,从第三位开始,后一位是前两位和的一组递增数列, 像这样的:0.1.1.2.3.5.8.13.21.34.55...... 这个数列从第3项开始,每一项都等于前两项 ...
Java黑皮书课后题第7章：*7.28（数学：组合）编写一个程序，提示用户输入10个整数，然后显示从这10个数中选出两个数的所有组合
7.28(数学:组合) 题目题目描述破题代码运行示例题目题目描述 *7.28(数学:组合)编写一个程序,提示用户输入10个整数,然后显示从这10个数中选出两个数的所有组合破题声明一个长 ...
1 1 2 3 5 8 java_1 1 2 3 5 8 13 21 34规律：一个数据等于前两个数之和.用java做,输入一个数据n,计算斐波那契数列（Fibonacci）的第n个值....
优质解答 import java.util.Scanner; public class Fibonacci { private int fibonacciArrLength = 0;// 斐波那契数组 ...
python 函数 1.1 斐波拉契数列：这个数列从第三项开始，每一项都等于前两项之和。
题目: 已知斐波拉契数列的前两项都是1,我们定义求斐波拉契数列的第n项(n<=50)的函数为fbnq,程序主体如下: n=int(input("")) print(fbnq ...
输入两个数，输出两个数之间的偶数
#include<iostream> using namespace std; int main() { int a,b; cin>>a>>b; ...
两个数之和等于第三个数
这是一个很好的算法题,解法类似于快速排序的整理方法.同时,更为值得注意的是这道题是人人网2014校园招聘的笔试题,下面首先对题目进行描述: 给出一个有序数组,另外给出第三个数 ...
题目42：菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。给出一个正整数k，要求菲波那契数列中第k个数是多少。
题目转载:http://python.wzms.com/s/1/35 题目描述: 菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和. 给出一个正整数k,要求 ...
matlab 两个数中取小,matlab中取两个数中的较小值
在EXCEL表中,如何取一组数据中的两个最大数和两个最小数?用什么函数? =large(a1:a15,1)第一大=large(a1:a15,2)第二大=small(a1:a15,1)第一小=small ...

和数（一个数等于另外两个数之和）

和数（一个数等于另外两个数之和）相关推荐

最新文章

热门文章