练习37

最新推荐文章于 2024-09-30 09:09:08 发布

原创最新推荐文章于 2024-09-30 09:09:08 发布 · 354 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#ini #c

我的C语言编程练习专栏收录该内容

55 篇文章

订阅专栏

/****************************************************************************************
  37. 已知 N 个正整数满足 K1+K2+...+Kn=M。求一组最佳的分解，使得
 K1*K2*....*Kn 为最大。
   例如：N=2时，给定 K1+K2=6,当 K1=3,K2=3 时，K1*K2=9 为最大
  分析:K1*K2*...*Kn <= [(K1+K2+...+Kn)/n]^n (K1...Kn>0)当且仅当 K1=K2=...=Kn,等号成立!
  因为K1...Kn为整数,等号不一定成立,取K = [M/N], C = M % N, 取K1...Kc=K+1,Kc+1...Kn=K时最大.
  证明:由于对称性,不妨令K1 >= K2 >= .. >= Kn,则
  任取Ki,Kj,n>i>j>=1,Ki>=Kj,则有Ki*Kj > (Ki+1)*(Kj-1)
  而任一满足K1 >= K2 >= .. >= Kn,都可以由K1...Kc=K+1,Kc+1...Kn=K经过上面步骤若干次得到,所以
  当K = [M/N], C = M % N, 取K1...Kc=K+1,Kc+1...Kn=K时最大
  ***************************************************************************************/
#include <stdio.h> 
void main()
{
    int M,N,c,k,i;
    printf("请输入M和N(M>=N):/n");
    scanf("%d%d",&M,&N);
    if(M < N) 
    {
        printf("输入不合法/n");
        return;
    }
    k = M / N;
    c = M % N;
    printf("使得K1*K2*....*Kn 为最大的最大分解为:/n");
    for(i=0; i<N; i++)
    {
        if(i<c)
            printf("%4d",k+1);
        else printf("%4d",k);
    }
    printf("/n");
}