2017 年 6月 1 日随笔档案 - 海岛Blog

POJ1845 Sumdiv【快速模幂+素因子分解+等比数列+二分法】

摘要：问题链接：POJ1845 Sumdiv。问题简述：参见上述链接。问题分析：计算a^b的因子数，首先要对a进行因子分解，然后再进行计算。程序说明：计算过程中用到了快速模幂函数。题记：（略）AC的C++语言程序如下：/* POJ1845 Sumdiv */#include... 阅读全文

posted @ 2017-06-01 18:21 海岛Blog 阅读(346) 评论(0) 推荐(0)

摘要： 1013 3的幂的和基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题求：3^0 + 3^1 +...+ 3^(N) mod 1000000007Input输入一个数N(0 using namespace std;const int M... 阅读全文

posted @ 2017-06-01 16:38 海岛Blog 阅读(183) 评论(0) 推荐(0)

摘要： 1082 与7无关的数基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题一个正整数，如果它能被7整除，或者它的十进制表示法中某个位数上的数字为7，则称其为与7相关的数。求所有小于等于N的与7无关的正整数的平方和。例如：N = 8，#inc... 阅读全文

posted @ 2017-06-01 10:26 海岛Blog 阅读(215) 评论(0) 推荐(0)

摘要： 1080 两个数的平方和基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题给出一个整数N，将N表示为2个整数i j的平方和（i #include using namespace std;int main(){ int n, as, ... 阅读全文

posted @ 2017-06-01 09:39 海岛Blog 阅读(268) 评论(0) 推荐(0)

摘要： 1015 水仙花数基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题水仙花数是指一个 n 位数 ( n >= 3 )，它的每个位上的数字的 n 次幂之和等于它本身。（例如：1^3 + 5^3 + 3^3 = 153）给出一个整数M，求 >... 阅读全文

posted @ 2017-06-01 08:19 海岛Blog 阅读(359) 评论(0) 推荐(0)

摘要： 1003 阶乘后面0的数量基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题n的阶乘后面有多少个0？6的阶乘 = 1*2*3*4*5*6 = 720，720后面有1个0。Input一个数N(1 using namespace std;in... 阅读全文

posted @ 2017-06-01 00:10 海岛Blog 阅读(204) 评论(0) 推荐(0)