PAT-A1103
来源:互联网 发布:视频慢放编辑软件 编辑:程序博客网 时间:2024/04/29 02:38
#include<stdio.h>#include<vector>using namespace std;int n, k, p, max_facsum=-1;vector<int> fac, temp, ans;int get_p(int a){int loop=0, ans=1;while(loop<p){ans=ans*a; loop++;}return ans;}void DFS(int index, int nowk,int sum, int facsum){if(nowk>k || sum>n)return;if(nowk==k && sum==n && facsum>max_facsum){max_facsum=facsum;ans=temp;}if(index>0){temp.push_back(index);DFS(index,nowk+1,sum+fac[index],facsum+index); //选temp.pop_back();DFS(index-1,nowk,sum,facsum); //不选}}int main(){int i=0, tt=0;scanf("%d%d%d",&n,&k,&p);while(tt<=n){tt=get_p(i++);fac.push_back(tt);}DFS(fac.size()-1,0,0,0);if(max_facsum==-1)printf("Impossible\n");else {printf("%d = %d^%d",n,ans[0],p);for(i=1;i<ans.size();i++)printf(" + %d^%d",ans[i],p);}return 0;}
0 0
- PAT-A1103
- 搜索--PAT.A1103.[DFS]
- PAT a1103题解
- PAT A1103. Integer Factorization (30)
- pat-a1103. Integer Factorization (30)
- Tsinsen A1103 比赛安排
- A1103. Integer Factorization (30)
- A1103. Integer Factorization
- pat
- 【PAT】
- PAT
- PAT
- PAT
- PAT
- PAT
- PAT
- PAT
- PAT
- 爬取新浪微博用户的个人信息和微博内容
- PAT-A1102
- Linux下编写 makefile 详细教程
- MySQL的desc关键字作为了字段名称查询问题
- ORA-03113: end-of-file on communication channel
- PAT-A1103
- PAT-A1104
- C++ primer 5 3.3.2&3节练习
- PAT-A1106
- PAT-A1107
- PAT-A1108
- C链式栈实现
- ARM开发之杂项设备的编写----以LED驱动为例
- AD小白常用技巧以及问题[1]