BZOJ 3858 Number Transformation 数论
来源:互联网 发布:mac给iphone刷机 编辑:程序博客网 时间:2024/06/03 17:58
题目大意:给定n,k,i从1到k循环一遍,每次将n更新成i的倍数中第一个大于等于n的 求最终的n
逗比题。。。
我们会发现当i>=sqrt(n)时,ceil(n/i)每次都是一样的- -
↑不能理解这句话的注意n是变化的
于是当i>=sqrt(n)时只需要输出ceil(n/i)*k即可
别的做法基本都卡了- -
#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std;int cnt;long long n,k;int main(){long long i;while(cin>>n>>k,n||k){for(i=2;i<=k;i++){long long temp=(n+i-1)/i;if(temp<=i){n=temp*k;break;}n=temp*i;}printf("Case #%d: %lld\n",++cnt,n);}return 0;}
0 0
- BZOJ 3858 Number Transformation 数论
- bzoj 3858: Number Transformation
- BZOJ 3858: Number Transformation
- 数论 Number Transformation HDU4952
- hdu 4952 Number Transformation(数论)
- HDU 4952 Number Transformation 数论
- 【数论】HDU 4952 Number Transformation
- codeforces 251C Number Transformation(数论)
- hdu 4952 Number Transformation 多校八 数论
- Hdu4952 - Number Transformation - 数论(2014 Multi-University Training Contest 8)
- codeforces 251C C. Number Transformation(数论+dp)
- Number Transformation
- Number Transformation
- Number Transformation
- HDU - 4952 Number Transformation
- HDU4952-Number Transformation
- HDU 4952 Number Transformation
- HDOJ 4952 Number Transformation
- 【微信公众平台改版后】Java模拟登录微信平台,主动推送消息给用户
- js “||”、“&&”的灵活运用
- @SessionAttribution和@ModelAttribute的作用
- 机器学习概览之常见算法汇总
- ligerui中的tree的异步动态加载数据库例子(转载)
- BZOJ 3858 Number Transformation 数论
- Bubbling and capturing in Javascript
- 使用Modernizr探测HTML5/CSS3新特性
- Java关键字final、static使用总结
- 想做净水器代理,需考查品牌净水器厂家的10个问题?(经验分享)
- 2014年度总结
- 如何选择delegate、notification、KVO?
- python和java生成随即序列
- 【位操作】通过位操作快速实现某些计算结果