1分2分5分的硬币,组成1角,共有多少种组合 |
您所在的位置:网站首页 › 分币有几种角币有几种颜色 › 1分2分5分的硬币,组成1角,共有多少种组合 |
第一种情况:只计算组合总数,不需要列出各种组合 设1分个数为x,2分个数为y,5分的硬币个数为z,则1*x+2*y+5*z=10; 5*z=10-x-2*y;即: 当z=0时,x可以取得值为10、8、6、4、2、0 (6种) 当z=5时,x可以取得值为5、3、1 (3种) 当z=10时,x可以取得值为0 (1种) 总的组合数为6+3+1=10种 因此,按照规律,本题目组合总数为10以内的偶数+5以内的奇数+0以内的偶数 某个偶数m以内的偶数个数(包括0)可以表示为m/2+1 某个奇数m以内的奇数个数可以表示为(m+1)/2=(m-1)/2+1,但对于int类型而且m是奇数,(m-1)/2=m/2,所以也可将其写为m/2+1 #include int main() { int num = 0; int m; for(m=0;m |
今日新闻 |
推荐新闻 |
CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |