<蓝桥杯>vip题库之阶乘计算(C++版)
2017-03-04 11:50
225 查看
问题描述
输入一个正整数n,输出n!的值。
其中n!=1*2*3*…*n。
算法描述
n!可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法。使用一个数组A来表示一个大整数a,A[0]表示a的个位,A[1]表示a的十位,依次类推。
将a乘以一个整数k变为将数组A的每一个元素都乘以k,请注意处理相应的进位。
首先将a设为1,然后乘2,乘3,当乘到n时,即得到了n!的值。
输入格式
输入包含一个正整数n,n<=1000。
输出格式
输出n!的准确值。
样例输入
10
样例输出
3628800
![](https://img-blog.csdn.net/20170304114829237?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvUzI2MzcyODE2MjA=/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center)
#include <iostream>
using namespace std;
#define M 10
int a[M]; //定义全局变量存储数据数组
int main()
{
int n;
cin >> n;
int c = 0; //定义进位
int s; //储存乘以后的值
//memset(a, 0, sizeof(a)); //清空数组
a[0] = 1;
int i, j;
for ( i = 2;i <= n;i++)
{
for ( j = 0;j < M;j++)
{
s = a[j] * i + c;
a[j] = s % 10;
c = s / 10;
}
}
for (i = M - 1;i > 0;i--)
if (a[i])
break;
for (j = i;j >= 0;j--)
cout << a[j] ;
system("pause");
}ps : 这是在vs2015环境下编译成功的
输入一个正整数n,输出n!的值。
其中n!=1*2*3*…*n。
算法描述
n!可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法。使用一个数组A来表示一个大整数a,A[0]表示a的个位,A[1]表示a的十位,依次类推。
将a乘以一个整数k变为将数组A的每一个元素都乘以k,请注意处理相应的进位。
首先将a设为1,然后乘2,乘3,当乘到n时,即得到了n!的值。
输入格式
输入包含一个正整数n,n<=1000。
输出格式
输出n!的准确值。
样例输入
10
样例输出
3628800
#include <iostream>
using namespace std;
#define M 10
int a[M]; //定义全局变量存储数据数组
int main()
{
int n;
cin >> n;
int c = 0; //定义进位
int s; //储存乘以后的值
//memset(a, 0, sizeof(a)); //清空数组
a[0] = 1;
int i, j;
for ( i = 2;i <= n;i++)
{
for ( j = 0;j < M;j++)
{
s = a[j] * i + c;
a[j] = s % 10;
c = s / 10;
}
}
for (i = M - 1;i > 0;i--)
if (a[i])
break;
for (j = i;j >= 0;j--)
cout << a[j] ;
system("pause");
}ps : 这是在vs2015环境下编译成功的
相关文章推荐
- <蓝桥杯>vip试题之sine之舞(C++版)
- 蓝桥杯vip题目 阶乘计算
- <C++>计算程序运行时间
- C++ <ctime>(time.h)库笔记 以及简便计算日期差等
- 蓝桥杯 VIP 阶乘计算
- 蓝桥杯练习系统VIP试题-算法提高-阶乘计算
- 2015第六届蓝桥杯B组C/C++决赛题解【2.5.6待解><】
- 蓝桥杯-阶乘计算(VIP高精度)
- <From C++ To C#> 再来说说.NET Framework的跨语言性
- <From C++ To C#> 我们先定义一些局部变量
- 任何时候都适用的20个C++技巧 <5-8> 内存管理篇
- <<C++标准STL>>读书笔记--算法之比较
- C++递归计算n的阶乘
- <From C++ To C#>进军到函数
- <From C++ To C#>输入的不是数字怎么办
- <From C++ To C#>非驴非马的string
- <From C++ To C#> 那就开始吧
- C++中,CTime 与 CString转换<转>
- 在C#里调用C++的dll时需要注意的一些问题<转>
- <转载>独一无二的C++模板