uva 1521 一推数 分成若干组 每组的数相乘不能超过n 求最小分组
来源:互联网 发布:2017安全知识网络竞赛 编辑:程序博客网 时间:2024/06/05 07:12
#include<cstdio>#include<cstring>using namespace std;int vis[10020],prime[10020],cnt,n;void init(){for(int i=2;i<=10010;i++){if(!vis[i]){for(int j=i+i;j<=10010;j+=i)vis[j]=1;prime[cnt++]=i;}}}int main(){init();while(~scanf("%d",&n)){int l=0,r=cnt-1,res=0;while(prime[r]>n) r--;while(l<=r){int d=prime[r];while(d*prime[l]<=n) d*=prime[l++];res++;r--;}printf("%d\n",res);}}
阅读全文
0 0
- uva 1521 一推数 分成若干组 每组的数相乘不能超过n 求最小分组
- mysql 分组取得 每组记录数
- 求若干数的最大公约数
- poj 1671 DP n个数分成1,2,。。。n个组的可能数
- 求n组数的最大公约数
- 求N组数的最大公约数
- 求N组数的最大公约数
- 求N组数的最大公约数
- oj2447: 求N组数的最大公约数
- 输入一组数,求该组数每组的最大公约数
- 将1到9平均分成3组,每组3个数,要求这三组数组成的三位数都是完全平方数,打印这样的三个数
- 求两个数相乘结果的位数
- 求三位数相乘的最大回文数?
- 多项式相乘求组合数RC(n,r)
- 求一个序列中最小的自左到右最小的分组数
- (Relax DP1.2)UVA 10910 Marks Distribution(求通过n门课获得t分的情况数,每门课至少能获得p分)
- 分组后查找每组的前N条记录
- 输入n(n<100)个数,找出其中最小的数,将它与最前面的数交换后输出这些数.输入数据有多组,每组占一行,每行的开始是一个整数n,表示这个测试实例的数值的个数,跟着就是n个整数。n=0表示输入的结束,
- phpcms v9网站搬家更换域名的方法
- PAT1020. Tree Traversals (25)
- Qt学习之路(19): 事件(event)
- SQL注入学习二
- charles抓包的安装,使用说明以及常见问题解决(windows)
- uva 1521 一推数 分成若干组 每组的数相乘不能超过n 求最小分组
- Nginx学习之HTTP-2.0配置
- Python核心编程v2.0 第10章习题答案
- PhpStorm中如何使用database工具
- 嵌入式linux定时器注意事项
- 计算机
- 排列和组合区别
- Function Maps: A Flexible Representation of Maps Between Shapes
- Vim 配置文件 并生成 注释文件头部