hdu 2521 筛法暴力之
来源:互联网 发布:健身动作大全软件 编辑:程序博客网 时间:2024/06/07 08:18
Problem Description
反素数就是满足对于任意i(0<i<x)
,都有g(i)<g(x)
,(g(x)是x的因子个数),则x为一个反素数。现在给你一个整数区间[a,b],请你求出该区间的x使g(x)最大。
Input
第一行输入n,接下来n行测试数据
输入包括a,b, 1<=a<=b<=5000,表示闭区间[a,b].
Output
输出为一个整数,为该区间因子最多的数.如果满足条件有多个,则输出其中最小的数.
Sample Input
3
2 3
1 10
47 359
Sample Output
2
6
240
题解:
筛法求因子个数,max_element暴力之。
代码:
#include <bits/stdc++.h>using namespace std;const int maxn = 5e3+10;int number[maxn];void init(){ memset(number,0,sizeof(number)); for(int i=1;i<maxn;i++) for(int j=i;j<maxn;j+=i) { number[j]++; }}int main(){ init(); int n; scanf("%d",&n); int left,right; while(n--) { scanf("%d%d",&left,&right); int pos = max_element(number+left,number+right)-number; cout<<pos<<endl; } return 0;}
阅读全文
0 0
- hdu 2521 筛法暴力之
- hdu 1394 暴力法
- hdu 1384逆序数 暴力法
- hdu 1050 Moving Tables暴力法
- 【HDU 2069】Coin Change 暴力枚举法
- 【字符串暴力】hdu 2847
- HDU **** 暴力模拟
- HDU-1128 暴力搜索
- hdu 2438 暴力吧
- HDU 4175 暴力求解
- hdu 3332 暴力枚举
- HDU 3823 暴力枚举
- hdu 4608 暴力大数
- hdu 1702 暴力
- hdu 4585 shaolin (暴力)
- HDU 4576 Robot (暴力)
- hdu 3711 暴力
- HDU 3697 暴力贪心
- TCP的三次握手(建立连接)和四次挥手(关闭连接)
- [FAQ13736][Audio Profile]L版本上music如何设置双卡铃声
- ScrollView添加惯性滑动
- C++ 变长参数
- AngularJS 的 Promise
- hdu 2521 筛法暴力之
- 使用Java进行串口SerialPort通讯
- 欢迎使用CSDN-markdown编辑器
- 微信小程序--仿京东UI样式顶部导航栏
- 栈解决数制转换问题
- 多线程读取文本并解析插入到数据库
- 为什么一定要整理博客或者技术笔记,个人的一些感想!
- MyEclipse弹出Unhandled event loop exception No more handles
- 学习RAC小记-适合给新手看的RAC用法总结