UVA294 UVALive5595 Divisors【一个区间最大正因子数】

6人阅读 评论(0) 收藏 举报
分类:

要是感觉下面的代码不好理解,可以参考https://blog.csdn.net/qq_40679299/article/details/79948885

#include<iostream>
#include<stdio.h>
#include<algorithm>
#include<stdlib.h>
#include<string.h>
#include<vector>
#include<numeric>
#include<math.h>

#define pi acos(-1.0)

using namespace std;

typedef unsigned long long ULL;

int countfactor(int n)
{
    int sum=1;
    for(int i=2;i*i<=n;i++)
    {
        int cnt=0;
        while(n%i==0)
        {
            n/=i;
            cnt++;
        }
        sum*=(cnt+1);
    }
    if(n>1)
        sum*=2;
    return sum;
}

int main()
{
    ios::sync_with_stdio(false);cin.tie(0);

    int n;
    cin>>n;
    while(n--)
    {
        int a,b;
        cin>>a>>b;
        int maxi=0,maxs=0;
        for(int i=a;i<=b;i++)
        {
            int t=countfactor(i);
            if(t>maxs)
                maxi=i,maxs=t;
        }
        cout<<"Between "<<a<<" and "<<b<<", "<<maxi<<" has a maximum of "<<maxs<<" divisors."<<endl;
    }
    return 0;
}
查看评论

一个最基础视频监控Demo

-
  • 1970年01月01日 08:00

UVA294 UVALive5595 Divisors【正因子数】

Mathematicians love all sorts of odd properties of numbers. For instance, they consider 945 to be an...
  • tigerisland45
  • tigerisland45
  • 2018-02-17 07:00:01
  • 132

[COGS193]最多因子数 解题报告

这真是一道很神的题,看起来似乎只能暴搜,但是暴搜的话又没法解决出现了大质数因子的问题,所以我蛋疼了一下午还是写了个骗分+暴力,但没想到竟然A了! 后来我看了题解,感到很不满意,因为题解根本就没有处理...
  • TA201314
  • TA201314
  • 2014-12-06 11:30:52
  • 2818

codeforces 665F. Four Divisors(求n以内因子数是4的数的个数)

F. Four Divisors time limit per test 10 seconds memory limit per test 768 megabytes input stan...
  • YHYYXT
  • YHYYXT
  • 2016-09-23 19:49:57
  • 1014

【数论】无平方因子的数

题目描述: 给出正整数nn和mm,区间[n,m][n, m]内的“无平方因子”的数有多少个?整数pp无平方因子当且仅当不存在 k>1k > 1,使得pp是k2k^2的倍数。分析:直接看http://...
  • JeremyGJY
  • JeremyGJY
  • 2015-06-03 13:36:43
  • 785

求不超过N的正整数中因子最多的数

描述 Given an integer n, for all integers not larger than n, find the integer with the most divisors....
  • u012987012
  • u012987012
  • 2016-03-12 21:25:51
  • 942

POJ 2992-Divisors(求组合数质因子的个数)

Divisors Time Limit:1000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64u Submit Status...
  • u013486414
  • u013486414
  • 2015-04-27 21:06:52
  • 720

【搜索】【cogs 193】最多因子数

193. 最多因子数★★★ 输入文件:divisors.in 输出文件:divisors.out 简单对比 时间限制:3 s 内存限制:128 MB 【问题描述】 数学家们喜欢各种类型...
  • morestep
  • morestep
  • 2015-06-21 17:52:41
  • 1333

最多的约数(divisor)

题目简述:求1~N 的数中因子是最多的数Sample Input 100 Sample Output 60 Data Constraint Hint 有30%的数据,n不超过1000。 ...
  • HownoneHe
  • HownoneHe
  • 2016-09-24 14:49:31
  • 561

UVA294 - Divisors

用j*j==i 来降低复杂度 #include int main(){ int T; scanf("%d",&T); while(T--){ int a, ...
  • RonggeRace
  • RonggeRace
  • 2015-03-08 20:43:53
  • 239
    个人资料
    持之以恒
    等级:
    访问量: 5697
    积分: 2617
    排名: 1万+
    文章存档
    最新评论