这道题纠结了好久,因为一直用以前的数学知识来做,提交了9次都是Wrong Answer,后面看了一篇博客解决了困惑。
重点是:把原先的数学公式进行变形,避免每次都要先算出一个数的阶乘,而是通过每次运算出一个小的数字,然后循环乘算出最后的结果。
变形如下:
下面是源代码:
#include <stdio.h>
int main(void)
{
long long n,m;
scanf("%lld%lld",&n,&m);
while(n!=0)
{
if(m>n/2)
m=n-m;
long long sum=1;
if(m==0)
printf("1\n");
else
{
long long i;
for(i=1;i<=m;i++)
sum=(sum*(n-m+i))/i;
printf("%lld\n",sum);
}
scanf("%lld%lld",&n,&m);
}
return 0;
}
这道题给我的启发是要更加去理解计算机思维,提高计算效率,一个转换,就能带来速度的提升。