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 ·
497 阅读 ·
0 评论