首页 > 其他分享 >1172:求10000以内n的阶乘

1172:求10000以内n的阶乘

时间:2024-07-10 15:45:01浏览次数:14  
标签:10000 1172 int sum 以内 阶乘

1172:求10000以内n的阶乘


时间限制: 1000 ms         内存限制: 65536 KB
提交数:51446    通过数: 16810

【题目描述】

求1000010000以内n的阶乘。

【输入】

只有一行输入,整数n(0≤n≤100000)。

【输出】

一行,即n!的值。

【输入样例】

4

【输出样例】

24
#include<iostream>
#include<vector>
using namespace std;
int main(){
	vector<int> a,b;
    int n,sum=0;
    cin>>n;
    a.push_back(1);
    for(int j=2;j<=n;j++){
	 	sum=0;
		for(int i=0;i<a.size()||sum;i++){
	        if(i>=a.size()){
	            a.push_back(0);
	        }
	        sum+=a[i]*j;
	        a[i]=sum%10;
	        sum/=10;               
	    }      
	}
    for(int i=a.size()-1;i>=0;i--){
        cout<<a[i];
    }
	return 0;
}

  

标签:10000,1172,int,sum,以内,阶乘
From: https://www.cnblogs.com/wangyueshuo/p/18294181

相关文章

  • 找出100以内的所有素数(质数)?100000以内的呢?
    一.前言        本文介绍多种方式来实现“找出100以内的所有素数(质数)?100000以内的呢?”的需求。各种方式之间存在巨大差异,请认真体会代码含义,理解编程思想对于计算机程序运行的优劣。从而理解算法对于程序的重要性。二、需求分析素数(质数):只能被1和它本身整除的自然......
  • 8617 阶乘数字和
    这是一个关于计算阶乘结果所有位上的数字之和的问题。我们可以通过以下步骤来解决这个问题:1.首先,我们需要一个函数来计算阶乘。由于n的范围可以达到50,阶乘的结果可能非常大,所以我们需要使用一个可以处理大整数的数据类型,例如C++中的`std::vector<int>`来存储阶乘的结果。2.......
  • C#面:编程长度为10000的字符串,通过随机从a-z中抽取10000个字符组成
    使用C#中的Random类来生成随机字符,并使用StringBuilder类来构建字符串。以下是一个示例程序:usingSystem;usingSystem.Text;classProgram{staticvoidMain(){Randomrandom=newRandom();StringBuilderstringBuilder=newStringBuild......
  • GE VME5565 VMIVME-5565-11000 332-015565-110000 P 反射式内存节点卡
    VME5565VMIVME-5565-11000332-015565-110000P规格:接口:VMEbus。通道数:16。模拟输入分辨率:16位。模拟输出分辨率:16位。数字I/O:32行。工作温度范围:-40℃~+85℃。输入电压:5VDC。内存配置:可配置为94MB或1108MB的SDRAM。数据传输速率:最高170兆字节/秒。系统节点数:支......
  • 基于springboot在线互动学习网站设计(11726)
     有需要的同学,源代码和配套文档领取,加文章最下方的名片哦一、项目演示项目演示视频二、资料介绍完整源代码(前后端源代码+SQL脚本)配套文档(LW+PPT+开题报告)远程调试控屏包运行三、技术介绍Java语言SSM框架SpringBoot框架Vue框架JSP页面Mysql数据库IDEA/Eclipse开发四、项......
  • 基于springboot校园资产管理系统(11725)
     有需要的同学,源代码和配套文档领取,加文章最下方的名片哦一、项目演示项目演示视频二、资料介绍完整源代码(前后端源代码+SQL脚本)配套文档(LW+PPT+开题报告)远程调试控屏包运行三、技术介绍Java语言SSM框架SpringBoot框架Vue框架JSP页面Mysql数据库IDEA/Eclipse开发四、项......
  • 基于springboot-vue的毕业论文管理系统(11728)
     有需要的同学,源代码和配套文档领取,加文章最下方的名片哦一、项目演示二、资料项目演示视频介绍完整源代码(前后端源代码+SQL脚本)配套文档(LW+PPT+开题报告)远程调试控屏包运行三、技术介绍Java语言SSM框架SpringBoot框架Vue框架JSP页面Mysql数据库IDEA/Eclipse开发四、项......
  • 1134高精度阶乘(数组)
    #include<stdio.h>#defineN3000//定义数组长度intmain(){inta[N],i,j,k,n;while(scanf("%d",&n)!=EOF){ for(i=0;i<N;i++)//初始化数组 a[i]=0; a[0]=1;//第一位设为1 k=0;//记录进位坐标 for(i=1;i<=n;i++)//计算阶乘......
  • 小米万兆路由器(AX10000)SimpleDocker部署alist+aria2,实现离线下载
     从镜像管理中拉取p3terx/aria2-pro和xhofe/alist: 输入镜像名称后点击OK,出现成功提示后关闭拉取窗口: 等镜像拉取完毕后,创建alist容器: 选择简单模式:alist容器参数:端口映射:5244:5244环境变量:PUID=0;PGID=0;UMASK_SET=022; 复制alist的宿主目录: 创建aria......
  • 7-41 计算阶乘和
    对于给定的正整数N,需要你计算S=1!+2!+3!+...+N!。输入格式:输入在一行中给出一个不超过10的正整数N。输出格式:在一行中输出S的值。输入样例:3输出样例:9#include<stdio.h>intmain(){intn;scanf("%d",&n);inty=1;//y是单个数的阶乘"!"int......