缺失的档案

题目描述

你有一套连续编号的绝密档案，共 n+1 份。它们被整齐地归档在档案柜中。然而，一场意外之后，你发现其中一份档案不翼而飞。

现在，你手上是剩下的 n 份档案的编号 a1, a2, …, an 。请你找出那份丢失的档案编号。

档案的编号是连续的，因此丢失的那一份是唯一确定的，即丢失的肯定不是第一份或最后一份。

输入

第一行：一个整数 n。

第二行：n 个整数 a1, a2, …, an，用空格隔开。

输出

一个整数，表示丢失的贴纸编号。

数据范围

2≤n≤100，1≤ai≤1000，输入均为整数，丢失的整数唯一确定。

输入样例1

3
5 3 2

输出样例1

4

输入样例2

4
111 115 112 114

输出样例2

113

几何计数

题目描述

你在坐标纸上标记了 n 个互不相同的点。

现在你想知道：从这些点中任选三个，有多少种选择方式能构成一个真正的三角形？

所谓真正的三角形，是指三个顶点不共线，即面积大于零的三角形。请计算这个数目。

输入

第一行，一个整数 n，表示点的数量。

接下来 n 行，每行包含两个整数 xi 和 yi ，表示第 i 个点的坐标。

输出

输出一个整数，表示能够构成三角形的三点组合的数量。

数据范围

3≤N≤300，-10^9≤Xi、Yi≤10^9，所有点的坐标互不相同。

输入样例1

3
0 0
2 0
0 -3

输出样例1

1

输入样例2

20
224 433
987654321 987654321
2 0
6 4
314159265 358979323
0 0
-123456789 123456789
-1000000000 1000000000
124 233
9 -6
-4 0
9 5
-7 3
333333333 -333333333
-9 -1
7 -10
-1 5
324 633
1000000000 -1000000000
20 0

输出样例2

1124

最佳操作数

题目描述

给定一个数字 x，再给定一个等差数列。请寻找这个等差数列距离 x 最近的数字，并输出这个最小距离。

等差数列的第一项叫做首项，用数字 a 表示，接下来每一项都比前一项多 d，d 称之为公差，数列的项数记为 n。

输入

输入四个整数分别表示 x、a、d、n。

输出

输出一个整数表示最少的操作次数。

数据范围

-10^18≤x、a≤10^18，-10^6≤d≤10^6，1≤n≤10^12。

输入样例1

3 1 3 3

输出样例1

1

输入样例2

-1000000000000000000 1 3 3

输出样例2

1000000000000000001

进制数位

题目描述

给定一个十进制正整数 n，请计算 n 在 2 进制到 16 进制下，各有多少位数字。

输入

一个正整数n。

输出

输出一行，表示在各种进制下各有多少数位。

数据范围

1≤n≤2×10^9。

输入样例1

3

输出样例1

2 2 1 1 1 1 1 1 1 1 1 1 1 1 1

输入样例2

31415926

输出样例2

25 16 13 11 10 9 9 8 8 8 7 7 7 7 7