C语言求排列数和组合数

#include<stdio.h>
int main(void)
{
 float c,i,a,b,m,n;
 printf("please input m,n:");
 scanf("%f%f",&m,&n);
 for(i=m-n+1,a=1;i<=m;i++)
	 a=a*i;
 for(i=1,b=1;i<=n;i++)
	 b=b*i;
 c=a/b;
 printf("Cmn=%.0f,Amn=%.0f",c,a);
}
  • 2
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
对于一个m位整数,我们可以把0到n之间的n+1个整数从小到大这样来排列: 000......0 ............. 199......9 200......0 299......9 ......... 这样一直排到自然数n。对于从0到199......9这个区间来说,抛去最高位的数字不看,其低m-1位恰好 就是m-1个0到m-1个9共10^(m-1)个数。利用原著中的递推公式,在这个区间里,每个数字出现的次数 (不包括最高位数字)为(m-1)*10^(m-2)。假设n的最高位数字是x,那么在n之间上述所说的区间共有 x个。那么每个数字出现的次数x倍就可以统计完这些区间。再看最高位数字的情况,显然0到x-1这些 数字在最高位上再现的次数为10^(m-1),因为一个区间长度为10^(m-1)。而x在最高位上出现次数就是 n^(m-1)+1了。接下来对n^(m-1),即n去掉最高位后的那个数字再继续重复上面的方法。直到 个位,就可以完成题目要了。 比如,对于一个数字34567,我们可以这样来计算从1到34567之间所有数字中每个数字出现的次数: 从0到9999,这个区间的每个数字的出现次数可以使用原著中给出的递推公式,即每个数字出现4000次。 从10000到19999,中间除去万位的1不算,又是一个从0000到9999的排列,这样的话,从0到34567之间 的这样的区间共有3个。所以从00000到29999之间除万位外每个数字出现次数为3*4000次。然后再统计 万位数字,每个区间长度为10000,所以0,1,2在万位上各出现10000次。而3则出现4567+1=4568次。 之后,抛掉万位数字,对于4567,再使用上面的方法计算,一直计算到个位即可。 import java.io.BufferedWriter; import java.io.FileWriter; import java.io.IOException; public class Arirgmetic { public static void main(String [] args) { long startTime = System.nanoTime(); int iTest; String fileName = "COUNT0.IN"; iTest = ReadFromFile.readFileByChars(fileName); Arith r = new Arith (); r.Arith(iTest); } }

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值