ACM
文章平均质量分 58
onwer3
这个作者很懒,什么都没留下…
展开
-
杭电1013的疑问?
#include #include #define SIZE 1024int main (){// int n, sum;/* while (scanf ("%d", &n), n != 0) { sum = 0; while (n) { sum += n % 10; n /= 10; if (n==0 && sum>9) { n = sum; sum = 0; } } printf ("%原创 2010-12-25 15:39:00 · 640 阅读 · 0 评论 -
ONP - Transform the Expression问题的python实现
原题链接:http://www.spoj.com/problems/ONP/由题目可知,是把中缀表达式转换为后缀表达式(又称逆波兰表达式);关于逆波兰式,我比较懒,没去翻书,可以参考下这篇博文:http://www.cnblogs.com/wanghetao/archive/2012/04/23/2466580.html说明:博客里面作者对算法,对"("出栈处理没写原创 2016-04-25 00:48:53 · 625 阅读 · 0 评论 -
FCTRL - Factorial的python实现
题目说明该题目来源于SPOJ:http://www.spoj.com/problems/FCTRL/大体意思是给定一个数n,求n的阶乘有多少个0结尾。由于n最大可以是1000000000,笔者初步的算法1,虽然相比整个n遍历一次O(n)时间复杂度减少了80%,但还是无法满足需求;于是有了算法2;算法2使用递归实现,对于n = 1000000000,只需要递归12次就可以结束,时间复原创 2016-04-25 02:31:48 · 1250 阅读 · 0 评论