首页 > 代码库 > XDOJ_1019_数学
XDOJ_1019_数学
http://acm.xidian.edu.cn/problem.php?id=1019
末尾0由2*5构成,2足够多,看5的数量就可以了。注意25是2个5,125是3个5...
先用等比公式推出趋于极限时,n = m*4,但实际可能比这个数大一点,向上找就好了。
#include<iostream> #include<cstring> #include<cstdio> #include<algorithm> using namespace std; int f(int x) { int now = 5,ans = 0; while(now <= x) { ans += x/now; now *= 5; } return ans; } int main() { int T,n; scanf("%d",&T); while(T--) { scanf("%d",&n); int ans = n*4; while(f(ans) < n) ans++; if(f(ans) == n) printf("%d\n",ans); else printf("No solution\n"); } return 0; }
XDOJ_1019_数学
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。