wu


私信TA

用户名:cncfvc

访问量:215386

签 名:

读研狗没有时间刷题了~~

等  级
排  名 2
经  验 36025
参赛次数 8
文章发表 265
年  龄 25
在职情况 学生
学  校 电子科技大学
专  业 通信工程

  自我简介:

写代码 真好玩 ~



用一个数组来表示最后的结果的个位  十位等位数

阶乘即意味着用数组中的每一个元素与数相乘  注意处理进位

#include<iostream>
#include<algorithm> 
#include<cstring>
using namespace std;
int a[1000];//用来保存结果
int main()
{
	int n;
	int rem=0,total;//rem表示进位
	while(cin>>n)//求n的阶乘
	{
		memset(a,0,sizeof(a));//初始化a数组为0
		a[0]=1;//个位数为1
		for(int i=2;i<=n;i++)
		{
			for(int j=0;j<1000;j++)//将数组中的每一位数都与i相乘
			{
				total=a[j]*i+rem;//总的结果
				rem=0;//将进位置为0
				if(total>9)
				{
				a[j]=total%10;//保留个位数
				rem=total/10;//算出进位
				}
				else
				{
					a[j]=total;//保留原值
				}
			}
		 }
		 for(int i=0;i<=999;i++)
		 {
		 	if(a[i]!=0)//从个数起找出不为0的那个数
		 	{
		 	cout<<a[i]<<endl;
		 	
				 break;
			 }
		  } 	
	}
	return 0;
}


 

0.0分

0 人评分

  评论区