题解列表

筛选

蓝桥杯2017年第八届真题-包子凑数 -题解(C++代码)思路清晰、易懂

###解题思路:###这里用到裴蜀定理:任意两个数的组合必定是他们gcd的任意两个数的组合必定是他们gcd的倍数。同样可以推广到更多数:如果这些数的gcd是d,那么他们的组合是d的倍数,如果d不是1,那么必然有无限个数无法被组合出来。##首先结论是如果所有的数的最大公约数不为1,

字符串的修改-题解(Java代码)

摘要:解题思路: 这题有点投机取巧了注意事项:参考代码:public static void main(String[] args) {         Scanner sc = new Scanner(……

蓝桥杯2017年第八届真题-k倍区间-题解(C++代码)

###解题思路:s[i]表示1~i的前缀和,每次累加i下标前,s[i]%k的余数的个数,就是一个k倍区间。这里有些难理解,例如:s[t]表示1~t的前缀和,他们模k的余数为p,那么当s[i](i>k)模k的余数也为p时,就证明t~i这一段和模k是等于0的,正好是k的倍数。

DNA-题解(C++代码)

摘要:解题思路:注意事项:参考代码:#define _CRT_SECURE_NO_WARNINGS#include <iostream>using namespace std;void print(int ……