求助大佬
  • 板块灌水区
  • 楼主唯有谔谔
  • 当前回复5
  • 已保存回复5
  • 发布时间2021/7/27 11:06
  • 上次更新2023/11/4 13:10:42
查看原帖
求助大佬
158821
唯有谔谔楼主2021/7/27 11:06

P2118 WA了一个点,怎么也找不到是哪里错了,各位大佬帮忙看一下。

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
double a,b,l,mi=999999999,c,ma,mb;
int main()
{
 cin>>a>>b>>l;
 c=a/b;
 for(double i=l;i>=0;i--)
 {
 	for(double j=l;j>=0;j--)
 	{
 		double t=i/j;
 		if(__gcd(int(i),int(j))==1&&t>c)
 		{
 			if(t-c<mi)
 			{
 				mi=t-c;
 				ma=i;
 				mb=j;
 			}
 		}
 	}
 }
 cout<<ma<<' '<<mb;
 return 0;
}
2021/7/27 11:06
加载中...