hdu4952Number Transformation

时间：2015-05-20 22:24:59 阅读：141 评论：0 收藏：0 [点我收藏+]

标签：

// 给你一个数，有k次操作，第i+1次操作得到的数，得到最小的大于第i次操作的数是i+1的倍数
//将第i个数拆分为i*x, 那么(i+1)*x‘ >= i*x
//得到x‘ >= x - x/(i+1)
//由式子可得到当x小于(i+1)后不变
//复杂度为x的开方
#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std ;
typedef __int64 ll ;
int main()
{
ll x , k ;
int cas = 0 ;
while(scanf("%I64d%I64d" ,&x , &k) && x+k)
{
for(int i = 1;i <k;i++)
{
if(x < (i+1))break;
x -= x/(i+1) ;
}
printf("Case #%d: ",++cas) ;
printf("%I64d\n" ,x*k) ;
}
return 0;
}

标签：

原文地址：http://blog.csdn.net/cq_pf/article/details/45875219

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行