挺怪异的一个题目 刚开始没考虑一个问题 即:
double转unsigned的时候,会截断小数。所以必须加0.5.<继续努力,加油>
//高中时的一道数学题目,给你一个n*m的方格问从左下角到右上角
//共有多少种走法:(只能向上或者向右)
//解题的关键部分是:
//每种方案所走的步数为n+m;
//从总的步数中选择n步或者m步进行组合就可以了。
//刚开始用斐波那契打表 数太大感觉会超时 就用了拆分法 逐个相除在相乘
//就用到了高中所学的公式:从n中选择m个:n!/(m!*(n-m)!).
//在计算时直接约去从m!和(n-m)!最大的一个数:(用笔模拟一下就明白了)。
#include<iostream>
#include<math.h>
using namespace std;
unsigned fun( unsigned total,unsigned b,unsigned c)
{
double ans=1.0;
unsigned num;
num =( b > c ? c : b);
while(num>0)
{
ans*=(double)total/(double)num;
total--;
num--;
}
ans+=0.5;
return (unsigned)(ans);
}
int main()
{
unsigned n,m;
while(cin>>n>>m)
{
if(n==m&&n==0) break;
cout<<fun(n+m,n,m)<<endl;
}
return 0;
}