码题集OJ-新河妇荡杯 (matiji.net)

样例输入

2 3 4 65

样例输出

60

思想

就是求a,b,c的公倍数,我们就去枚举,看一下是不是a,b,c的公倍数,如果是的话那么就看一下除以a,除以b,除以c,相加之后是不是等于s,如果不等于,那么我们就接着翻公倍数找下一个合适的.

code

#include<bits/stdc++.h>
using namespace std;

int main()
{
   int a,b,c,s;cin>>a>>b>>c>>s;
   
   for(int i=1;i<=1e6;i++)
   {
     if(i%a==0 && i%b==0 && i%c==0)
	 {
	 	if(i/a+i/b+i/c==s)
	 	{
	 		cout<<i<<endl;
	 		break;
		 }
	 }	
   }	
	
	
	return 0;
}