因子分解ccf2023-12（满分解法）

最新推荐文章于 2024-08-12 19:18:27 发布

꧁Lzc꧂

最新推荐文章于 2024-08-12 19:18:27 发布

阅读量408

点赞数 10

文章标签：算法 c++

本文链接：https://blog.csdn.net/m0_74159754/article/details/135669810

版权

文章描述了一个C++程序，通过使用map数据结构来提高计算给定数字的指数值时的速度并减少内存占用。程序通过迭代检查质因数并更新map中的计数，最后清空map并输出结果。

摘要由CSDN通过智能技术生成

利用map提高运行速度和降低空间使用

#include <iostream>
#include<bits/stdc++.h>
#include<algorithm>
using namespace std;
int main()
{
    int q;
    cin>>q;
    for(int i=0;i<q;i++)
    {

        long long a;int b;
        cin>>a>>b;
        map<long long,int>mp;
        int k=2;
        while(a!=1)
        {
            if(a%k==0)
            {
                if(mp.count(k))//判断是否已存在索引值
                {
                    mp[k]++;
                }
                else
                {
                    mp.insert(pair<long long,int>(k,1));
                }
                a/=k;
            }
            else
                k++;
        }
        long long val=1;
        for(map<long long ,int>::iterator it=mp.begin();it!=mp.end();it++)//遍历
        {
            if(it->second>=b)
            {
                val*=pow(it->first,it->second);//求指数
            }
        }
        mp.clear();
        cout<<val<<endl;
    }
    return 0;
}

望指正！！！