PAT A1103 Integer Factorization 测试点2和5过不了

wdkhuans

于 2020-04-02 14:28:57 发布

阅读量705

点赞数

文章标签： dfs

本文链接：https://blog.youkuaiyun.com/weixin_41809001/article/details/105269260

版权

博客作者遇到了PAT(A1103)整数因式分解题目中，测试点2和5无法通过的情况，正在寻求解决方案和指导。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

测试点2和5过不了求指点！
在这里插入图片描述

#include<cstdio> 
#include<algorithm>
#include<vector>
#include<cmath>
using namespace std;
int N, K, P, maxSumSqu = 0;
int maxNk;//最大可能的底数 
int flag = 0;//判断是否其平方和满足要求 
vector<int> temp,ans;
vector<int> powP;
int A[1010]={
   9999};
void DFS(int index