编程题 共4道
给定一个十进制正整数 n，请计算 n在 2 进制到 16 进制下，各有多少位数字。
一个正整数n
输出一行，表示在各种进制下各有多少数位。
1≤n≤2×10^9
3
2 2 1 1 1 1 1 1 1 1 1 1 1 1 1
31415926
25 16 13 11 10 9 9 8 8 8 7 7 7 7 7
你有一套连续编号的绝密档案，共 n+1 份。它们被整齐地归档在档案柜中。
然而，一场意外之后，你发现其中一份档案不翼而飞。
现在，你手上是剩下的 n 份档案的编号 a1 ,a2 ,…,an 。请你找出那份丢失的档案编号。
档案的编号是连续的，因此丢失的那一份是唯一确定的，即丢失的肯定不是第一份或最后一份。
第一行：一个整数 n
第二行：n 个整数 a1,a2,…,an，用空格隔开
一个整数，表示丢失的贴纸编号
2≤n≤100，1≤ai≤1000，输入均为整数，丢失的整数唯一确定
5 3 2
4
111 115 112 114
113
你在坐标纸上标记了 n 个互不相同的点。
现在你想知道：从这些点中任选三个，有多少种选择方式能构成一个真正的三角形？
所谓真正的三角形，是指三个顶点不共线，即面积大于零的三角形。
请计算这个数目。
第一行，一个整数 n，表示点的数量。
接下来 n 行，每行包含两个整数 xi 和 yi ，表示第 i 个点的坐标。
输出一个整数，表示能够构成三角形的三点组合的数量。
3≤N≤300，−10^9≤Xi,Yi≤10^9，所有点的坐标互不相同
0 0
2 0
0 -3
1
20
224 433
987654321 987654321
6 4
314159265 358979323
-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
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
3 1 3 3
-1000000000000000000 1 3 3
1000000000000000001