已知 N 个正整数满足 K1+K2+...+Kn=M.求一组最佳的分解,使得 K1*K2*.*Kn 为最大.
N变了我不会改
人气:211 ℃ 时间:2020-03-20 22:34:44
解答
这道题目加入不先用数学方法分析的话,程序设计设计就会很繁琐,我猜你就是用N重循环做的,很耗时,如果N变了,程序又要修改.
但先分析一下,如9这个数,分为 1 3 5 1*3*5=15 2 3 4 2*3*4=24 3*3*3=27
也就是把一个M数分成N个数,它们越接近就乘积越大
所以程序如下
#include
int main()
{ int n,m,i,s,j,a[100]={0};
long t;
scanf("%d %d",&n,&m);
s=m/n;
for(i=0;i
推荐
- 等差数列中d≠0,部分项组成数列a(k1),a(k2)...a(kn)恰成等比数列,且k1=1,k2=5,k3=17.,求k1+k2+...+kn
- 已知数列{an}为等差数列,公差d≠0,{an}的部分项组成下列数列:ak1,ak2,…,akn,恰为等比数列,其中k1=1,k2=5,k3=17,求k1+k2+k3+…+kn.
- 已知在n个数据中,x1出现k1次,x2出现k2次,xn出现kn次(k1+……kn=n),a是这n个数的平均数
- 已知当数x>3时有f (x) =3f (x) ,当1
- 若规定E={a1,a2...,a10}的子集{ak1ak2...,akn}为E的第k个子集,其中k=2∧k1-1+2∧k2-1+...+2∧kn-1,
- 丙酮酸的化学本质是什么?
- 句子译成汉语或英语.(1) miss li was telling the st
- 紧急紧急!关于一些初中物理实验的操作
猜你喜欢
- 孩子不喜欢语文,特别是成语.生字能说不会写怎么办啊
- 在电源电压一样的情况下,电阻大的负载称为大负载.
- 谢谢你的答复 用英文怎么讲?
- 什么叫空气污染
- 有一杯子,装满水后总质量为200克,放入某合金球后总质量为400克,取出球后,总质量为150克,求合金球的密度为多少?
- 黄瓜表皮果肉细胞的什么是植物细胞特有的结构
- 一个三位数,个位上的数是十位上的数的2倍,十位上的数比百位上的数少7,如果把百位上的数字与个位上的数字交换,所得的新3位数比原数的一半还少33,求原来的数是多少? 求大神解答啊!
- oncemore的同意词