2012年9月30日
HDU 4320 Arcane Numbers 1（质因子）
摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=4320题意：给你任意一个 p 进制下有限位数的数 n，问是否一定能转化成 q 进制下有限位数的数字 m。解题思路：显然若 n 为整数，一定可以，那么我们下面分析一下 n 含小数的情况。设 n 的小数部分为 x，且小数部分共 k 位，第 i 位上的数字为 ai。那么我们可以将 x 表示成下面式子的形式：。而在进制转化中，整数部分是“除基倒取余”，小数部分是“乘基正取整”，且乘到小数部分为0时截止。于是问题转化成了 x 在什么时候小数部分“乘基”一定会变成0。由 x 的表达式我们可知，当且仅当乘数中含有 p 阅读全文
posted @ 2012-09-30 20:22 AbandonZHANG 阅读(282) 评论(0) 推荐(0)