Codevs 3233 古道
来源:互联网 发布:淘宝网冬季男装 编辑:程序博客网 时间:2024/04/29 21:59
3233 古道 时间限制: 1 s 空间限制: 8000 KB 题目等级:**白银 Silver** [传送门](http://codevs.cn/problem/3233/)题目描述 Description【第2天】小陈坐车3个小时,终于到达了风光旖旎的云水谣古道。从它的入口开始,有N种风景,例如千年的大榕树、河上的瀑布,河边的沙滩。。。。。。每种每隔ai米有一个,所有风景交汇在一点的地方是"最美风光“。求小陈走到”最美风光“处至少要走多少米?输入描述 Input DescriptionNN个正整数,ai输出描述 Output Description最少距离样例输入 Sample Input32 4 5样例输出 Sample Output20数据范围及提示 Data Size & Hint.N<= 10.ai《=100.分类标签 Tags **数论**
/*求n个数的lcm.gcd+lcm.定理:两个数的乘积除以两个数的gcd就是两个数的lcm.*/#include<iostream>#include<cstdio>#define MAXN 11using namespace std;int n,s[MAXN],x,y,sum;int exgcd(int a,int b){ if(!b) { x=1;y=0;return a; } int ans=exgcd(b,a%b); int tot=x;x=y;y=tot-a/b*y; return ans;}int main(){ scanf("%d",&n); for(int i=1;i<=n;i++) { scanf("%d",&s[i]); } int d=exgcd(s[1],s[2]); sum=s[1]*s[2]/d; for(int i=3;i<=n;i++) { d=exgcd(sum,s[i]); sum=sum*(s[i]/d); } printf("%d",sum);}
0 0
- Codevs 3233 古道
- 古道西风瘦马
- 古道工作室今天开始
- 梧桐山--百年古道
- 徽杭古道之行
- 徽青古道之行
- 中国十大徒步古道
- 千年古道,流着短短几痕茶香
- Codevs
- 茶马古道--云南西藏风光
- 行走在古道间,看时光深处,
- 京西古道之--冬日穿越戒台寺
- 驴之初体验-记休龙古道徒步之旅
- 京西古道之--冬日穿越天门山至潭柘寺
- codevs 1060
- [CodeVS]3304
- codevs 4248
- Codevs 苹果树
- Python 使用SAE API例1
- margin 负值 实践_2
- Android 高仿 频道管理----网易、今日头条、腾讯视频 (可以拖动的GridView)附源码DEMO
- 怎么设置android studio的field前缀
- Linux进程间通信
- Codevs 3233 古道
- hdu 2046 骨牌铺方格【递推】
- js 实用技巧
- Js运动动画系列9--多物体同时运动-封装运动框架
- 12 WEB DEVELOPMENT TRENDS FOR 2016
- 分组最小角回归算法(group LARS)
- 常见新闻App顶部菜单标签栏
- mysql获取某个表的所有字段名
- Unity5-ABSystem(五):AssetBundle内存