WA了好多次,后來(lái)發(fā)現(xiàn)是忽略了一種情況。注意是開(kāi)區(qū)間,因此(7.7,8)這樣的情況是不允許的,對(duì)于(a,b),b不能為整數(shù)。
以下是我的代碼:
#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
/*
freopen("data.in","r",stdin);
freopen("data.out","w",stdout);
//*/
int ans;
double P,Q;
cin>>P>>Q;
for(ans=1; ;ans++)
{
int a=(int)(100*P*ans),
b=(int)(100*Q*ans);
if(b/10000-a/10000>=1 && b%10000!=0)
break;
}
cout<<ans<<endl;
return 0;
}