NYOJ--517--最小公倍数(大数打表)
2024-05-29 19:12:49
最小公倍数
时间限制：1000 ms | 内存限制：65535 KB
难度：3
- 描述
-
为什么1小时有60分钟，而不是100分钟呢？这是历史上的习惯导致。但也并非纯粹的偶然：60是个优秀的数字，它的因子比较多。事实上，它是1至6的每个数字的倍数。即1,2,3,4,5,6都是可以除尽60。我们希望寻找到能除尽1至n的的每个数字的最小整数m.
- 输入
-
多组测试数据（少于500组）。
每行只有一个数n(1<=n<=100). - 输出
- 输出相应的m。
- 样例输入
-
2 3 4
- 样例输出
-
2 6 12
1 //打表
2 import java.math.BigDecimal;
3 import java.math.BigInteger;
4 import java.util.Scanner;
5 public class Main{
6
7 public static void main(String args[]){
8 Scanner cin = new Scanner(System.in);
9 /*final int MAX = 105;
10 int arr[] = new int[MAX];
11 BigInteger res[] = new BigInteger[MAX];
12 for(int i=1; i<MAX; ++i)arr[i] = i;
13 for(int i=2; i<MAX; ++i){
14 for(int j=i+1; j<MAX; ++j){
15 if(j%i == 0)
16 arr[j] /= arr[i];
17 }
18 }
19 for(int i=1; i<MAX; ++i)res[i] = BigInteger.ONE;
20 for(int i=2; i<MAX; ++i){
21 for(int j=2; j<i; ++j){
22 res[i] = res[i].multiply(BigInteger.valueOf(arr[j]));
23 }
24 }
25 for(int i=1; i<101; ++i){
26 int n = i;
27 System.out.println("\""+res[n+1] + "\",");
28 }*/
29 String s[] = {
30 "1",
31 "2",
32 "6",
33 "12",
34 "60",
35 "60",
36 "420",
37 "840",
38 "2520",
39 "2520",
40 "27720",
41 "27720",
42 "360360",
43 "360360",
44 "360360",
45 "720720",
46 "12252240",
47 "12252240",
48 "232792560",
49 "232792560",
50 "232792560",
51 "232792560",
52 "5354228880",
53 "5354228880",
54 "26771144400",
55 "26771144400",
56 "80313433200",
57 "80313433200",
58 "2329089562800",
59 "2329089562800",
60 "72201776446800",
61 "144403552893600",
62 "144403552893600",
63 "144403552893600",
64 "144403552893600",
65 "144403552893600",
66 "5342931457063200",
67 "5342931457063200",
68 "5342931457063200",
69 "5342931457063200",
70 "219060189739591200",
71 "219060189739591200",
72 "9419588158802421600",
73 "9419588158802421600",
74 "9419588158802421600",
75 "9419588158802421600",
76 "442720643463713815200",
77 "442720643463713815200",
78 "3099044504245996706400",
79 "3099044504245996706400",
80 "3099044504245996706400",
81 "3099044504245996706400",
82 "164249358725037825439200",
83 "164249358725037825439200",
84 "164249358725037825439200",
85 "164249358725037825439200",
86 "164249358725037825439200",
87 "164249358725037825439200",
88 "9690712164777231700912800",
89 "9690712164777231700912800",
90 "591133442051411133755680800",
91 "591133442051411133755680800",
92 "591133442051411133755680800",
93 "1182266884102822267511361600",
94 "1182266884102822267511361600",
95 "1182266884102822267511361600",
96 "79211881234889091923261227200",
97 "79211881234889091923261227200",
98 "79211881234889091923261227200",
99 "79211881234889091923261227200",
100 "5624043567677125526551547131200",
101 "5624043567677125526551547131200",
102 "410555180440430163438262940577600",
103 "410555180440430163438262940577600",
104 "410555180440430163438262940577600",
105 "410555180440430163438262940577600",
106 "410555180440430163438262940577600",
107 "410555180440430163438262940577600",
108 "32433859254793982911622772305630400",
109 "32433859254793982911622772305630400",
110 "97301577764381948734868316916891200",
111 "97301577764381948734868316916891200",
112 "8076030954443701744994070304101969600",
113 "8076030954443701744994070304101969600",
114 "8076030954443701744994070304101969600",
115 "8076030954443701744994070304101969600",
116 "8076030954443701744994070304101969600",
117 "8076030954443701744994070304101969600",
118 "718766754945489455304472257065075294400",
119 "718766754945489455304472257065075294400",
120 "718766754945489455304472257065075294400",
121 "718766754945489455304472257065075294400",
122 "718766754945489455304472257065075294400",
123 "718766754945489455304472257065075294400",
124 "718766754945489455304472257065075294400",
125 "718766754945489455304472257065075294400",
126 "69720375229712477164533808935312303556800",
127 "69720375229712477164533808935312303556800",
128 "69720375229712477164533808935312303556800",
129 "69720375229712477164533808935312303556800",
130 };
131 while(cin.hasNext()){
132 int n = cin.nextInt();
133 System.out.println(s[n-1]);
134 }
135 }
136 }转载于:https://www.cnblogs.com/evidd/p/6775167.html
NYOJ--517--最小公倍数(大数打表)相关推荐
- 【牛客 - 185F】 假的数学游戏（斯特林公式，大数Java打表）
题干: 输入描述: 第一行:一个整数X 输出描述: 第一行:一个整数N 示例1 输入 复制 7 输出 复制 10 备注: 每个测试点所对应的X满足:第i个测试点输入的值为第i-1个测试点输入的值乘以1 ...
- 重复控件Repeater和数据列表控件DataList
5.3 重复控件Repeater和数据列表控件DataList 本节介绍ASP.NET中两个数据迭代控件:Repeater和DataList控件.其中,Repeater控件又被称为重复控件:Data ...
- 127.0.0.1 zxt.php,恭喜您！序列号购买成功！
ID 序列号 量表 购买人次 已用人次 剩余可用 购买日期 失效日期 状态 备注 1 105FZYAAJFZ7211822 初级量表 1 1 0人次 2021/3/12 2022/3/12 失效 2 ...
- ICPC焦作站(E、F)+思维+树上dp
这场比赛依旧是三道题,E其实比我们出的D难一点,但确实在能力范围之内,出了就保底铜牌了,出的快的话说不定有银.策略很重要 E. Resistors in Parallel 大数+打表找规律. 最后得出 ...
- 高校宿舍管理系统详细需求分析说明书
(详细)高校宿舍管理系统需求分析说明书(文末-->获取原文档) 版本状态 版本 作者 参与者 起止日期 注释 审阅者 团队 版本 日期 签名 教学管理委员会 V1.1 2019.06.1 ...
- ACM算法模板总结（分类详细版）
本文模均引用于y总的算法模板,网址:AcWing (转载请注明出处,本文属于持续更新ing.......biubiubiu......) 本人码风比起y总真的差远了,所以敲一遍后,还是想把y总的搬上来 ...
- 如何用计算机算余数,数学余数在计算机的用途
余数 1.余数的特性 整数岁没有边界的,它可能岁正无穷大,也可能是正无穷小,余数却总岁在一个固定的范围内.生活中余数可以用来计算星期,web编程中可以用在分页中. 2.同余定理 两个整数a和b,如果它 ...
- 小六六平时的开发小技巧一（公共属性填充））
前言 " 文本已收录至我的GitHub仓库,欢迎Star:https://github.com/bin392328206/six-finger " 絮叨 小六六打算开一个系列把自己 ...
- uva 10862 Connect the Cable Wires
原题: Asif is a student of East West University and he is currently working for the EWUISP to meet his ...
最新文章
- 微服务为什么一定要用docker ？
- win10进程太多怎么优化_【电脑维护宝典】WIN10系统下的电脑维护(2)
- js取小数点后两位数的方法
- 删除android系统自带的第三方软件
- 3.6数对 （Python）
- 4020-基于链地址法的散列表的插入（C++，附思路以及头插法，尾插法两种代码）
- Java中数据类型转换大全（个人总结）
- 小程序入门学习02--导航栏及基础页面布局
- Debian9开机：firmware: failed to load rtl_nic/rtl8168g-3.fw (-2)
- 你看，那个人好像一条狗啊~30岁以上的程序员该何去何从？
- 中国最美滴100首古诗
- ROMS四维变分测试
- SCM-PEG2000-Maleimide，Mal-PEG2000-Succinimidyl Carboxymethyl Ester
- EF提示一例对一个或多个实体的验证失败。有关详细信息，请参阅“EntityValidationErrors”属性的解决
- SPH算法简介（一）: 数学基础
- 阿里云不同账号实现内网ping通
- 视频教程-SpringBoot Web项目案例视频课程-Java
- 控件获取图像可从几方面取得?_基于图像特征与布局刻画的移动测试脚本跨平台录制回放...
- 在KVM最小化搭建openstack平台 --快速部署openstack
- 阿里云OSS配合PicGo搭建图床