勤奮的漣漪

時間限制：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勤奋的涟漪的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。