n的阶乘

周杰伦今天喝奶茶了吗

于 2019-03-23 14:43:41 发布

阅读量418

点赞数

CC 4.0 BY-SA版权

分类专栏：练习机试指南

本文链接：https://blog.youkuaiyun.com/skyejy/article/details/88760880

练习同时被 2 个专栏收录

95 篇文章

订阅专栏

机试指南

80 篇文章

订阅专栏

本文介绍了一种通过改变输入方式来提高程序运行效率的方法。原本使用Scanner进行输入，在修改为BufferedReader后，程序运行时间显著减少。文章提供了两种不同输入方式的代码示例，并强调了在进行大规模数据处理时选择合适输入方式的重要性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

即便是这样的简单题，也不能保证一遍AC过……

数据类型应为long，int型不够


import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		long sum=1;
		for(int i=1;i<=n;i++)
		{
			sum=sum*i;
		}
	System.out.println(sum);
	}

}

将输入改了之后，运行时间明显加快了



import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Scanner;

public class Main{

	public static void main(String[] args) throws IOException {
		// TODO Auto-generated method stub
		/*Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();*/
		BufferedReader bf=new BufferedReader(new InputStreamReader(System.in));
		String line=bf.readLine();
		int n=Integer.parseInt(line);
		long sum=1;
		for(int i=1;i<=n;i++)
		{
			sum=sum*i;
		}
	System.out.println(sum);
	}

}