摘要： 题目来源：HDOJ1018（求阶乘的位数）斯特林公式简介（维基百科）：斯特灵公式是一条用来取n阶乘近似值的数学公式。一般来说，当n很大的时候，n阶乘的计算量十分大，所以斯特灵公式十分好用，而且，即使在n很小的时候，斯特灵公式的取值已经十分准确。公式为：这就是说，对于足够大的整数n，这两个数互为近似值。当n增加时，(ln n!)与o (n ln n − n)之比趋于1。几乎超时： 1 # include <stdio.h> 2 # include <math.h> 3 4 int main() 5 { 6 int T, x, i; 7 double sum; 8 9... 阅读全文

摘要： 题目来源于HDOJ1013把一个正整数的各位数字之和加起来，如果得到一个个位数，就打印它，否则重复对和的各位数字相加，直到得到个位数，打印它；若输入为 0 则结束。这个题要处理比较大的数（字符串表示）放弃了在 while((ch=getchar() != EOF)) 下分情况讨论后（详情自己试），容易想到下面的方法： 1 # include <stdio.h> 2 3 int main() 4 { 5 char ch; 6 int ans; 7 8 while (ch=getchar() != '0') 9 {10 ans = (ch... 阅读全文