标签:des style http color java os io strong
2520 10 2520 20 0 0
Case #1: 2520 Case #2: 2600
这道题目在比赛时是打表看出来的规律,我把i,n/i,n暴力输出出来,看到当i*i>=n时,n/i不再发生变化,由于数据最大是10^10,所以我们每次最多计算10^5次,不会超时,因此我们每次最多计算到i*i>=n时就可以了。
#include <iostream> #include <cstdio> using namespace std; int main() { long long n,k; int cas=1; while(scanf("%I64d%I64d",&n,&k)!=EOF) { if(!n&&!k) break; for(long long i=1;i<=k;i++) { if(n%i) { long long t=n/i; t++; n=t*i; } if(i*i>=n) { n=(n/i)*k; break; } } printf("Case #%d: %I64d\n",cas++,n); } return 0; }
hdu 4952 Number Transformation,布布扣,bubuko.com
hdu 4952 Number Transformation
标签:des style http color java os io strong
原文地址:http://blog.csdn.net/knight_kaka/article/details/38588883