排列数(上机复习)

题目描述

编写程序计算排列数

Pmn =M! / (m-n)!

要求定义函数fact(n)计算n的阶乘。

注意:此题用C语言完成时,只提交头文件和fact(int n)函数,系统将自动附加下面的main函数后运行,请复制下面的main函数用于调试fact函数。

其他语言的答案无此要求。

int main(){

int i,n,m;

scanf(“%d%d”,&m,&n);

printf(“%d\n”,fact(m)/fact(m-n));

return 0;

}

输入

两个数m、n

输出

Pmn

样例输入 Copy

3 2

样例输出 Copy

6
答案:
#include
using namespace std;
int fact(int f);
int main()
{ int n,m;
sancf(“%d%d”,&m,&n);
printf(“%d\n,fact(m)/fact(m-n);
return 0;
}
int fact(int f)
{int fac=1;
for(int i=1;i<=f;i++)
{fac*=i;}
return fac}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 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、付费专栏及课程。

余额充值