c++实现1000以内的阶乘

#include <iostream>
#include <vector>
const int MAX_NUM = 1000000;
using namespace std;
//自写大数阶乘
void testBig(int n,vector<int> &v) {//计算阶乘1~nfor (int i = 2; i <= n; i++) {int flag = 0;//表示进位for (vector<int>::iterator it = v.begin(); it != v.end();it++) {int isMax = *it * i + flag;//将数组vector定为10w进制*it = isMax % MAX_NUM;flag = isMax / MAX_NUM;}if (flag != 0) {v.push_back(flag);//若进位标志不为0，则加入数组尾部}}
}//输出
void testPrintBig(vector<int>& v) {int flag = 0;//标志位，最高位不能为0for (vector<int>::reverse_iterator it = v.rbegin(); it != v.rend();it++) {vector<int> v1(6);int num = 1;//除位标志，每次乘10for (vector<int>::iterator itJ = v1.begin(); itJ !=v1.end(); itJ++) {*itJ = *it / num % 10;num *= 10;}for (vector<int>::reverse_iterator itJ = v1.rbegin(); itJ != v1.rend();itJ++) {if (!flag) {if (*itJ == 0) {continue;}else {flag = 1;}}if (flag) {cout << *itJ;}} }
}//主函数
int main()
{int n = 0;vector<int> v;v.push_back(1);cout << "请输入您希望计算的阶乘: ";cin >> n;testBig(n, v);testPrintBig(v);system("pause");return 0;
}

c++实现1000以内的阶乘相关推荐

1000及以内的阶乘
1000及以内的阶乘 #include <stdio.h>void Print_Factorial ( const int N );int main() {int N;scanf(&quo ...
经典编程习题，用Java实现：矩阵转置、最大公约数和最小公倍数、计算自然对数的底e的值、输出1000以内的回文素数、判断两个年份之间的平闰年情况。
经典编程习题,用Java实现 1.矩阵转置 2.最大公约数和最小公倍数 3.计算自然对数的底e的值 4.输出1000以内的回文素数 5.判断两个年份之间的平闰年情况 1.矩阵转置 public cla ...
C语言打印1000以内的完数
C语言打印1000以内的完数 #include <stdio.h> int main() {int m, s, i;int n = 1000;for (m = 2; m <= n; ...
计算1至1000间的合数c语言,输出1000以内的素数的算法(实例代码)
输出1000以内的素数的算法(实例代码) 代码如下所示: 复制代码代码如下: #include "stdafx.h" #include #include bool IsSushu ...
I00040 计算1000以内的勾股数
对于三元组<a, b, c>,若满足a^2+b^2=c^2,则称该三元组为勾股数. 可以假定a<b<c,在这个前提下,用穷举法来求解该问题.并且假定a<b<c< ...
找出1000以内的所有完数。
1 ''' 2 一个数如果恰好等于它的因子之和,这个数就称为"完数".例如6=1+2+3.编程 3 找出1000以内的所有完数. 4 ''' 5 # 报错是因为之前定义了sum= ...
C语言 | 求1000以内的所有完数及求2000以内最大的完数（C源代码）
================================================ 博主github:https://github.com/MichaelBeechan 博主CSDN:h ...
求 1000 以内的完数
求 1000 以内的完数完数:完全数(Perfect number),又称完美数或完备数,是一些特殊的自然数.它所有的真因子(即除了自身以外的约数)的和(即因子函数),恰好等于它本身.例如:6 = ...
1000以内完数c语言程序_C语言经典面试题目及答案详解（二）
接着上次来说,C语言经典面试题目及答案详解(一)当中大部分是一些概念和理解的东西 ,今天说一说实践操作,有关c的经典程序. 1.输出9*9口诀.共9行9列,i控制行,j控制列. #include &q ...

c++实现1000以内的阶乘

c++实现1000以内的阶乘相关推荐

最新文章

热门文章