agc047_a A - Integer Product 数学 想法
https://atcoder.jp/contests/agc047/tasks/agc047_a
题意
输入n个最多9位小数的浮点数,计算有多少对数乘积恰好是“整数”。
思路
其实就是看每个数2和5的因子个数,加起来大于分母即可。
可以对所有数按照2和5的因子计数,这样规模会很小(不到15*15)
暴力for即可。
代码
void solve(int kaseId = -1) {
int n;
cin >> n;
map<pair<int, int>,
原创
2020-08-15 21:54:16 ·
422 阅读 ·
0 评论