摘要:
题意:a^b次方,让你取低三位和高三位。思路:低三位用快速模幂,高三位可以取对数。代码如下: 1 /************************************************** 2 * Author : xiaohao Z 3 * Blog : http://www.cnblogs.com/shu-xiaohao/ 4 * Last modified : 2014-03-28 22:01 5 * Filename : uva_11029.cpp 6 * Description : 7 * ******************... 阅读全文
摘要:
题意:就是倒水游戏,有两个杯子无限水可以进行三种操作:一个杯子装满水,一个杯子倒光,一个杯子倒到另一个杯子。最后要求其中一个杯子的水量到n,然后输出步骤。思路:bfs即可,最后递归输出。代码如下: 1 /************************************************** 2 * Author : xiaohao Z 3 * Blog : http://www.cnblogs.com/shu-xiaohao/ 4 * Last modified : 2014-03-28 18:49 5 * Filename : uva_... 阅读全文
摘要:
题意:找n以内有多少对互质的数。思路:欧拉函数预处理一下,然后答案等于(∑Euler(i)-1)*2 + 1 i从1到n。代码如下: 1 /************************************************** 2 * Author : xiaohao Z 3 * Blog : http://www.cnblogs.com/shu-xiaohao/ 4 * Last modified : 2014-03-28 18:19 5 * Filename : uva_10820.cpp 6 * Description : 7 ... 阅读全文