k倍区间
题目描述 给定一个长度为 N 的数列，A₁,A₂,⋯,A_N，如果其中一段连续的子序列 Aᵢ,A_{i+1},⋯,Aⱼ（i≤j）之和是 K 的倍数，我们就称这个区间 [i,j] 是 K 倍区间。 你能...
题目描述 给定一个长度为 N 的数列，A₁,A₂,⋯,A_N，如果其中一段连续的子序列 Aᵢ,A_{i+1},⋯,Aⱼ（i≤j）之和是 K 的倍数，我们就称这个区间 [i,j] 是 K 倍区间。 你能...
使用qsort快速排序需要用到头文件stdlib.h，头文件里面包含了qsort函数的声明： void qsort(void *base, size_t nitems, size_t size, in...
题目描述 几个人一起出去吃饭是常有的事。但在结帐的时候，常常会出现一些争执。 现在有 n 个人出去吃饭，他们总共消费了 S 元。其中第 i 个人带了 a_i 元。幸运的是，所有人带的钱的总数是足够付账...
任何一个整数都可以写成 a = q₁・k + r₁，0 ≤ r₁ < k b = q₂・k + r₂，0 ≤ r₂ < k 这里：r₁ = a % k，r₂ = b % k 计算a-b就...
问题描述 对于一个长度为 K 的整数数列：，我们称之为接龙数列当且仅当 的首位数字恰好等于 的末位数字（）。例如 12,23,35,56,61,11 是接龙数列；12,23,34,56 不是接龙数列，...
【题目描述】 学生节到了，校领导决定由马导曹导许导大导中导小导等全体辅导员为广大学生群众准备纪念品。李华奉命负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值相对均衡，他要把购来的纪...
选择排序作为比较简单的排序，广泛应用在数据量较少的地方 下面是它的原理： list[5] = {4,2,7,3,1} 这里有一个杂乱无章的五个数组成的数组，我们现在要对他们由小到大的排序 在数据量足够...
题目描述 儿童节那天有 K 位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有 N 块巧克力，其中第 i 块是 的方格组成的长方形。为了公平起见， 小明需要从这 N 块巧克力中切出...
题目描述 对于一个字符串 ，我们定义 的分值为f(S) ,f(S)为 中出现的不同的字符个数。 例如 ，，。 现在给定一个字符串 （长度为 ），请你计算对于所有 的非空子串 （）， 的和是多少。 输入...
题目描述 众所周知，小葱同学擅长计算，尤其擅长计算一个数是否是另外一个数的倍数。但小葱只擅长两个数的情况，当有很多个数之后就会比较苦恼。现在小葱给了 n 个数，希望你从这 n 个数中找到三个数，使得这...