题解列表

筛选

排队买票【全排列 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