阿里笔试题一

关注

原创最新推荐文章于 2026-05-31 15:09:45 发布 483 阅读 AI 写同款· GEO 优化 ›

算法与数据结构——阿里笔试题（一）算法题 2：求淘宝每天销量最高的100个商品题目：假设淘宝一天有5亿条成交数据，求出销量最高的100个商品并给出算法的时间复杂度。备注： 1、名企题库：淘宝 2、每周将选出算法牛人3名，赠与图灵出版社出版赞助的书籍一本（只要图灵出版社出版即可，具体书籍跟获奖者私下沟通）请留言，说出你的解题思路。不定期整理相关的问题答案分享。思路： ********************* 阅读详情

#include <iostream>
#include <vector>
#include <numeric>
#include <limits>
#include <math.h>
using namespace std;





/** 请完成下面这个函数，实现题目要求的功能 **/
 /** 当然，你也可以不按照这个模板来作答，完全按照自己的想法来 ^-^  **/

int prime(int num_input)
{
    int flag = 0;
    for (int i = 2; i < sqrt(num_input); ++i)
    {
        if (num_input % i == 0)
        {
            flag = 1;
            return 0;
        }
    }
    return 1;
}


int count(int num)
{
    int num_count = 0;
    for (int i = 0; i <= num; ++i)
    {
        for (int j = 0; ; ++j)
        {
            while(num != 1)
            {
                if (prime(j))
                {
                    while(num % j == 0)
                    {
                        num = num / j;
                        ++num_count;
                    }
                }
            }
        }
    }
    return num_count;
}

int main() {
    int res;

    int _num;
    cin >> _num;
    cin.ignore (std::numeric_limits<std::streamsize>::max(), '\n');

    res = count(_num);
    cout << res << endl;

    return 0;

}