给定一个正整数 n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。 返回你可以获得的最大乘积。

Posted 2021-03-17 dreamy

/*
给定一个正整数 n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。 返回你可以获得的最大乘积。
*/
#include<stdio.h>
#include<math.h>

main()
{
    int n,rs=1;
    scanf("%d",&n);
    if(n==2){
        printf("1\n");
        return 0;
    }
    if(n==3){
        printf("2\n");
        return 0;
    }
    while(n>4){
        rs*=3;
        n=n-3;
    }
    printf("%d\n",rs*n);
}