比例简化 题解

这道题简单来说就是暴力枚举A’和B’，然后最符合题意的，本来我我想到了这种方法，但我以为不会这么简单，它怎么说都要卡一下数据吧，而且他的数据及其不符合生活常识，100：1竟然约等于1：1；诸如此类巨坑数据还有很多，所以又坑我一把；

AC代码

#include<bits/stdc++.h>
using namespace std;
int a,b,a_,b_,l;
int sum=0x3f3f3f;
bool v(int x,int y){
	if(y==0) return false;
	if(y==1) return true;
	v(y,x%y);
}
int main(){
	cin>>a>>b>>l;
	for(int i=1;i<=l;i++){
		for(int j=1;j<=l;j++){
			if(v(i,j)){
				if(i*b-j*a>=0)
				if((i*b-j*a)/j<sum){
					sum=(i*b-j*a)/j;
					a_=i;
					b_=j;
			    }
			}
		}
	}
	cout<<a_<<" "<<b_; 
}

欢迎加入团队