nyoj1311勤奋的涟漪

勤奋的涟漪

时间限制：1000 ms | 内存限制：65535 KB

难度：1

描述

涟漪每天都会到工一的实验室（7楼）学习，一天去三次。工一有两部电梯，其中有一部电梯每隔x天维修一次，（维修期间，电梯一整天都不工作），另一部电梯每隔y天维修一次，如果同一天两部楼梯都在维修期间，涟漪只能爬楼梯，他想知道从第1天到第n天一共走了多少层楼梯？(设第0天两部电梯都在维修)

输入

第一行包含t组测试数据（t<=150）每组测试输入3个数字x，y，n（0<=x<=1000 , 0<=y<=1000 , n<=1e9)

输出

输出走了多少层楼梯。

样例输入

2
1  1  2
2  3  6

样例输出

36
0

题目不难，却比较坑（额，或者说比较灵活吧）。

思路：只需求x，y的最小公倍数m，再用天数n除m，就得到了n天里要爬楼梯的天数，

再乘每天爬的楼层数即大功告成。（然而一不注意就是WrongAnser~~~）

值得注意的是：

1）“每隔x天维修一次”，意味着要在x，y的基础上都加1；

2）一共走了多少层楼梯；走，可以是上楼梯也可以是下楼梯嘛！

3）注意数据范围，n<=1e9，1e9=10^9，总之int存是不行的，不信？

来给组数据试试便知

测试数据

1
0 0 1000000000

答案

36000000000 > INT_MAX（int的最大值2147483648）

AC代码

#include <stdio.h>
long gcd(long long a, long long b) {if(a == 0) return b;return gcd(b%a, a);
}
int main() {long long x, y, n, t;scanf("%lld", &t);while(t--) {scanf("%lld%lld%lld", &x, &y, &n);x++;y++;printf("%lld\n",(n/(x*y/gcd(x,y))*36));}return 0;
}

nyoj1311勤奋的涟漪相关推荐

2016广东工业大学新生杯决赛网络同步赛暨全国新生邀请赛
2016广东工业大学新生杯决赛网络同步赛暨全国新生邀请赛 Ploblem A : pigofzhou的巧克力棒原题链接:http://gdutcode.sinaapp.com/problem.p ...
2016广东工业大学新生杯决赛
a.pigofzhou的巧克力棒举一些例子,可以得出把长度为n的棒划分最多高兴值的方法是:设最大的不超过n的2的整数幂是k,则分为2^k和n-2^k两份. 2^k则是每次分为两半,而剩下的再递归以同 ...
2016广东工业大学第一次月赛补题
比赛链接:点这里题目: Problem B: Linux的文件权限对不对? Description 在还没给deepin做dde的arch移植之前,felixonmars迷上了Linux的命令行,因 ...
2016广东工业大学新生杯决赛网络同步赛暨全国新生邀请赛题解源码
Problem A: pigofzhou的巧克力棒 Description 众所周知,pigofzhou有许多妹子.有一天,pigofzhou得到了一根巧克力棒,他想把这根巧克力棒分给他的妹子们.具体 ...
“勤奋”，是能让你走出低谷最有效的方法
说起"勤奋",我又想起我刚开始出来工作的时候:因为我想让生活过得更好,所以我必须要做两份工作,这样收入就可以更高一点,会离我的目标更近一点. 同时,每当我有休息日都会把我们的服装宿 ...
低质量的勤奋，比懒惰更可怕
求之不得,反求诸己,也许有的时候面对不顺利,反过来想想,也就变得顺利了. ▲ 风.书.时光 01你必须远离低质量的勤奋很多人的勤奋,是一种低质量的勤奋,或者说,表面上很刻苦,实际上却刻意回避了真正需 ...
震惊！原来Android OpenGL ES可以这样用，实现（水波纹）涟漪效果超惊艳！
用几行代码实现惊艳的特效. 作者:字节流动链接:https://juejin.im/post/5ed9c9445188254344768bd6 水波纹效果原理最近一个做视频滤镜的朋友,让我给他做一 ...
Android 水波效果 | 涟漪效果实现
在Xml 里面实现给Button设置一个background <Buttonandroid:text="Ripple水波纹Background"android:layout ...
css涟漪光圈扩散_CSS动画实例：圆的涟漪扩散
设页面中有编写的HTML文件如下. 圆的放大 .container { margin: 0 auto; width: 300px; height:300px; position: relative; ...

nyoj1311勤奋的涟漪

勤奋的涟漪

nyoj1311勤奋的涟漪相关推荐

最新文章

热门文章