- 博客(16)
- 收藏
- 关注
原创 “2023年广东工业大学腾讯杯新生程序设计竞赛”题解solution(A-E,G,I,J)
思路分析:对于x和y的转化条件,设乘以5的操作次数为i,除以6的操作次数为j,则x*(5^i)/(6^j)=y,对于整数的除法,最好解决途径是转化为乘积的形式,易得x*(5^i)=y*(6^j),其中i,j>=1;,再对变量进行清零。同时,必须是kira在前方扎堆出现,doki在后方出现,所以我们定义两个数组prek[i]和sufd[i]用于统计前i个字符的“kori”的单词总数和统计后i个字符的“doki”的单词总数,前者就是单纯的前缀和,当sumk=4时对prek[i]+=4即可,而。
2023-12-06 21:51:09 260 3
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人