PAT A1059 Prime Factors (25)（25 分）

最新推荐文章于 2021-02-17 22:38:19 发布

不要绝望总会慢慢变强

最新推荐文章于 2021-02-17 22:38:19 发布

阅读量241

点赞数

CC 4.0 BY-SA版权

分类专栏： pat甲级

本文链接：https://blog.youkuaiyun.com/luoshiyong123/article/details/81490368

pat甲级专栏收录该内容

61 篇文章

订阅专栏

本文分享了一种高效的质因数分解算法实现，通过使用C++的set和map数据结构，实现了对输入数字的质因数分解，并以直观的方式输出结果。文章详细介绍了算法思路，包括如何利用循环和条件判断来寻找所有质因数，以及如何使用数据结构来存储和展示这些质因数。

总结：

1.这次代码写的很流畅而且没出错，原因就是自己之前就想了到底怎么写，下次一定要仔细想了在下手

代码：

#include<iostream>
#include<set>
#include<map>
using namespace std;
multiset<int> pp;
void xxx(long long m)
{
   for (int i = 2; i*i <= m; i++)
   {
       if (m%i == 0){
           pp.insert(i); m /= i; i = 1;
       }
   }
   pp.insert(m);
}
map<int, int> stp;
int main()
{
   long long m; int g = 1;
   cin >> m;
   xxx(m);
   for (auto it = pp.begin(); it != pp.end(); it++)
   {
       stp[*it]++;
   }
   printf("%lld=", m); auto spy = stp.end(); spy--;
   for (auto it = stp.begin(); it != stp.end();it++)
   {
       printf("%d",it->first);
       if (it->second>1)printf("^%d",it->second);
       if (it!=spy)printf("*");
   }
   return 0;
}