- 1
- 0
- 约1.91万字
- 约 10页
- 2016-10-09 发布于贵州
- 举报
华为笔试题含答 [软件工程题]
华为笔试题含答案 [软件工程题]
写一个程序, 要求功能:求出用1,2,5这三个数不同个数组合的和为100的组合个数。7 t% t6 b! {: d: _7 h% T2 U+ h如:100个1是一个组合,5个1加19个5是一个组合。。。。 请用C++语言写。: i0 k$ w m1 w Y$ J??|# X; P7 m; H- C+ j4 m w答案:最容易想到的算法是: J9 N( ~5 v8 z1 X9 W! e! S+ p? ? 设x是1的个数,y是2的个数,z是5的个数,number是组合数/ l??@ n f! K? ? 注意到0=x=100,0=y=50,0=z=20,所以可以编程为:. g??w _% |2 u7 j; l+ k0 ]??_4 H( h??D+ \9 ^% C( e! ~2 } M# j$ o% U8 I2 U% E? ? number=0; C+ w9 A+ n1 m? ? for (x=0; x=100; x++)$ I# d7 L7 Y$ K8 @0 a1 j? ?? ???for (y=0; y=50; y++)% U/ o??@ Y B* s? ?? ?? ?? ?for (z=0; z=20; z++)4 T3 B6 l+ y5 C B, r1 z p? ?? ?? ?? ?? ? if ((x+2*y+5*z)==
原创力文档

文档评论(0)