HDU2515 Yanghee 的算术

Yanghee 是一个小学生。他的数学老师给全班同学布置了一道家庭作业，即根据

一张不超过5000的n（n<50）个正整数组成的数表，两两相加得到n(n-1)/2个和，然后把它们排序。例如，如果数表含有四个数1，3，4，9，那么正确答案是4，5，7，10，12，13。Yanghee 做完作业以后和小伙伴们出去玩了一下午，回家以后发现老师给的数表不见了，可是他算出的答案还在。你能帮助Yanghee根据他的答案计算出原来的数表吗？

Input

输入第1行是1个正整数N,3<=n<50.然后有若干行,每行10个正整数,共计n(n-1)/2个数. 输入的数据有唯一解.

Output

按从小到大输出n个数x[1],x[2],...,x[n],每行1个,使得任意2个数之和恰是输入的n(n-1)/2个数.

Sample Input

15
3 4 5 6 7 8 9 10 11 12
13 14 15 16 5 6 7 8 9 10
11 12 13 14 15 16 17 7 8 9
10 11 12 13 14 15 16 17 18 9
10 11 12 13 14 15 16 17 18 19
11 12 13 14 15 16 17 18 19 20
13 14 15 16 17 18 19 20 21 15
16 17 18 19 20 21 22 17 18 19
20 21 22 23 19 20 21 22 23 24
21 22 23 24 25 23 24 25 26 25
26 27 27 28 29

Sample Output

分析：

计算出第一个数num1，然后a[0]到a[n-1]（第一行）减去第一个数就是答案了

import java.util.*;
import java.math.*;public class Main {public static int maxn=1300,maxm=60;static int[] a=new int[maxn];public static void main(String[] args) {Scanner cin=new Scanner(System.in);int n=cin.nextInt();int m=n*(n-1)/2;for(int i=0;i<m;i++)a[i]=cin.nextInt();//int num1=(a[0]+a[1]-a[n-1])/2;int num1=(a[1]-a[0]);System.out.println(num1);for(int i=0;i<n-1;i++)System.out.println(a[i]-num1);cin.close();}
}

HDU2515 Yanghee 的算术相关推荐

HDU 2515 Yanghee 的算术【找规律】
题意:中文的题目找规律可以发现 sum[1]=a[1]+a[2] sum[2]=a[1]+a[3] sum[n]=a[2]+a[3] 解出a[1],就可以求出其他的了 1 #include<i ...
C++ 笔记（10）— 运算符（算术、关系、逻辑、位运算、赋值和其它运算符）
运算符是一种告诉编译器执行特定的数学或逻辑操作的符号. C++ 内置了丰富的运算符,并提供了以下类型的运算符: 算术运算符关系运算符逻辑运算符位运算符赋值运算符其它运算符 1. 算术运算符 ...
Go 学习笔记（5）— 算术运算符、关系运算符、逻辑运算符、位运算符、赋值运算符、取地址和指针运算符
1. Go 运算符分类 Go 语言内置的运算符有: 算术运算符关系运算符逻辑运算符位运算符赋值运算符其他运算符 1.1 算术运算符下表列出了所有Go语言的算术运算符.假定 A 值为 10, ...
c语言赋值x为字母,C语言算术、赋值、关系、逻辑运算详细剖析---
标识符和关键字 ¨标识符:用来标识程序中的变量.符号常量.函数.数组.类型.文件等对象的名字.标识符只能由字母.数字和下划线组成,且第一个字符必需为字母或下划线.C语言中大小写字母是两个不同的字符. ...
SQL基础学习总结：3(select语句基础算术运算符比较运算符)
select语句基础列的查询从表中选取数据时需要使用select语句,通过select语句查询并选取出必要数据的过程称为匹配查询或查询. 语法结构如下: select <列名1>,&l ...
sql算术运算符_SQL运算符教程–按位，比较，算术和逻辑运算符查询示例
sql算术运算符 At its core, the internet and all its applications are just data. 互联网及其所有应用程序的核心只是数据. Every ...
前沿 | DeepMind 最新研究——神经算术逻辑单元，有必要看一下！
来源 | DeepMind 译者 | 孤鸿编辑 | Jane 出品 | AI 科技大本营 ▌摘要众所周知,神经网络可以学习如何表示和处理数字式信息,但是如果在训练当中遇到超出可接受的数值范围,它归 ...
Python算术运算符及用法详解
算术运算符也即数学运算符,用来对数字进行数学运算,比如加减乘除.下表列出了 [Python] 支持所有基本算术运算符. 接下来将对表 1 中各个算术运算符的用法逐一讲解. + 加法运算符加法运算符很 ...
《从问题到程序：用Python学编程和计算》——第2章计算和编程初步 2.1 数值表达式和算术...
本节书摘来自华章计算机<从问题到程序:用Python学编程和计算>一书中的第2章,第2.1节,作者裘宗燕,更多章节内容可以访问云栖社区"华章计算机"公众号查看. 第2 ...

HDU2515 Yanghee 的算术

HDU2515 Yanghee 的算术相关推荐

最新文章

热门文章