codeforces A. k-Factorization

最新推荐文章于 2018-08-22 21:16:55 发布

原创最新推荐文章于 2018-08-22 21:16:55 发布 · 240 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#codeforces

ACM 专栏收录该内容

143 篇文章

订阅专栏

本文提供了 CodeForces 平台上的 797A 题目的解题思路及 C++ 实现代码。该题可通过直接暴力处理解决，主要涉及整数分解质因数的过程，并根据题目要求输出特定格式的结果。

题目链接：

http://codeforces.com/problemset/problem/797/A

题解：

水题，直接暴力处理就行了。

代码：

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
#define met(a,b) memset(a,b,sizeof(a))
#define inf 0x3f3f3f3f 
const int maxn = 1e5+10;
int num[maxn];

int main()
{
    int n,k;
    scanf("%d%d",&n,&k);
    int len=0;
    for(int i=2;i<=n;i++)
    {
        while(n%i==0)
        {
            n/=i;
            num[len++]=i;
        }
    }
    if(len<k)
        printf("-1\n");
    else
    {
        for(int i=0;i<k-1;i++)
            printf("%d ",num[i]);
        int sum=1;
        for(int i=k-1;i<len;i++)
            sum*=num[i];
        printf("%d\n",sum);
    }
}