PAT基础编程题目-6-10 阶乘计算升级版

题目详情

题目地址：https://pintia.cn/problem-sets/14/problems/742

解答

C语言版

#include <stdio.h>

void Print_Factorial(const int N);

int main()
{
   
	int N;

	scanf("%d", &N);
	Print_Factorial(N);
	return 0;
}

void Print_Factorial(const int N) {
   
	if (N < 0) {
   
		printf("Invalid input\n");
		return;
	}
	int number[3000] = {
    0 };  //初始化全为0
	int product;  // 乘积
	int carry;  //进位
	int size = 1;  //记录数组中的元素个数
	int flag, i;

	number[0] = 1;   //第0位为1
	
	for (int v = 2; v <= N; v++) {
     // 计算阶乘
		for (i = 0; i < size; i++) {
      // 遍历数组
			// ---核心算法：计算乘积和进位并存入数组 ---
			carry = 0;  //进位只加一次，用完后要归0
			flag = 1;  //循环标志，方便随时跳出循环
			while (flag) {
      
				product = number[i] * v + carry;  // 每次计算乘积要加上前一次的进位
				number[i] = product % 10;
				if (product >= 10) {
      //大于等于10要计算进位
					carry = product / 10;
					i++;
					flag = 1;
				}
				else {
   
					flag = 0;
				}
			}
		}
		size = i;   //i就可以反映当前存了多少位数
	}
	// printf("size=%d\n", size);
	for (i = size-1; i >=0 ; i--)
		printf("%d", number[i]);
}

C++版

#include<iostream>
using namespace std;
void Print_Factorial(const int N);

int main()
{
   
	int N;

	cin >> N;
	Print_Factorial(N);
	return 0;
}

void Print_Factorial(const int N) {
   
	if (N < 0) {
   
		cout << "Invalid input\n";
		return;
	}
	int number[3000] = {
    0 };  //初始化全为0
	int product;  // 乘积
	int carry;  //进位
	int size = 1;  //记录数组中的元素个数
	int flag, i;

	number[0] = 1;   //第0位置为1

	for (int v = 2; v <= N; v++) {
     // 计算阶乘
		for (i = 0; i < size; i++) {
      // 遍历数组
			// ---核心算法：计算乘积和进位并存入数组 ---
			carry = 0;  //进位只加一次，用完后要归0
			flag = 1;  //循环标志，方便随时跳出循环
			while (flag) {
   
				product = number[i] * v + carry;  // 每次计算乘积要加上前一次的进位
				number[i] = product % 10;
				if (product >= 10) {
      //大于等于10要计算进位
					carry = product / 10;
					i++;
					flag = 1;
				}
				else {
   
					flag = 0;
				}
			}
		}
		size = i;   //i就可以反映当前存了多少位数
	}
	cout << "size=" << size << endl;
	for (i = size - 1; i >= 0; i--)
		cout << number[i];
}

Java版

public class Main{
   

	private static void Print_Factorial(final int N) {
   
		
		if(N<0) {
   
			System.out.println("Invalid input");
		} else {
   
			int [] number = new int[3000];  // 已默认初始化全为0
			int product, carry;   //乘积，进位
			int i;
			int size = 1;  //记录数组中的元素个数
			number[0] = 1;  //第0位置为1
			boolean flag = true;
			for (int value = 2; value <= N; value++) {
    // 计算阶乘
				for (i = 0; i < size; i++) {
     // 遍历数组
					// ---核心算法：计算乘积和进位并存入数组 ---
					carry = 0; //进位只加一次，用完后要归0
					flag = true; //循环标志，方便随时跳出循环
					while(flag) {
   
						product = number[i]*value + carry; // 每次计算乘积要加上前一次的进位
						number[i] = product%10;
						if(product>=10) {
      //大于等于10要计算进位
							carry = product/10;
							i++;
							flag = true;
						} else {
   
							flag = false;
						}
					}
				}
				size = i; //i就可以反映当前存了多少位数
			}
			System.out.println("size="+size);
			for (i = size-1; i >= 0; i--) {
   
				System.out.print(number[i]);
			}
		}
	}
	public static void main(String[] args) {
   
		int N = 0;
		Scanner scanner = new Scanner(System.in);
		if(scanner.hasNext()) {
   
			N = scanner.nextInt();
		}
		scanner.close();
		Print_Factorial(N);
	}

}