第4个点WA 看不出来哪里的问题
查看原帖
第4个点WA 看不出来哪里的问题
1047625
Lolitan楼主2024/9/18 21:25

第4次写高精度 不熟练(悲)

#include<bits/stdc++.h> 
using namespace std;
int n,num[100000],ans[100000];
int main(){
	cin>>n;
	num[1]=1;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++)
			num[j]*=i;
		for(int j=1;j<=100000;j++)
			if(num[j]>9){
				num[j+1]+=num[j]/10;
				num[j]%=10;
			}
		for(int j=1;j<=100000;j++){
			ans[j]+=num[j];
			if(ans[j]>9){
				ans[j+1]+=ans[j]/10;
				ans[j]%=10;
			}
		}
	}
	int i=100000;
	while(i){
		if(ans[i]==0){
			i--;
		}else{
			break;
		}
	}
	for(int j=i;j>=1;j--){
		cout<<ans[j];
	}
	return 0;
}
2024/9/18 21:25
加载中...