摘要: 题意:有一块n*m*k的巧克力,最终需要切成n*m*k个1*1*1的块,问用以下两种方法最少掰多少次能达到目的: 1、用手掰:每次只能拿出一块来掰;2、用刀切:可以把很多已经分开的块摞在一起一刀切下来 分析: 1、用手掰,需要n*m*k-1次。 2、用刀切,可以分别考虑长宽高,计算长宽高分别切成单位 阅读全文
posted @ 2017-07-23 21:21 Somnuspoppy 阅读(189) 评论(0) 推荐(0)
摘要: 题意:求nk的前三位和后三位。 分析: 1、后三位快速幂取模,注意不足三位补前导零。 补前导零:假如nk为1234005,快速幂取模后,得到的数是5,因此输出要补前导零。 2、前三位: 令n=10a,则nk=10ak=10x+y,x为ak的整数部分,y为ak的小数部分。 eg:n=19,k=4,则n 阅读全文
posted @ 2017-07-23 20:05 Somnuspoppy 阅读(182) 评论(0) 推荐(0)