ykxdm1314的博客

问题：将指定的正整数 nn 分解成若干个互不相同的自然数的和，且使这些自然数的乘积最大。 输入格式 正整数n 输出格式 从大到小的分解正整数 正整数乘积 样例： 输入：10 输出 2 3 5 30

#include<stdio.h> #include<string.h> #define maxn 105 int a[maxn]; int main(){ int n,m; scanf("%d%d",&n,&m); memset(a,1,sizeof(a)); for(int i=1;i<=m;i++){ for(int j=1;j<=n;j++){ if(j%i==0)a[j]++...