UVa 294-Divisors
来源:互联网 发布:2015年8月非农数据 编辑:程序博客网 时间:2024/05/18 17:41
找到L和U之间其中一个数,这个数有最多的因子数
/************************************************************************* > File Name: 294.cpp > Author: Toy > Mail: ycsgldy@163.com > Created Time: 2013年06月06日 星期四 21时02分58秒 ************************************************************************/#include <algorithm>#include <iostream>#include <iomanip>#include <cstring>#include <cstdlib>#include <climits>#include <sstream>#include <fstream>#include <cstdio>#include <string>#include <vector>#include <queue>#include <cmath>#include <stack>#include <map>#include <set>using namespace std;const int INF = 0x7fffffff;typedef pair<int,int> II;typedef vector<int> IV;typedef vector<II> IIV;typedef vector<bool> BV;typedef long long i64;typedef unsigned long long u64;typedef unsigned int u32;#define For(t,v,c) for(t::const_iterator v=c.begin(); v!=c.end(); ++v)#define IsComp(n) (_c[n>>6]&(1<<((n>>1)&31)))#define SetComp(n) _c[n>>6]|=(1<<((n>>1)&31))const int MAXP = 46341; //sqrt(2^31)const int SQRP = 216; //sqrt(MAX)int _c[(MAXP>>6)+1];IV primes;void prime_sieve ( ) {for ( int i = 3; i <= SQRP; i += 2 ) if ( !IsComp ( i ) ) for ( int j = i * i; j <= MAXP; SetComp ( j ), j += i + i ) ;primes.push_back ( 2 );for ( int i = 3; i <= MAXP; i += 2 ) if ( !IsComp ( i ) ) primes.push_back ( i );}int count_divisors ( int n ) {int ret = 1;int sn = sqrt ( n );For ( IV, it, primes ) {int prime = *it;if ( prime > sn ) break;if ( n % prime ) continue;int e = 0; for ( ; n % prime == 0; e++, n /= prime ) ;ret *= e + 1;sn = sqrt ( n );}if ( n > 1 ) ret *= 2;return ret;}int Case, n, m;int main ( ) {prime_sieve();scanf ( "%d", &Case );while ( Case-- ) {int Max = 0, ii;scanf ( "%d%d", &n, &m );for ( int i = n; i <= m; ++i ) if ( Max < count_divisors ( i ) ) Max = count_divisors ( i ), ii = i;printf ( "Between %d and %d, %d has a maximum of %d divisors.\n", n, m, ii, Max );} return 0;}
- uva 294 divisors
- UVa 294-Divisors
- UVa 294 - Divisors
- UVa 294 - Divisors
- UVa 294 - Divisors
- UVa 294 - Divisors
- UVA 294(p344)----Divisors
- UVa 294 Divisors
- UVa 294 Divisors
- UVA 294 294 - Divisors (数论)
- uva 294 - Divisors(枚举+计数)
- UVa 294 - Divisors(数学)
- uva 294 ——Divisors
- Divisors UVA
- UVa 294 - Divisors(唯一分解)
- uva 294 Divisors 求因子个数
- UVA 294 Divisors(唯一分解定理 + 除数函数)
- 习题10-9 UVA 294 Divisors(约数)
- android 设置EditText光标位置
- 声明式事物
- 再再论指针之C语言声明详解
- C#列表
- Windows驱动_USB驱动之一
- UVa 294-Divisors
- 三分法——求解凸性函数的极值问题——czyuan原创
- 指针与const详解
- #地图故事#教程2:如何制作分级颜色地图
- Android用Intent启动Activity的方法(转)
- OpenStack 源码导读
- cocos2d-x 一个plist创建多个帧动画
- 简单的程序诠释C++ STL算法系列之三:find_if
- Android基础控件之Button的基本使用(转)