PAT甲级-1103 Integer Factorization (30 分)
发布日期:2022-02-10 08:11:00 浏览次数:17 分类:技术文章

本文共 1069 字,大约阅读时间需要 3 分钟。

题目:
分析:利用DFS从大到小进行。
#include 
#include
#include
#include
using namespace std;int n,k,p;vector
fac,ans,temp;int maxFacSum;void init(){
int i = 1, temp = 0; while(temp<=n) {
fac.push_back(temp); int x = 1; for(int j = 1;j<=p;j++) {
x *= i; } temp = x; i++; }}void dfs(int index,int nowK,int sum,int facSum){
if(sum == n && nowK == k) {
if(facSum > maxFacSum) {
maxFacSum = facSum; ans = temp; } return ; } if(sum > n || nowK > k) return ; if(index - 1 >= 0)//fac[0]是不要的 {
temp.push_back(index);//选index dfs(index,nowK+1,sum+fac[index],facSum+index); temp.pop_back(); dfs(index-1,nowK,sum,facSum);//不选index }}int main(){
scanf("%d%d%d",&n,&k,&p); init(); dfs(fac.size()-1,0,0,0); if(maxFacSum==0) printf("Impossible\n"); else {
printf("%d = %d^%d",n,ans[0],p); for(int i = 1;i

转载地址:https://blog.csdn.net/qq_43567222/article/details/113833029 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:PAT甲级-1101 Quick Sort (25 分)
下一篇:PAT甲级-1098 Insertion or Heap Sort (25 分)

发表评论

最新留言

初次前来,多多关照!
[***.217.46.12]2024年03月20日 11时06分00秒

关于作者

    喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!

推荐文章

用java实现文学研究助手_数据结构文学研究助手 C语言代码实现(带源码+解析)... 2019-04-21
java gc的几种方式_GC 的三种基本实现方式 2019-04-21
wget linux java 32_通过wget在Linux上下载Java JDK会显示在许可证页面上 2019-04-21
babylonjs 设置面板位置_babylonjs 空间坐标转为屏幕坐标 2019-04-21
jmeter运行linux命令行,Jmeter在linux上运行(命令行运行Jmeter) 2019-04-21
linux系统输入指令,Linux系统基础 - 基本操作命令 2019-04-21
mysql多实例脚本_mysql多实例脚本 2019-04-21
python获取post请求中的所有参数_Django从POST reques获取请求参数 2019-04-21
mysql加密复制_MySQL主从复制使用SSL加密 2019-04-21
python启动远端 exe_python打包exe开机自动启动的实例(windows) 2019-04-21
java web传递参数_Javaweb的八种传值方式 2019-04-21
kettle调用java程序_Kettle ETL调用 java代码来进行数据库的增删改查 2019-04-21
mysql 取两个时间差 php_在php和MySql中计算时间差的方法详解 2019-04-21
mysql 重启数据库实例_mysql 单机多实例重启数据库服务 2019-04-21
oracle numlist,oracle sql str2numlist numtabletype 2019-04-21
linux服务器 缓存,Linux服务器内存使用分析及内存缓存 2019-04-21
linux查进程内存问题,关于linux 查看服务进程内存,cpu,内存占用的一些基础命令... 2019-04-21
linux英文包安装教程视频,Linux源码包安装过程讲解 2019-04-21
linux 关闭rsync服务器,linux下配置rsync服务器和实时同步 2019-04-21
linux初始化TCP服务失败,深入Linux系统追踪TCP初始化 2019-04-21