刘汝佳《竞赛入门》5.2.2

5.2.2阶乘的精确值

#include <iostream>
using namespace std;

//阶乘的精确值
//输入不超过1000的正整数n，输出n!的精确结果
// 1000的阶乘有3000位之多，只能用数组才能存的下
#define MAX 3000
int num[MAX] = {0};
int main()
{
   int n;
   cin >> n;
   num[0] = 1;
   int i,j,k;
   //从2开始乘 j
   for(i = 2;i < n;i++)
   {
       //对数组以个十百千的顺序存结果
       //其实是模拟手工乘法例如算1*2时，就相当于（2999个0）0...01*2列竖式，就是每一位与2相乘并且加上进位，
       //每乘一个数就会把这数组里的三千位更新
       int c = 0;
       for(j = 0;j < MAX;j++)
       {
           int s = num[j] * i + c;
           num[j] = s % 10; //这里就相当于每一位乘以i之后的个位
           c = s / 10; //相当于十位
       }
   }
   //因为是按照个十百千储存在数组中的，所以要倒序输出
   for(k = MAX-1; k >= 0; k--) {if(num[k]) break;} //从后往前找到第一个不为零的数字就是最高位
   for(int m = k ; m >= 0; m--) {cout << num[m] << " ";}
   return 0;
}

刘汝佳《竞赛入门》5.2.2相关推荐

刘汝佳算法入门笔记（1）
刘汝佳算法入门笔记习题4-2 习题4-2 有n行n列(2≤n≤9)的小黑点,还有m条线段连接其中的一些黑点.统计这些线段连成了多少个正方形(每种边长分别统计). 行从上到下编号为1-n,列从左到右 ...
破损的键盘（刘汝佳-算法入门经典第六章）
感谢原文博主对此题的解释!笔者在原文基础上进行了部分注释以表达自己的理解,如有错误,恳请指正! 原文链接:https://blog.csdn.net/gyh_420/article/details/7 ...
刘汝佳《算法竞赛入门经典》---总结
刘汝佳:<算法竞赛入门经典> 三步: 基本的数据结构+算法知识: 数论等数学基本知识: 锻炼联想建模能力.知识与实际相结合,解决实际问题! 第一章:程序设计入门 1.a/b 当a.b为整数 ...
算法竞赛入门经典（刘汝佳）——代码笔记
Reference: <算法竞赛入门经典>(刘汝佳)第一版.第二版 ------------------------------------------------------------ ...
刘汝佳《算法竞赛入门经典（第二版）》习题（三）
刘汝佳<算法竞赛入门经典(第二版)>第三章习题(一) 习题3-1 得分(ACM/ICPC Seoul 2005,UVa1585) 给出一个由O和X组成的串(长度为1~80),统计得分.每个 ...
刘汝佳《算法竞赛入门经典（第二版）》习题（六）
刘汝佳<算法竞赛入门经典(第二版)>第四章习题(4-1~4-3) 习题4-1 象棋(Xiangai,ACM/ICPC Fuzhou 2011,UVa1589) 考虑一个象棋残局,其中红方有 ...
刘汝佳《算法竞赛入门经典（第二版）》习题（二）
刘汝佳<算法竞赛入门经典(第二版)>第二章习题目录刘汝佳<算法竞赛入门经典(第二版)>第二章习题习题2-1 水仙花数习题2-2 韩信点兵习题2-3 倒三角形习题2- ...
刘汝佳算法竞赛第二版习题3-2思路
最近在看刘汝佳编写的紫皮算法书,第三章后面有个习题,尝试写了一下,总感觉能找到更加便利的解题方法,但能力有限没想到. 上网搜索了一下,也没找到能让我眼前一亮的方法,那就暂且把我写的shi山放出来让大伙 ...
（转）刘汝佳书上出现的一些题目
推荐一些题目,希望对参与ICPC竞赛的同学有所帮助. POJ上一些题目在 http://162.105.81.202/course/problemSolving/ 可以找到解题报告. ...
【刘汝佳】习题3-1 UVA1585
刘汝佳 <算法竞赛入门经典(第二版)>第三章习题 3-1 习题3-1 得分(ACM/ICPC Seoul 2005,UVa1585) 给出一个由O和X组成的串(长度为1~80),统计得分. ...

刘汝佳《竞赛入门》5.2.2