BUAA 1489

http://www.bianchengla.com/course/ds/practise/problem?id=1489

就是求一个大整数的阶乘

 1 #include<stdio.h> 2 #include<string.h> 3 #include<iostream> 4 using namespace std; 5 #define N 210 6 #define M 1000 7 char str[N][M]; 8 int a[M],b[30],c[4*M]; 9 void ca()10 {11     int i;12     int k;13     str[0][0]='1';14     str[1][0]='1';15     for(i=2;i<=200;i++)16     {17         int len=strlen(str[i-1]);18         int j=0;19         for( k=len-1;k>=0;k--)20         a[j++]=str[i-1][k]-'0';21         int temp=i;22         int g=0;23         while(temp)24         {25             b[g++]=temp%10;26             temp/=10;27         }28         //int h=0;29         memset(c,0,sizeof(c));30         for(k=0;k<len;k++)31         {32             for(j=0;j<g;j++)33             {34                 c[j+k]+=(a[k]*b[j]);35                 if(c[j+k]>9)36                 {37                     c[j+k+1]+=(c[j+k]/10);38                     c[j+k]%=10;39                 }40             }41         }42         k=len*g;43         while(!c[k]) k--;44         int h=0;45         for(j=k;j>=0;j--)46         {47             str[i][h++]=(c[j]+'0');48         }49 50     }51 }52 int main()53 {54     memset(str,0,sizeof(str));55     memset(a,0,sizeof(a));56     memset(b,0,sizeof(b));57     memset(c,0,sizeof(c));58     ca();59     int n,i;60     while(cin>>n)61     {62         int len=strlen(str[n]);63         for(i=0;i<len;i++)64         cout<<str[n][i];65         cout<<endl;66     }67     return 0;68 }

转载于:https://www.cnblogs.com/fxh19911107/archive/2012/01/05/2313354.html

BUAA 1489相关推荐

BUAA 436 孟竹的复习计划（二维树状数组）
题目链接:http://acm.buaa.edu.cn/problem/436/ 题意:一个数列两种操作:(1)将某个位置的数字改成另一个数字:(2)交换两个位置的数字.每次操作之后输出逆序数的个数. ...
BUAA(2021春)大作业—— 文本摘要生成（数组字典树+快排=0.087s）
BUAA数据结构大作业-- 文本摘要生成看前须知题目内容问题描述输入形式输出形式样例样例说明题解思考和详解参考代码看前须知要点介绍和简要声明. 题目内容问题描述在自然语言文 ...
[BUAA OO Unit 2 HW8] 第二单元总结
文章目录前言第一次作业架构 Producer-Consumer模型调度策略类图和时序图锁和同步复杂度分析 tips 二次询问电梯反转开门判断 HashMap遍历删除些许优化 Bug ...
BUAA OJ 722 Gzh之表达式求值
BUAA OJ 722 Gzh之表达式求值题目描述时间限制: 1000 ms 内存限制: 65536 kb 如题,给你个数学表达式,求值. 输入多组输入数据,每组数据为一行字符串(长度小于100 ...
BUAA(2021春)查家谱(士谔书院16级期末)——找最近公共祖先（已上传测试数据和代码）
BUAA数据结构期末模拟题--查家谱看前须知考试回顾题目内容问题描述输入形式输出形式样例样例说明题解思考和详解参考代码测试数据看前须知要点介绍和简要声明. 考试回顾格式控 ...
BUAA(2021春)实验:树的构造与遍历——根据提示循序渐进（可惜提示有问题Ծ‸Ծ）
BUAA数据结构第五次编程题 --实验:树的构造与遍历看前须知第五次上机题汇总实验目的与要求实验内容 Huffman编码文件压缩问题描述实验准备实验步骤 [步骤1] [步骤2] [步骤3 ...
BUAA离散数学第十章图论最短路径及关键通路 python解法
BUAA离散数学第十章图论最短路径及关键通路 python解法前言一.最短通路题目描述输入输出解题思路代码顶点边图 Solution 运行测试二.关键通路题目描述输入输 ...
BUAA 439 孟竹屌丝玩儿游戏
题目链接:http://acm.buaa.edu.cn/problem/439/ 题意:给出一个数列.求有多少个区间[L,R],使得区间之内的数字之和不大于K且区间内数字的抑或值不为0. 思路:首先计 ...
2022 buaa CO P6（Verilog实现流水线CPU(plus)）
2022 buaa CO P6 by psfott 设计概述设计说明支持指令: add, sub, and, or, slt, sltu, lui addi, andi, ori lb, lh, ...
BUAA 计网实验笔记 3
BUAA 计网实验笔记 3 -第三周网络层实验这周实验还是挺繁琐的,尤其是VLAN间通信,重点理解一下.要不然你可能也像我一样,实验4小时实验(1) ARP分析 ARP协议是用来建立mac地址和i ...

BUAA 1489

BUAA 1489相关推荐

最新文章

热门文章