題目鏈接：uva 10627 - Infinite Race

題目大意：一段路。兩個(gè)人在這條路上來回走，求相遇次數(shù)

解題思路：相遇有兩種，一種是追擊，一種是相對(duì)

追擊：t?(u?v)=(2?k+1)?L
相對(duì)：t?(u+v)=(2?k+1)?L

可是有一種特殊情況。就是在邊界相遇的時(shí)候，會(huì)被考慮兩次，所以要減掉一次。
那么怎樣考慮邊界相遇的時(shí)間：找到一篇具體解釋

#include <cstdio> #include <cstring> #include <cmath> #include <algorithm>using namespace std; typedef long long ll;ll gcd (ll a, ll b) {return b ? gcd(b, a%b) : a; }int main () {ll L, u, v, t;while (scanf("%lld%lld%lld%lld", &L, &u, &v, &t) == 4 && L + u + v + t) {if (u == 0 && v == 0) {printf("0\n");continue;}ll ans = 0;if (u < v)swap(u, v);ans += (t * (u+v) + L) / (2*L);ans += (t * (u-v) + L) / (2*L);ll d = gcd(u, v);if ((u-v) / d % 2)ans -= (d * t + L) / (2*L);printf("%lld\n", ans);}return 0; } 與50位技術(shù)專家面對(duì)面20年技術(shù)見證，附贈(zèng)技術(shù)全景圖

總結(jié)

以上是生活随笔為你收集整理的uva 10627 - Infinite Race(数论)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。