![P1009 [NOIP 1998 普及组] 阶乘之和](http://pic.xiahunao.cn/yaotu/P1009 [NOIP 1998 普及组] 阶乘之和)
题目来源P1009 [NOIP 1998 普及组] 阶乘之和 - 洛谷题目描述用高精度计算出 S1!2!3!⋯n!n≤50。其中!表示阶乘定义为 n!n×(n−1)×(n−2)×⋯×1。例如5!5×4×3×2×1120。输入格式一个正整数 n。输出格式一个正整数 S表示计算结果。输入输出样例输入 #13输出 #19说明/提示【数据范围】对于 100% 的数据1≤n≤50。分析很明显了这道题就是高精度加法于低精度乘高精度高精加讲一下高精加与P1601-CSDN博客高精乘低精略讲高精乘低精-CSDN博客所以融合在一起代码就成了AC代码#include bits/stdc.h using namespace std; string c(string a,int b) { if(b0) return 0; string c; int t0; int ia.size()-1; while(i0 || t0) { if(i0) t(a[i]-0)*b; c(t%100); t/10; i--; } reverse(c.begin(), c.end()); return c; } string j(string a,string b){ int t0; string c; int ia.size()-1; int jb.size()-1; while(i0||j0){ if(i0) tt(a[i]-0); if(j0) tt(b[j]-0); c(t%100); t/10; i--; j--; } if(t) c(t0); reverse(c.begin(),c.end()); return c; } int main() { int n; cinn; string b0; for(int i1;in;i){ string a1; for(int j2;ji;j){ string j_str to_string(j); ac(a,j); } bj(a,b); } coutb; return 0; }
题目来源P1009 [NOIP 1998 普及组] 阶乘之和 - 洛谷题目描述用高精度计算出 S1!2!3!⋯n!n≤50。其中!表示阶乘定义为 n!n×(n−1)×(n−2)×⋯×1。例如5!5×4×3×2×1120。输入格式一个正整数 n。输出格式一个正整数 S表示计算结果。输入输出样例输入 #13输出 #19说明/提示【数据范围】对于 100% 的数据1≤n≤50。分析很明显了这道题就是高精度加法于低精度乘高精度高精加讲一下高精加与P1601-CSDN博客高精乘低精略讲高精乘低精-CSDN博客所以融合在一起代码就成了AC代码#include bits/stdc.h using namespace std; string c(string a,int b) { if(b0) return 0; string c; int t0; int ia.size()-1; while(i0 || t0) { if(i0) t(a[i]-0)*b; c(t%100); t/10; i--; } reverse(c.begin(), c.end()); return c; } string j(string a,string b){ int t0; string c; int ia.size()-1; int jb.size()-1; while(i0||j0){ if(i0) tt(a[i]-0); if(j0) tt(b[j]-0); c(t%100); t/10; i--; j--; } if(t) c(t0); reverse(c.begin(),c.end()); return c; } int main() { int n; cinn; string b0; for(int i1;in;i){ string a1; for(int j2;ji;j){ string j_str to_string(j); ac(a,j); } bj(a,b); } coutb; return 0; }
