以前刷oj的时候 遇见一个题目 也就是输入一个数字 判断阶乘和
用高精度计算出S=1!+2!+3!+…+N!(N≤50),其中"!"表示阶乘,
例如:5!=5*4*3*2*1。
输入正整数N,输出计算结果S。
输入
每个测试文件只包含一组测试数据,每组输入一个正整数N。
输出
对于每组输入数据,输出阶乘和的计算结果。
样例输入 Copy
3
样例输出 Copy
9
其实看起来还简单?当然只是对于部分数据如此,比如好像十几以后的阶乘就已经error了,这里就要用到今天的主角,高精度算法。
关于高精度的基本加法我写过 链接在这里
https://editor.csdn.net/md/?articleId=113096418
因为加法是基础
所谓高精度的思想是什么呢?无非就是放入几个数字 挨个加,看是不是大于10,大的话前一位就+1,当位减去10,依次循环就好了;
乘法也是相同的道理:
例如 a=1234 * i=25
s = 4 * 25 + 0 = 100; a[0] = 100%10 = 0; c = 100/10 = 10;
此时a = 1230,c = 10
s = 3 * 25 + 10 = 85; a[0] = 85 %10 = 5; c = 85 /10 = 8;
此时a = 1250,c = 8
s = 2 * 25 + 8 = 58; a[0] = 58 %10 = 8; c = 58 /10 = 5;
此时a = 1850,c = 5
s = 1 * 25 + 5 = 30; a[0] = 30 %10 = 0; c = 85 /10 = 3;
此时a = 0850,c = 3
s = 0 * 25 + 3 = 3; a[0] = 3 %