- 切忌在一个循环中干多件事情
- csp不需要什么高超的算法只要不是python一切好说
1.1获取输入同时计算最终果数1.2获取输入同时计算落果数进行落果标记2计算连续3颗树的落果组数 如图1所示
图1原先写法片段.png
1.1获取输入同时计算最终果数1.2获取输入同时只进行落果标记2计算连续3颗树的落果组数2.1计算组数同时计算落果标记
区别在於:将落果数的计算移到了下方计算!
应当是一个极简单的问题,但是却搞了一下午也是通过比照满分算法得出的结论,算作是一次教訓吧
另外网上关于算法比赛的代码很难看清楚,其一是没有注释其二是命名太不规范,所以根据一个程序员的良心或者从业责任心也應当写的清楚明了
//根据最大果树数简历的标记落果情况的数组 //参数1:苹果起始个数 //标记苹果先前的剩余量 //小于先前果数表示落果 //防止树偅复落果被重复计算 //一行输入处理完毕将剩余果量归并 //利用标记连续落果棵数计算组数 //treeNum+2表示果树是环状,有边界条件 //在此处进行落果情况計算 //当未有落果表示需重新计算连续落果 //3棵树落果,符合条件
//边界条件的处理需要指针从尾部连接至首部