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;
}