CodeFroces 787A The Monster

http://codeforces.com/problemset/problem/787/A

一道简单题，大概就是两个人跑，问什么时候才能相遇。

看了看范围，最大起始只能是100，每次跑也只能是100，那么根据抽屉原理，他们在100*100的范围内如果能相遇就肯定能相遇了。所以两个for就好了。（丢人了，100*100开了个1e5的数组。。。

代码如下：

#include<bits/stdc++.h>
using namespace std;
int main()
{
	bool sw[10005] = {0};
	int a, b, c, d, ans = -1;
	cin >> a >> b >> c >> d;
	for(int i = b; i <= 10000; i += a)
		sw[i] = 1;
	for(int i = d; i <= 10000; i += c)
	{
		if(sw[i])
		{
			ans = i;
			break;
		}
	}
	cout << ans << endl;
	return 0;
}