题解列表

筛选

1032: [编程入门]自定义函数之字符串连接

解题思路:省事的方法有str.cat()函数,string.append()函数等等,直接一个函数搞定,为了理解原理我还是用了for循环,即把str2[]的字符一个个放到str1[]的后面。注意事项:本题主要的意义是一个报错:warning:addressoflocalvariablereturned

排队买票【全排列 DFS+剪枝】

为什么是全排列?拿1元的小朋友和拿2元的小朋友排列成不同的顺序,结果不同。全排列模板:```cppvoiddfs(intcur,intn)//从当前数到n排列{if(cur==n){cnt++;//全排列数目+1}for(inti=cur;iN>>K;for(inti=0;i

计算这一日是这年的第几天

//普通闰年:公历年份是4的倍数的,一般是闰年。//世纪闰年:公历年份是整百数的,必须是400的倍数才是闰年#includeusingnamespacestd;intmain(){intyear,month,day,sum=0;cin>>year>>month>>day;if((year%4==0&&

编写题解 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