团体程序设计天梯赛-练习集 L1-006 连续因子 (20 分)

最新推荐文章于 2024-11-12 21:59:57 发布

监心司

最新推荐文章于 2024-11-12 21:59:57 发布

阅读量210

点赞数 1

文章标签： acm竞赛算法

本文链接：https://blog.csdn.net/weixin_43840511/article/details/115355075

版权

深度优先搜索因数分解整数拆分算法实现 C++

关键词由CSDN通过智能技术生成

简单的数字拆分

#include <cstdio>
#include <algorithm>
#include <cmath>
#include <cstring>
#include <queue>
#include <vector>
#include <map>
#include <string>
#include <iostream>
#include <set>

using namespace std;

long long num[1000];
long long road[1000];
int cnt=0;

void dfs(int now,int n )
{
    int tep=0;
    long long ans=1;

    for(long long i=now;;i++)
    {
        ans*=i;
        road[tep]=i;

        if(n%ans==0&&n>=ans)
        tep++;

        else
        break;
    }

    if(tep>cnt)
    {
        for(int i=0;i<tep;i++)
            num[i]=road[i];
        cnt=tep;
    }
}

int  main()
{
    long long t,n,m,i,j,k,l,kk,ll;

    scanf("%lld",&n);

    


    for(i=2;i*i<=n;i++)
    {
        dfs(i,n);
    }

    if(cnt==0)
    {
        cnt=1;
    	num[0]=n;
    }
    
    printf("%lld\n",cnt);
    for(i=0;i<cnt;i++)
    {
        printf("%lld",num[i]);
        if(i!=cnt-1)
        printf("*");
    }

    return 0;
}