全排列的价值（JAVA）
题目：对于一个排列 A=(a1,a2,⋯,an), 定义价值ci 为a1 至ai−1 中小于ai 的数 的个数, 即ci=∣{aj∣j<i,aj<ai}∣。 定义 A 的价值为 c_{i}∑i=1nci 。 给定 n, 求 1 至 n 的全排列中所有排列的价值之和。 输入格式输入一行包含一个整数 n 。 输出格式输出一行包含一个整数表示答案, 由于所有
GCD（JAVA）
题目：给定两个不同的正整数 a,b, 求一个正整数 k 使得 gcd(a+k,b+k) 尽可能 大, 其中 gcd(a,b) 表示 aa 和 bb 的最大公约数, 如果存在多个 k, 请输出所有满 足条件的 k 中最小的那个。 输入格式输入一行包含两个正整数 a,b, 用一个空格分隔。 输出格式输出一行包含一个正整数 k 。 样例输入5 7 样例输出1 评测用例规模与约定对于 20% 的评测用例，
数组切分（JAVA）
题目：已知一个长度为 N 的数组:A1,A2,A3,…AN 恰好是 1∼N 的一个排列。现 在要求你将 A 数组切分成若干个 (最少一个, 最多 N 个) 连续的子数组, 并且 每个子数组中包含的整数恰好可以组成一段连续的自然数。 例如对于 A=1,3,2,4, 一共有 5 种切分方法: 1324 : 每个单独的数显然是 (长度为 1 的) 一段连续的自然数。 {1}{3,2}{4}:{
求阶乘（JAVA）
题目：满足 N ! 的末尾恰好有 K 个 0 的最小的 N 是多少? 如果这样的 N 不存在输出 −1 。 输入格式一个整数 K 。 输出格式一个整数代表答案。 样例输入 2 样例输出 10 评测用例规模与约定对于 30% 的数据, 1≤K≤106. 对于 100% 的数据, 1≤K≤1018. 运行限制最大运行时间：3s最大运行内存: 512M 代码：123456789101112131
最少刷题数（JAVA）
题目：小蓝老师教的编程课有 N 名学生, 编号依次是 1…N 。第 i 号学生这学期 刷题的数量是Ai 。 对于每一名学生, 请你计算他至少还要再刷多少道题, 才能使得全班刷题 比他多的学生数不超过刷题比他少的学生数。 输入格式第一行包含一个正整数 N 。 第二行包含 N 个整数:A1,A2,A3,…,AN. 输出格式输出 N 个整数, 依次表示第1…N 号学生分别至少还要再刷多少道题。 样例输入
山（JAVA）
题目：本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。 这天小明正在学数数。 他突然发现有些止整数的形状像一挫 “山”, 比如 123565321 ，145541, 它 们左右对称 (回文) 且数位上的数字先单调不减, 后单调不增。 小朋数了衣久也没有数完, 他惒让你告诉他在区间[2022,2022222022] 中有 多少个数的形状像一座 “山”。运行限制 最大运行时间
双向排序（JAVA）
题目：给定序列(a1,a2,⋅⋅⋅,an)=(1,2,⋅⋅⋅,n)，即 ai=i。 小蓝将对这个序列进行 m 次操作，每次可能是将 a1,a2,⋯,aqi 降序排列，或者将aqi,aqi+1,⋯,an 升序排列。 请求出操作完成后的序列。 输入描述输入的第一行包含两个整数 n,m，分别表示序列的长度和操作次数。 接下来 m 行描述对序列的操作，其中第 i 行包含两个整数pi,q
杨辉三角形（JAVA）
题目：下面的图形是著名的杨辉三角形： 如果我们按从上到下、从左到右的顺序把所有数排成一列，可以得到如下数列：1,1,1,1,2,1,1,3,3,1,1,4,6,4,1,⋯ 给定一个正整数 N，请你输出数列中第一次出现 N 是在第几个数？ 输入描述输入一个整数 N。 输出描述输出一个整数代表答案。 输入输出样例示例 1 输入 6 输出 13 评测用例规模与约定对于 20% 的评测用例，1≤
