nyoj 517 最小公倍数 【java睑板】
2015-12-06 17:16
465 查看
我写了一个gcd TL该。然后调用math内gcd,AC该、、、
思维:它是采取n前面的最小公倍数和n求 1~n的最小公倍数
代码:
pid=517
思维:它是采取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 ); } } }主题链接:pid=517">http://acm.nyist.net/JudgeOnline/problem.php?
pid=517
相关文章推荐
- Spring 主配置文件详解
- javac - Java programming language compiler
- Java环境变量的作用
- Java 学习笔记(一)
- Struts2学习——(六)值栈与OGNL表达式[结合struts标签]
- 动态规划算法(后附常见动态规划为题及Java代码实现)
- 关于java1.7集合源码阅读
- 第一章 开发简单java应用程序
- Eclipse OS X Yosemite 提示– To open“Eclipse” you need to install the legacy Java SE 6 runtime的解决办法
- java 数据类型
- 【java】java内存模型(2)--volatile内存语义详解
- Java之——实现与JS相同的Des加解密算法
- JAVA 输入输出流 IO 总结
- springmvc 使用 @RequestBody接收参数
- MyEclipse突然关闭
- JAVA多态的实现方式
- struts2中的ValueStack学习
- java经典问题
- Java_31-40
- 我的第十个java程序--(其实是修改别人的web代码{springmvc+mybatis},知道了原理后其实一切都变的很简单)