首页 > 代码库 > HDU 4952 Number Transformation 乱搞

HDU 4952 Number Transformation 乱搞

2024-07-17 17:25:23   228人阅读

题意：给你一个数x，给你K次操作，每一次x变为大于等于 x 且是 i 的倍数的数。

解题思路：可以知道  如果 变化以后  x 是i 和 i+1 的公倍数的倍数的话，那么x的值是不会变的，x  < i * i 的时候，x值肯定会变，每一次增大i（这里后面就可以直接用公式） 所以我们只需要枚举到前面那种情况就可以了。

解题代码：

 1 // File Name: 1008.cpp 2 // Author: darkdream 3 // Created Time: 2014年08月14日 星期四 13时21分38秒 4  5 #include<vector> 6 #include<list> 7 #include<map> 8 #include<set> 9 #include<deque>10 #include<stack>11 #include<bitset>12 #include<algorithm>13 #include<functional>14 #include<numeric>15 #include<utility>16 #include<sstream>17 #include<iostream>18 #include<iomanip>19 #include<cstdio>20 #include<cmath>21 #include<cstdlib>22 #include<cstring>23 #include<ctime>24 #define LL long long25 26 using namespace std;27 LL c(double x)28 {29    return x + 1; 30 }31 #define eps 1e-832 int main(){33   LL   x ,k;34   int ca = 0 ; 35   while(scanf("%I64d %I64d",&x,&k) != EOF)36   {37       ca ++ ; 38       if( k == 0)39       {40          break;41       }42       int i;43       for(i = 1;i <= k;i++)44       {45           if(x % i != 0 )46           {47              x = c(x/i)*i;48           }49           if(1ll*i*(i+1) > x)50               break;51       }52       if(i < k )53       {54          x = (x/i)*k;55       }56     57       printf("Case #%d: %I64d\n",ca,x);58   }59 return 0;60 }
View Code

 


联系
我们