寒假思雨姐摸底D题题解
大致就是n个数求个最小公倍数。
这里我想到了最大公约数,假设a,b的最大公约数为gcd(a,b)那他们的最小公倍数就是a*b/gcd(a,b)
两个一组进行捆绑法前面的所有的数的最小公倍数看做一个整体,然后和下一个数找最小公倍数。
其中gcd的实现用辗转相除法。
#include <stdio.h>
#include <stdlib.h>
int gcd(int a,int b)
{return(b?gcd(b,a%b):a) ;
}int main()
{int x;scanf("%d",&x);while(x--){ int n;scanf("%d",&n);int m;int i=0,flag=1,t;for(i=0;i<n;i++) {scanf("%d",&m);t=gcd(flag,m);flag=flag/t*m;}printf("%d\n",flag);}return 0;
}
寒假思雨姐摸底D题题解相关推荐
- 寒假思雨姐摸底E题,题解
一道复杂一点的数据处理,个人觉得全题最大的坑点是输出时候的四个空格和四个杠杆 #include<stdio.h> #include<string.h> #include< ...
- 寒假思雨姐摸底G题,题解
给出多种水果,给出他的价值和截止日期,问最大获利. 用一个b的数组记录,将每种水果根据价值从大到小排序,从截止日期开始以此向前找,将利润放在b数组保存,然后将b数组的值累加就可以了. #include ...
- 寒假思雨姐摸底A题,题解
问题的大概意思是这样的人. 一堆学生围城一个圈,老师在中间,每个学生刚开始都有一定的偶数糖的数量.每一次转移会将一半的糖给右边的同学,如果谁的糖数是奇数的话老师会给你补一个糖果. 问题 最少多少次转移 ...
- 伸展树的基本操作与应用 IOI2004 国家集训队论文 杨思雨
伸展树的基本操作与应用 安徽省芜湖一中 杨思雨 [关键字] 伸展树 基本操作 应用 [摘要] 本文主要介绍了伸展树的基本操作以及其在解题中的应用.全文可以分为以下四个部分. 第一部分引言,主要说明了二 ...
- 枚举求解单词方阵(洛谷P1101题题解,Java语言描述)
题目要求 P1101题目链接 分析 可以用DFS做,但我立下了个Flag,所以就用了朴素的枚举来做.... 结果,我的天哪,做了好几个小时-- 其实这种地图题,真的适合 DFS or BFS or D ...
- 线性存储的最短平均检索时间(洛谷P1253题题解,Java语言描述)
题目要求 P1253题目链接 分析 很像 ~洛谷P1223题题解~,也是一种类似SJF的贪心法. 排个序,由于两个不大于10000的数,乘起来还是int,就使用int属性吧. 数据量小,所以Scann ...
- 快速幂||取余运算【模板】(洛谷P1226题题解,Java语言描述)
题目要求 P1226题目链接 分析 标准的快速幂取模算法板子,之前这个算法我在这篇文章中讲过了:<快速幂算法详解&&快速幂取模算法详解>. 这里选择使用比较简单的API实现 ...
- 队列模拟约瑟夫问题(洛谷P1996题题解,Java语言描述)
题目要求 P1996题目链接 分析 以前就研究过"约瑟夫环"问题: <单循环链表求解约瑟夫环问题(Java语言描述)> <杀人游戏~约瑟夫环(洛谷P1145题题解 ...
- 两分数相乘后约分的Cantor表(洛谷P1482题题解,Java语言描述)
题目要求 P1482题目链接 分析 据说本题是这题的升级版-- → P1014题题解 升级的地方其实就是相乘之后约分. 约分需要求解最大公约数,gcd()是吧-- 但我这里偏偏懒得写gcd,就想用Ja ...
最新文章
- css选择器(css Selectors)的语法分析
- MPLS 典型应用场景——Vecloud
- linux之拷贝文件/备份文件;按照原来的权限和日期拷贝.
- 1002. 查找常用字符
- java容量_java中常用集合类的容量
- 【Tyvj】1473校门外的树3 线段树/树状数组 区间修改+单点访问
- HTTP协议 (五) 代理
- 实对称矩阵的奇异值等于特征值
- 计算机网络-ip地址聚合后可用的地址数
- 软件人员kpi制定模板_员工绩效考核制度模板(餐厅绩效考核方案制定)
- u盘修复linux系统,电脑怎么修复u盘安装linux的器
- Programming Languages PartA Week4学习笔记——SML函数式编程
- Python安全工具编写-密码爆破
- 红外近距空空导弹弹道仿真
- 成功解决:fatal: detected dubious ownership in repository at ‘E:/workspace/CSMarket‘。如何使用git工具通过命令行的形式
- PHP PDF内容识别 抓取信息 方法
- easyexcel 在 设置标题_EasyExcel,让excel导入导出更加简单
- 微软准备再次裁员2850人 一年之内完成
- java获取上月、下月日期
- 我的生活-上海周边玩乐