P1887乘积最大3

最新推荐文章于 2024-11-18 21:29:04 发布

weixin_43550543

最新推荐文章于 2024-11-18 21:29:04 发布

阅读量427

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/weixin_43550543/article/details/90442450

博客主要围绕找出M个和为N的正整数，使其乘积尽可能大，并输出字典序最小的方案。输入为两个正整数N和M，输出是满足条件的M个正整数。解题可借助均值不等式。

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

描述

请你找出M个和为N的正整数，他们的乘积要尽可能的大。

输出字典序最小的一种方案。

输入

一行，两个正整数N,M

输出

M个和为N的，乘积尽可能的大的正整数

样例

Input	Output
6 3	2 2 2

结果

#include<stdio.h>
//n维均值不等式
int main(){
    long n,m;
    scanf("%ld %ld",&n,&m);
    int rem = n % m;
    int divi = n / m;
    for (int i = 1; i <= m-rem; i++){
        printf("%d ",divi);
    }
    for (int j = m-rem+1; j <= m; j++){
        printf("%d ",divi+1);
    }
    return 0;
}

在这里插入图片描述