(HDU)1019 --Least Common Multiple(最小公倍数)

描述
一组正整数的最小公倍数(LCM)是可以被集合中所有数字整除的最小正整数。 例如,5,7和15的LCM为105。输入
输入将包含多个问题实例。 输入的第一行将包含指明问题实例数量的单个整数。 每个实例将由形式为m n1 n2 n3 ... nm的单行组成,其中m是集合中的整数数目,n1 ... nm是整数。 所有整数将为正,位于32位整数的范围内。输出
对于每个问题实例,输出包含相应LCM的单行。 所有结果将位于32位整数的范围内。样例输入
2
3 5 7 15
6 4 10296 936 1287 792 1
样例输出
105
10296
查看问题

求最小公倍数问题,一个蠢办法是从第一个开始一个个试:

 1 #include <iostream>
 2 #include <cstdio>
 3 
 4 using namespace std;
 5 
 6 int main()
 7 {
 8 
 9     int n,m,a,k;
10     while(scanf("%d",&n)!=EOF&&n)
11     {
12         while(n--)
13         {
14             scanf("%d",&m);
15             int t=1;
16             while(m--)
17             {
18                 int i=2;
19                 scanf("%d",&a);
20                 k=a;
21                 while(a%t!=0)
22                 {
23                     a=k*i;
24                     i++;
25                 }
26                 t=a;
27             }
28             printf("%d\n",a);
29         }
30     }
31     return 0;
32 }
暴力法

这题可以找出里面最大的正整数,再进行翻倍找最小公倍数。

 1 #include <iostream>
 2 #include <cstdio>
 3 
 4 using namespace std;
 5 
 6 int main()
 7 {
 8     int t,n,i,num[100010];
 9     while(~scanf("%d",&t)&& t)
10     {
11         while(t--)
12         {
13         int lcm,max_num=0;
14         scanf("%d",&n);
15         for(i=1;i<=n;i++)
16         {
17             scanf("%d",&num[i]);
18             if(num[i]>max_num) max_num=num[i];
19         }
20 
21         lcm=max_num;
22         for(i=1;i<=n;i++)
23             while(lcm%num[i]!=0)
24                 lcm+=max_num;
25         printf("%d\n",lcm);
26         }
27     }
28     return 0;
29 }
代码(有问题)

不过这个代码提交似乎会WA,目前原因未知。

转载于:https://www.cnblogs.com/ACDoge/p/6125498.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/417689.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

如何将exe文件在linux下执行,如何在Linux系统下查找可执行文件

可执行文件是指可移植可执行的文件&#xff0c;用于程序的执行&#xff0c;那么Linux下要如何查找可执行文件呢&#xff1f;下面小编就给大家介绍下Linux中查找可执行文件的方法&#xff0c;一起来了解下吧。linux下查找可执行文件ls -F|grep “*”这样就可以了&#xff01;ls …

前端学习(2176):vue-router的路由的嵌套使用

app.vue <template><div id"app"><router-link to"/home">首页</router-link><router-link to"/about">关于</router-link><router-link v-bind:to"/user/userId">用户</router-link&g…

前端学习(2177):vue-router得参数传递

app.vue <template><div id"app"><router-link to"/home">首页</router-link><router-link to"/about">关于</router-link><router-link v-bind:to"/user/userId">用户</router-link&g…

前端学习(2178):vue-router得参数传递二

app.vue <template><div id"app"><router-link to"/home">首页</router-link><router-link to"/about">关于</router-link><button click"userClick">用户</button><button clic…

linux系统登陆问题,Linux之登陆问题

今天早上在使用Linux的时候进入终端输入startx&#xff0c;然后退出图形界面&#xff0c;进入了命令模式&#xff0c;可能是Ubuntu 14.04的问题&#xff0c;不知怎么就没有响应&#xff0c;我就强行重启了一下操作系统&#xff0c;然后进去发现在使用管理员账号登录时一直是重复…

前端学习(2180):vue-router全局导航守卫

app.vue <template><div id"app"><router-link to"/home">首页</router-link><router-link to"/about">关于</router-link><button click"userClick">用户</button><button clic…

(HDU)1058 --Humble Numbers( 丑数)

题目链接&#xff1a;http://vjudge.net/problem/HDU-1058 这题有点难度&#xff0c;自己写了半天依旧TLE&#xff0c;参考了其他人的博客。 http://blog.csdn.net/pythonfx/article/details/7292835 http://blog.csdn.net/x_iya/article/details/8774087 第二个人的博客用的是…

linux线程引起jvm崩溃,JVM宕机分析

1、可以引发JVM崩溃的常见缘由有&#xff1a;linux线程阻塞数据库CPU 使用率太高服务器JVM Crash工具堆内存不足google类装载spaJava虚拟机自身的Bug操作系统JDK与服务器(CPU、内存、操做系统)的兼容性.net内存溢出插件2、日志文件hs_err_pid.log&#xff0c;致命错误出现的时候…

ie9 Flash内容无法显示

Flash 插件(Shockwave Flash Object)启用&#xff1a; 在IE9页面右上角单击设置按钮&#xff0c;打开“管理加载项”。 查看一下 Shockwave Flash Object 的状态。如果被真被禁用了&#xff0c;将其选中&#xff0c;然后右击&#xff0c;选择“启用”。 ActiveX 筛选关闭&#…

02 检索数据

1.SELECT语句 从一个表或多个表中检索信息 2.检索单个列 输入&#xff1a; SELECT prod_name FROM Products; 输出&#xff1a; 没有过滤&#xff0c;也没有排序&#xff0c;输出数据顺序可能不同。 3.检索多个列 输入&#xff1a; SELECT prod_id, prod_name, prod_price F…

linux登录界面主题,Ubuntu 12.10登录界面主题:Butterfly

一款Ubuntu 12.10登录界面主题&#xff1a;Butterfly。A green MDM theme with faces for 4:3 aspect ratio screen resolutions such as 1024x768, 1280x960 or 1600x1200.Replace background.jpg with background_1280x1024.jpg for SXGA monitors.License RestoredThis MDM …

前端学习(2183):tabber--基本架构的构建

app.vue <template><div id"app"><div id"tab"><div class"tab-bar-item">首页</div><div class"tab-bar-item">分类</div><div class"tab-bar-item">购物车</div>…

拦截器 过滤器 监听器 的区别

面试的时候突然被问了这么个问题 本来知道点啥的 脑子一热 啥也没说出来总结一下 以下内容均摘自网络 但是 读完之后 应该会对它们有更清晰的认识。1.1 什么是拦截器&#xff1a; 拦截器&#xff0c;在AOP&#xff08;Aspect-Oriented Programming&#xff09;中用于在某…

我是服务的执政官-服务发现和注册工具consul简介

服务发现和注册 我们有了两个服务。服务A的IP地址是192.168.0.1&#xff0c;端口9001,服务B的IP地址192.168.0.2&#xff0c;端口9002。我们的客户端需要调用服务A和服务B&#xff0c;我们只需要在配置文件中写上服务A和服务B的IP地址即可。 此时&#xff0c;服务A的服务器负载…

什么linux系统是中文的,什么是Linux系统

Linux系统是一种类似Unix的开源和社区开发的操作系统&#xff0c;适用于计算机&#xff0c;服务器&#xff0c;大型机&#xff0c;移动设备和嵌入式设备&#xff0c;已成为最广泛支持的操作系统之一&#xff0c;接下来在文章中将为大家详细介绍什么是Linux【推荐课程&#xff1…