题解列表

筛选

编写题解 1025: [编程入门]数组插入处理--解题

解题思路:既然他已经给排好顺序,那我们给他放入数组中,我们只需要用temp来记录在数组中某个比当前数大的位置即可,在输出时,用temp间隔开,先输出tenp位置前的数字,再输出temp位置后的数字。注意事项:参考代码:#include#includeusingna

蓝桥杯2021年第十二届省赛真题-砝码称重(DP)

动态规划问题:bool类型DP数组代表对于前i个砝码是否可以称出重量j(默认左盘放待称物体)有三种情况:不加第i个砝码也能称出来dp[i-1][j]加在右盘dp[i-1][j+arr[i]]j加载左盘dp[i-1][abs(j-arr[i])]三种情况只要有一种为真既可#include

Minesweeper 化繁为简(摒弃多层判断)

摘要:解题思路:本质上其实就是扫雷游戏,摒弃原有多层判断(四角、边缘、内部)。              换一种思路:既然是计算周围九宫格的雷数,就应该想到只要遍历对应元素周围(行差<=1 && 列差<=1……

C++电报加密

#includeusingnamespacestd;intmain(){charch;while(cin.get(ch)){//cin.get(ch)通常用来接收一行字符串if(ch>='a'&&ch='A'&&ch

鸡兔同笼问题

摘要:解题思路:j=2a+4b               x=a+b两个式子联立可得b=j/2-x       a=x-b注意事项:参考代码:#include<stdio.h>int main(){   ……