这道题,我队友一来2分钟秒了;我还在不断写分子*10%n。。。。。。;
其实他的思路也很简单,直接把分子扩大到1e9就足够了,然后看他除以n之后是不是整数,如果不是整数,那么肯定就无限小数了;因为n很小;
比如1/100,这个才0.01,所以1e9已经足够了;
AC代码:
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main(){
int n;
cin>>n;
while(n--){
int t;
cin>>t;
double tt=1e9;
if(-(int)(tt/t)+(tt/t)<=1e-6){//判断他是不是整数
puts("No");
}
else{
puts("Yes");
}
}
return 0;
}