hdu 1795(欧拉函数+二分搜索)
来源:互联网 发布:淘宝卖家找小二介入 编辑:程序博客网 时间:2024/05/16 01:43
#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std;const int N=10010;struct node{int no,val;node() {}node(int a, int b): no(a), val(b) {}}v[N];int eu[N],n;void eular(){int i,j;for(i=2;i<N;i++)if(!eu[i])for(j=i;j<N;j+=i){if(!eu[j]) eu[j]=j;eu[j]=eu[j]/i*(i-1);}}int Query(int x){int l,r,mid;l=0, r=n-1;while(r-l>1){mid=(l+r)/2;if(v[mid].val>x)r=mid;elsel=mid;}if(v[l].val<x && v[r].val>=x)return v[r].no;return v[l].no;}int main(){ // freopen("in","r",stdin); // freopen("out","w",stdout); int i,j,t,m,tmp; memset(eu,0,sizeof(eu)); eular(); for(i=1;i<N;i++) v[i]=node(i,eu[i]); tmp=v[1].val; for(i=2,j=0; i<N;i++) { if(v[i].val>tmp) v[j++]=v[i]; tmp=max(tmp,v[i].val); } n=j; scanf("%d",&t); while(t--) { scanf("%d",&m); printf("%d\n",Query(m)); } return 0;}
0 0
- hdu 1795(欧拉函数+二分搜索)
- HDU 1787(欧拉函数)
- hdu 3187 (欧拉函数+dfs)
- hdu 2824(欧拉函数)
- HDU 2588 GCD(欧拉函数)
- hdu 1286( 欧拉函数 )
- hdu 5430 Reflect(欧拉函数)
- HDU 2588 GCD(欧拉函数)
- hdu 4983(欧拉函数)
- hdu 3501(欧拉函数)
- hdu 1286 找新朋:(欧拉函数)
- 【HDU】2588 - GCD(欧拉函数)
- HDU 5780 gcd (欧拉函数)
- hdu 2588(欧拉函数)
- hdu 2588 GCD(欧拉函数)
- hdu 2588 GCD (欧拉函数)
- HDU-2588 GCD(欧拉函数)
- 【欧拉函数】【二分】【欧拉函数模板】
- 串口 COM口 USB-TTL RS-232 RS-485 不同标准 区别 释疑
- STL源码剖析——STL算法之merge合并算法
- 2014上海网络预选赛1011(LCT)HDU5052
- GCC笔记
- []2013年人人校园招聘笔试题
- hdu 1795(欧拉函数+二分搜索)
- STC 8051单片机扩展SRAM介绍、使用以及配置
- ngui中素材坐标要为int
- STL源码剖析——STL算法之remove删除算法
- 二叉树及其实现
- 利用IO完成端口实现高性能的UDP或TCP通信
- OC基础-Xcode+点语法+变量作用域+@property/@synthesize
- [转]Hulu 2013北京地区校招笔试题
- STL源码剖析——STL算法之permutation排列组合