首页 > 代码库 > HDU 4952 Number Transformation(公式)
HDU 4952 Number Transformation(公式)
HDU Number Transformation
题目链接
题意:按题目中要求求出最后的n
思路:推公式(i+1)x′>=ix,得到x′>=1+floor(xi+1),这样一来就可以递推x,那么注意题目中k很大,但是实际上如果i到一定数值之后,x就不会在增长了,这时候就可以break了
代码:
#include <cstdio> #include <cstring> typedef long long ll; ll n, k; int main() { int cas = 0; while (scanf("%I64d%I64d", &n, &k) && n || k) { for (ll i = 1; i < k; i++) { if (n < (i + 1)) break; n = n - n / (i + 1); } printf("Case #%d: %I64d\n", ++cas, (ll)n * k); } return 0; }
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。