30分 求助
查看原帖
30分 求助
1009402
QWQAWAQWQAWA楼主2023/10/5 21:33

请问一下 有没有可以不TLE的办法判断是否能凑出来?

我的代码如下

#include<iostream>
using namespace std;
long long a,c,m,q,ans;
int main(){
	cin>>a>>c;
	
	while(1){
		if(q>=min(a,c)){
			break;
		}
		m++;
		bool aq=0;
		for(int i=0;i<=m;i+=max(a,c)){//cout<<i<<" "<<m<<" ";
			if((m-i)%min(a,c)==0){
				aq=1;
				break;
			}
		}
		if(aq){
		    q++;
		
		}
		else{
			q=0;
			ans=m;//cout<<ans<<" ";
		}
		
	} 
	
	cout<<ans;



	

	return 0;
}
2023/10/5 21:33
加载中...