POJ 1942 Paths on a Grid 解题报告（double妙用）

    题目大意：每次可以向上走，向右走。问有多少种走法。

    解题报告：简单来说就是求Cmn。不过注意数据范围，unsigned int，用int会超。

    简单做法就是循环较小的数来求，原来写的代码如下：

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <iostream>
using namespace std;

bool vis[200];;

int main()
{
unsigned m,n;
while(cin>>m>>n && (m&&n))
{
memset(vis,0,sizeof(vis));

if(n<m)
swap(n,m);
unsigned long long ans=1;
unsigned long long sum=n;
sum+=m;
for(unsigned i=1;i<=m;i++)
{
ans*=sum;
sum--;
for(unsigned k=1;k<=m;k++) if(!vis[k] && ans%k==0)
{
ans/=k;
vis[k]=true;
}
}
printf("%lld\n",ans);
}
}

    A了之后搜了一下别人的解题报告。不管有没有A，都看一下别人的解题帮，个人习惯，总能学点别的东西，比如这次。我们可以直接用double来存储答案。double共64位，尾数为52位，精度为-2^53到2^53（准确表示整数的范围），不用担心转换成unsigned的精度的。代码如下：

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <iostream>
#include <iomanip>
using namespace std;

bool vis[200];

int main()
{
unsigned m,n;
while(cin>>m>>n && (m|n))
{
double sum=(n+m);
double mm=m<n?m:n;

if(mm==0)
{
puts("1");
continue;
}

double ans=1;
do
{
ans*=sum/mm;
sum=sum-1;
mm=mm-1;
} while(mm>0);
cout<<fixed<<setprecision(0)<<ans<<endl;
}
}