寒假思雨姐摸底D题题解
来源:互联网 发布:java培训课程目录 编辑:程序博客网 时间:2024/06/02 01:32
大致就是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;}
0 0
- 寒假思雨姐摸底D题题解
- 寒假思雨姐摸底A题,题解
- 寒假思雨姐摸底E题,题解
- 寒假思雨姐摸底G题,题解
- 寒假思雨姐摸底B题
- NOJ寒假专题训练 Round #1 Search D~H题题解 另附A~C题解地址
- SEU寒假训练题解二 D Codeforces 439A
- SEU寒假训练题解二 H Codeforces 435D
- 摸底
- 2015寒假训练赛一-D题
- 2015弱校连萌寒假套题一 题解
- 某校寒假作业题解
- 校省选赛第一场D题TwoDecks题解
- C,D,F,G,H题 题解
- Wannafly挑战赛5 D题题解 数学
- HLJU15级寒假培训dfs&bfs题解
- 寒假练习赛20170109 (部分题解)
- swpu2016级第一周寒假作业题解
- plplot绘制3d图
- 【JZOJ3824】【NOIP2014模拟9.9】渴
- STM32外设驱动---SysTick精准延时
- PriorityQueue源码分析
- HDOJ.2084 数塔(DP)
- 寒假思雨姐摸底D题题解
- 集合框架_模拟斗地主洗牌和发牌并对牌进行排序的代码实现
- 上最“脑残”的“抢火车票”程序(node.js版)--转自掘金
- S2 第一次机试错题解析
- 算法竞赛入门经典 习题1-7 打折(discount)
- OP的好博客
- PJAX 介绍
- 软件无线电
- 2016 小灶练习 B (HDU1228)