链接:https://www.nowcoder.net/acm/contest/75/E
来源:牛客网
题目描述
给定一个整数N(0≤N≤10000),求取N的阶乘
输入描述:
多个测试数据,每个测试数据输入一个数N
输出描述:
每组用一行输出N的阶乘
字符串模拟
#include <stdio.h> int main() { int n; while(~scanf("%d", &n)) { int a[100001]; int i, j; int count = 1, next = 0, mut; a[0] = 1; for (i = 2; i <= n; i++) { for (j = 1; j <= count; j++) { mut = a[j-1] * i + next; a[j-1] = mut%10; next = mut/10; } while(next) { count++; a[count-1] = next%10; next = next/10; } } for (i = count-1; i >= 0; i--) { printf("%d", a[i]); } printf("\n"); } return 0; }