题目1076:N的阶乘
来源:互联网 发布:在家赚钱 知乎 编辑:程序博客网 时间:2024/05/17 19:18
#include<stdio.h>
#include<string.h>
struct bigInteger{
int digit[1000];
int size;
void init(){
for(int i=0;i<1000;i++) digit[i]=0;
size=0;
}
void set(int x){
init();
do{
digit[size++]=x%10000;
x/=10000;
}while(x!=0);
}
void output(){
for(int i=size-1;i>=0;i--){
if(i!=size-1) printf("%04d",digit[i]);
else
printf("%d",digit[i]);
}
printf("\n");
}
bigInteger operator * (int x) const{
bigInteger ret;
ret.init();
int carry=0;
for(int i=0;i<size;i++)
{
int tmp=x*digit[i]+carry;
carry=tmp/10000;
tmp%=10000;
ret.digit[ret.size++]=tmp;
}
if(carry!=0){
ret.digit[ret.size++]=carry;
}
return ret;
}
}a;
int main()
{
int n;
while(scanf("%d",&n)!=EOF)
{
a.init();
a.set(1);
for(int i=1;i<=n;i++)
{
a=a*i;
}
a.output();
}
return 0;
}
#include<string.h>
struct bigInteger{
int digit[1000];
int size;
void init(){
for(int i=0;i<1000;i++) digit[i]=0;
size=0;
}
void set(int x){
init();
do{
digit[size++]=x%10000;
x/=10000;
}while(x!=0);
}
void output(){
for(int i=size-1;i>=0;i--){
if(i!=size-1) printf("%04d",digit[i]);
else
printf("%d",digit[i]);
}
printf("\n");
}
bigInteger operator * (int x) const{
bigInteger ret;
ret.init();
int carry=0;
for(int i=0;i<size;i++)
{
int tmp=x*digit[i]+carry;
carry=tmp/10000;
tmp%=10000;
ret.digit[ret.size++]=tmp;
}
if(carry!=0){
ret.digit[ret.size++]=carry;
}
return ret;
}
}a;
int main()
{
int n;
while(scanf("%d",&n)!=EOF)
{
a.init();
a.set(1);
for(int i=1;i<=n;i++)
{
a=a*i;
}
a.output();
}
return 0;
}
0 0
- 题目1076:N的阶乘
- 题目1076:N的阶乘
- 题目1076:N的阶乘
- 题目1076:N的阶乘
- 题目1076:N的阶乘
- 题目1076:N的阶乘
- 题目1076:N的阶乘
- 题目1076:N的阶乘
- 61-题目1076:N的阶乘
- 九度题目1076:N的阶乘
- 题目61:N的阶乘
- 题目61:N的阶乘
- 题目1067:n的阶乘
- 题目1067:n的阶乘
- 题目1067:n的阶乘
- 九度oj 题目1076:N的阶乘
- 九度OJ 题目1076:N的阶乘
- 九度 oj 题目1076:N的阶乘
- 走れメロス 第一话
- STM32的I2C的使用要注意啦(用来连接EEPROM,存储数据),关于I2C的busyflag以及与FSMC冲突!
- 在ios项目中使用iConsole,实现程序内debug
- CASE WHEN 及 SELECT CASE WHEN的用法
- java正则表达式验证邮箱、电话号码示例
- 题目1076:N的阶乘
- 作业2
- 常见的9种内部排序(C语言实现)
- Win95+IE3 – Win10+IE11全版本执行漏洞(含POC)
- Qt4.8.6+mingw+Qgis2.4.0基于QGis的二次开发
- Codeforces 34B-Sale(暴力)
- ZOJ-3291-Never End
- Android:Failed to install UIWidgetTest.apk on device 'emulator-5554': timeout
- Android 单独开启线程处理服务器数据提交和访问