FZU 1707
2016-03-26 10:56
211 查看
集合是基本的数学概念,它是集合论的研究对象。关于集合论最简单的说法,是在最原始的集合论《朴素集合论》中的定义:集合就是“一堆东西”。集合里的“东西”,叫作元素。若x是集合A中的元素,记作 x∈A。集合中的元素是互不相同的。
表示相等关系的式子叫做等式。
给你一个包含有N个整数的集合,如果从集合中找到三个不同的整数a,b,c使得a+b=c,那么我们说这个集合包含一个等式。
你的任务是从集合中找出所有的等式数量。
Input
每组输入数据的第一行为一个整数N (3<=N<=5,000),表示集合中一共有N个不同的整数。之后一行有N个整数,表示集合中的元素,元素的整数值大小为(-10,000,000~10,000,000)。
Output
对于每组数据输出一个整数占一行,表示该集合的等式数量。
Sample Input
4
3 1 2 5
Sample Output
2
哎,这题想了我好久,都是错误;
因为我没想到一个数的和能有很多个两个不同的数相加;
数学体育老师教的;
代码如下:
表示相等关系的式子叫做等式。
给你一个包含有N个整数的集合,如果从集合中找到三个不同的整数a,b,c使得a+b=c,那么我们说这个集合包含一个等式。
你的任务是从集合中找出所有的等式数量。
Input
每组输入数据的第一行为一个整数N (3<=N<=5,000),表示集合中一共有N个不同的整数。之后一行有N个整数,表示集合中的元素,元素的整数值大小为(-10,000,000~10,000,000)。
Output
对于每组数据输出一个整数占一行,表示该集合的等式数量。
Sample Input
4
3 1 2 5
Sample Output
2
哎,这题想了我好久,都是错误;
因为我没想到一个数的和能有很多个两个不同的数相加;
数学体育老师教的;
代码如下:
#include <iostream> #include <algorithm> using namespace std; int c[5000 + 500]; int main() { int n; while (cin >> n) { for (int i = 0; i < n; i++) { cin >> c[i]; } sort(c, c + n); int s = 0; int left, right; for (int i = 0; i < n; i++) { left = 0; right = n - 1; while (left <right) { if (c[left] + c[right]>c[i]) { right--; } if (c[left] + c[right]<c[i]) { left++; } if (c[left] + c[right] == c[i]) { if (c[left] != c[right] && c[left] != c[i] && c[right] != c[i]) { s++; } left++; } } } cout << s << endl; } return 0; }
相关文章推荐
- openwrt 编译相关
- <img>设置background有白色边框
- php关于文件操作的部分函数
- 虚拟机VMware自定义安装Linux redhat 之企业版CentOS
- 纪念
- 详谈Android编译命令
- 面试宝典之三 百度软研
- 面试宝典之三 百度软研
- 面试宝典之三 百度软研
- 桌面文件删除不掉的解决方案
- 闽江学院2015-2016学年下学期《软件测试》课程-第二次作业(个人作业)题目二
- Ubuntu 12.04升级Boost库至1.55
- netctoss02_登陆页面图片验证码【Servlet+JSP版】
- Cocos2d-x笔记记忆整理Day3
- 三月份--月总结
- KVC
- toggle input radio
- H3C-WA2210升级
- CodeForces 652A Gabriel and Caterpillar
- JAVA Class String