HPU暑期第五次积分赛 F - 辞树的质因数分解

题目

代码

#include <iostream>
#include <cstring>
using namespace std;
const int maxn=1e6 + 100;
int ans[maxn],a[maxn];
int main()
{int t,n,i,j;cin>>t;while(t--){j=0;memset(ans,0,sizeof(ans));memset(a,0,sizeof(a));cin>>n;int k=n;if(n==0 || n==1){cout<<n<<endl;continue;}for(i=2;i<=(k+1)/2;i++){if(n%i==0){a[j++]=i;ans[i]=0;while(n%i==0){n/=i;ans[i]++;}}}if(j==0) {cout<<n<<"=";cout<<n<<"^"<<"1"<<endl;}else{cout<<k<<"=";for(i=0;i<j;i++){cout<<a[i]<<"^";cout<<ans[a[i]];if(i!=j-1) cout<<"*";}cout<<endl;}}return 0;
}

HPU暑期第五次积分赛 F - 辞树的质因数分解相关推荐

HPU暑期第五次积分赛 - G-迷宫（BFS+最短路径）
题目代码 #include <iostream> #include <cstdio> #include <queue> #include <cstring& ...
方框（HPU暑期第四次积分赛）
题目描述用'*'打印出一个nxn的字符图形(1<=n<=100). 输入多组输入.每行输入一个n,输入EOF结束文件. 输出输出一个满足题意的图形. 输入样例 1 1 2 5 6 ...
HPU暑期集训积分赛3
A题: Math Problem Description 求:\sum_{i=1}^n \lfloor \frac {a_i}{k} \rfloor∑i=1n⌊kai⌋ ps: \lfloor ...
讲透学烂二叉树(五)：分支平衡—AVL树与红黑树伸展树自平衡
简叙二叉树二叉树的最大优点的就是查找效率高,在二叉排序树中查找一个结点的平均时间复杂度是O(log₂N): 在<讲透学烂二叉树(二):树与二叉/搜索/平衡等树的概念与特征>提到二叉排序 ...
第五十五讲插件设备树
第五十五讲插件设备树文章目录第五十五讲插件设备树一.概述 1.概述 2.使用前提 3.编译工具二.插件设备树实验 1.环境准备 2.实验 3.验证实验附录驱动代码 led.c led. ...
最是人间留不住，朱颜辞镜花辞树
时光苒荏,岁月匆匆,一切如白驹过隙一般快的想抓住都有些无力. 想想认识c++以前半年了,从一个懵懂的女孩变成了一个能码出百行程序的程序员,一切来得是快的自己都没有想到.半年前的我, ...
第五十四讲设备树实现RGB驱动
第五十四讲设备树实现RGB驱动文章目录第五十四讲设备树实现RGB驱动一.基础知识 1.GPIO Write Mode 2.硬件连接 3.重要寄存器(参考IMXULL用户手册) RGB_R R ...
第五十三讲获取设备树属性
第五十三讲获取设备树属性文章目录第五十三讲获取设备树属性一.获取设备树属性信息 1.查看属性所在节点 device_node 结构体 2.如何查找结点节点路径节点类型(不推荐使用) 节点 ...
2019牛客暑期多校训练营（第五场）F - maximum clique 1 (最大团：补图最大独立集)
题目链接题意求一个最大的集合,集合内的数字两两之间满足不同bit数大于1 最大团:在一个无向图中找出一个点数最多的完全图思路求补图的最大独立集:二分图匹配.最小割可以将原图转为二分图,指定建 ...

HPU暑期第五次积分赛 F - 辞树的质因数分解

HPU暑期第五次积分赛 F - 辞树的质因数分解相关推荐

最新文章

热门文章