做配电箱的专门网站,二手车网站建设论文,傻瓜自助建站软件,网站开发计划和预算又是个水题#xff0c;刚刚开始没有用搜索#xff0c;因为对于反素数有#xff1a; n2^t1*3^t2^5^t3*7^t4..... 这里有 t1t2t3t4。 而且相同的因数的情况下#xff0c;素数越不同越好。 哪知道这个方法错了#xff01; 。 看来还得中规中矩得用dfs。 我觉得还…又是个水题刚刚开始没有用搜索因为对于反素数有 n2^t1*3^t2^5^t3*7^t4..... 这里有 t1t2t3t4。 而且相同的因数的情况下素数越不同越好。 哪知道这个方法错了 。 看来还得中规中矩得用dfs。 我觉得还可以优化下感觉搜索干了很多无用的活儿。 搜索还得好好练练啊... 1 #includecstdio2 #define LL long long3 using namespace std;4 int prim[16] { 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47 };5 LL n,bestnum,bestsum;6 void dfs(LL num,LL sum,LL k,LL limit)7 {8 if(numbestnum)9 {
10 bestnumnum;
11 bestsumsum;
12 }
13 if(numbestnumbestsumsum)
14 bestsumsum;
15 if(k14) return;
16 for(int i1;ilimit;i)
17 {
18 if(sum*prim[k]n) break;
19 sum*prim[k];
20 dfs(num*(i1),sum,k1,i);
21 }
22 }
23 int main()
24 {
25 while(scanf(%lld,n)!EOF)
26 {
27 bestnum0,bestsumn;
28 dfs(1,1,0,50);
29 printf(%lld\n,bestsum);
30 }
31 return 0;
32 } View Code 转载于:https://www.cnblogs.com/yours1103/p/3281421.html
