zoukankan      html  css  js  c++  java
  • HDU 2136 Largest prime factor (素数打表。。。)

    题意:给你一个数,让你求它的最大因子在素数表的位置。

    析:看起来挺简单的题,可是我却WA了一晚上,后来终于明白了,这个第一层循环不是到平方根,

    这个题和判断素数不一样,只要明白了这一点,就很简单了。

    代码如下:

    #include <iostream>
    #include <cstdio>
    #include <algorithm>
    #include <queue>
    #include <vector>
    #include <cstring>
    #include <map>
    #include <cctype>
    #include <cmath>
    
    using namespace std;
    typedef long long LL;
    const int maxn = 1000000 + 5;
    int a[maxn];
    
    void init(){
        memset(a, 0, sizeof(a));
        int cnt = 1;
        for(int i = 2; i < maxn; ++i)  if(!a[i]){//这个地方不是sqrt(maxn+0.5)
            a[i] = cnt++;
            for(int j = i + i; j < maxn; j += i)
                a[j] = a[i];//这个是不断更新的。
        }
    }
    
    int main(){
        init();
        int n;
        while(~scanf("%d", &n))
            printf("%d
    ", a[n]);
        return 0;
    }
    
  • 相关阅读:
    markdown with vim
    递归
    类 sizeof
    cppcheck工具
    c++ explicit的含义和用法
    pca主成分分析
    string的使用
    linux的shell进化简史
    adb shell 无法启动 (insufficient permissions for device)
    c++ 四种转换的意思
  • 原文地址:https://www.cnblogs.com/dwtfukgv/p/5557477.html
Copyright © 2011-2022 走看看