题解 | #N的阶乘# 最短版本

N的阶乘

https://www.nowcoder.com/practice/f54d8e6de61e4efb8cce3eebfd0e0daa

#include <bits/stdc++.h>

using namespace std;

const int N = 1e5 + 10;

int main(){
	int n;
	
	while(cin >> n){
		int a[N] = {0};
		a[0] = 1;
		int carry = 0;
		int len = 1;
		int temp = 0;
		for(int i = 1;i <= n;i ++){
			temp = 0;
			for(int j = 0;j < len;j ++){
				temp = carry + i * a[j];
				a[j] = temp % 10;
				carry = temp / 10;
			}
			while(carry){
				a[len ++] = carry % 10;
				carry /= 10;
			}
		}
		for(int i = len - 1;i >= 0;i --){
			cout << a[i];
		}
		cout << endl;
	}
	return 0;
}

全部评论

相关推荐

01-02 00:50
三峡大学 Java
程序员牛肉:这简历一出手就离失业不远了。 作为一家公司来讲,我如果要招日常实习生,那我对实习生最基本的要求就是要能干活,毕竟你就待三四个月,谁会留心培养你? 那么除了院校之外,最重要的就是项目和实习了。没有实习的话项目就好好搞。 但是你说你这个项目吧:课程作业管理系统和TMS运输管理系统。这两个基本就和闹着玩差不多。 你作为一个想要应聘Java开发实习生的人,对后端的理解还仅仅停留在:“使用mapper和sql映射”,“使用SQL进行多表调用”,“基于MySQL简历表结构”,“基于Spring boot完成CURD操作”这种玩具上......... 找不到后端实习的
点赞 评论 收藏
分享
lingo12:1.最好加个业务项目,大部分面试官工作以后会更偏重业务 2.实习部分描述一般般,可能hr看到会觉得你产出不够不给你过简历 3.蓝桥杯这些大部分人都有的,不如不写,反而减分项。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务