博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
nyoj 517 最小公倍数 【java睑板】
阅读量:6295 次
发布时间:2019-06-22

本文共 599 字,大约阅读时间需要 1 分钟。

我写了一个gcd TL该。然后调用math内gcd,AC该、、、

思维:它是采取n前面的最小公倍数和n求 1~n的最小公倍数

代码:

import java.util.Scanner;import java.math.*;public class Main{	public static void main(String[] args){		Scanner cin = new Scanner(System.in);		BigInteger[] s = new BigInteger[102];		s[1] = new BigInteger("1");		s[2] = new BigInteger("2");		int i;		for(i = 3; i < 102; i ++){			s[i] = new BigInteger(((Integer)i).toString());			BigInteger temp = s[i-1].gcd(s[i]);			s[i] = s[i].multiply(s[i-1]).divide(temp);			//System.out.println(s[i]);		}		int n;		while(cin.hasNext()){			n = cin.nextInt();			System.out.println(s[n]);		}	}}
主题链接:

转载地址:http://stpta.baihongyu.com/

你可能感兴趣的文章
《从零开始学Swift》学习笔记(Day 51)——扩展构造函数
查看>>
python多线程队列安全
查看>>
[汇编语言学习笔记][第四章第一个程序的编写]
查看>>
android 打开各种文件(setDataAndType)转:
查看>>
补交:最最原始的第一次作业(当时没有选上课,所以不知道)
查看>>
Vue实例初始化的选项配置对象详解
查看>>
PLM产品技术的发展趋势 来源:e-works 作者:清软英泰 党伟升 罗先海 耿坤瑛
查看>>
vue part3.3 小案例ajax (axios) 及页面异步显示
查看>>
浅谈MVC3自定义分页
查看>>
.net中ashx文件有什么用?功能有那些,一般用在什么情况下?
查看>>
select、poll、epoll之间的区别总结[整理]【转】
查看>>
CSS基础知识(上)
查看>>
PHP中常见的面试题2(附答案)
查看>>
26.Azure备份服务器(下)
查看>>
mybatis学习
查看>>
LCD的接口类型详解
查看>>
Spring Boot Unregistering JMX-exposed beans on shutdown
查看>>
poi 导入导出的api说明(大全)
查看>>
Mono for Android 优势与劣势
查看>>
将图片转成base64字符串并在JSP页面显示的Java代码
查看>>