题解列表

筛选

循环计算,注意细节

摘要:解题思路:1、一直调用函数本身计算,all这个变量用来计算总值,他的初始值总是0。2、注意喝了多少瓶和产生的多少空瓶,下一次调用的空瓶数应该是n/3加上n%3,而本次喝了的瓶数应该是n/3。3、注意边……

蓝桥杯2018年第九届真题-自描述序列-题解(C++代码)S

摘要:解题思路:S第一种思路,就是暴力求解,根据题目给出的规律,很容易用O(n)的时间求出1*10^6的数据,这样就已经获得30%的分数了,再往后就会超时。第二种思路,g[]数据表示相应的下标出现的次数,那……

蓝桥杯2018年第九届真题-交换次数-题解(C++代码)

摘要:解题思路:因为只有只有3个字母(B,T,A),可以考虑暴力。3个字母有6种排列方式。对于任意一种方式进行求解,然后取出最小值即可。例如求解的顺序是BAT,我们要先得出要放B的位置上有多少个非B的数,然……

IP判断-题解(C++代码)

摘要:参考代码:#include#include#includeusing namespace std; string data[10000]; bool flag; int sum,t; int ……

DNA-题解(C++代码)

摘要:解题思路:    可以将整个DNA链看成是一个个小的DNA片段组合在一起的,先用数组存储一个小的DNA片段,然后可以选择一种输出方式。先将第一个DNA片段正常输出,其他的所有DNA片段均不输出第一行。……

DNA-题解(C++代码)

摘要:解题思路:可以用setw控制最小输出位数,每本c/c++教材中似乎都有类似题目第二组和第一组共用同一行可以通过改变循环初值来实现注意事项:每组输出后都要输出空格,x是大写而非小写。   //个人认为这……