[求助]求0-7(1-8位数)所能组成的奇数个数,想得快崩溃了还想不出来
求0-7(1-8位数)所能组成的奇数个数,想得快崩溃了还想不出来,虽然知道用全排列,但完全不知道该如何入手,从早上8:00到现在中午1:00我居然一点头绪都没有,有哪位高手能详细说个算法给我,小弟不胜感激~~~
2007-04-14 12:57
2007-04-14 13:04
2007-04-14 13:05

2007-04-14 13:16
2007-04-14 13:18
int sum=0,i;
for(i=0;i<8;i++)
sum+=5*A(9,n); //A(9,n)就是从9个数中选N个进行排列,你再写个函数来算这个就是了
应该就是这样了

2007-04-14 13:24

2007-04-14 13:25
我只说六位数的,其它的就一样了:
先确定个位,有五种情况,因为是奇数,另外还有五位,由于不能有重复的,个位占了一个数,由于总共只有十个数字,所以还有9个数字可以选择,从这9个数字中选择5个来进行排列就是前五位的可能,即A(9,5),再用它乘上个位数的五种情况就是所有的情况了,即5*A(9,5)

2007-04-14 13:35
[此贴子已经被作者于2007-4-14 13:47:55编辑过]

2007-04-14 13:46
2007-04-14 13:56