【POJ 1942】 Paths on a Grid
2015-08-19 16:24
302 查看
【POJ 1942】 Paths on a Grid
一共要走m+n步 C(n,m+n) 即可求出方案数 为防止超时 要始终保证n最小 为了防止WA 要用unsigned并且 n||m。。。坑点就是n m 可能有一个为0 也要输出。。。
代码如下:
一共要走m+n步 C(n,m+n) 即可求出方案数 为防止超时 要始终保证n最小 为了防止WA 要用unsigned并且 n||m。。。坑点就是n m 可能有一个为0 也要输出。。。
代码如下:
<span style="font-size:14px;">#include <iostream> #include <cstdio> using namespace std; #define ll long long int main() { ll n,m,ans,i,t; while(~scanf("%lld %lld",&n,&m) && n || m) { if(m < n) { t = n; n = m; m = t; } ++m; ans = 1; for(i = 1; i <= n; ++i,++m) { ans = (ans*m)/i; } printf("%lld\n",ans); } return 0; } </span>
相关文章推荐
- 微信浏览器打开 点击下载app 无需提示使用浏览器打开--代码分享
- nyoj 1058部分和问题(DFS)
- 分享git使用
- 分享git使用
- http_build_query
- CSS 超出隐藏实现限制字数的功能代码(多浏览器)
- Java实现UDP通信
- HDU 1717 小数化分数2(数学)
- 桌面支持--Ifrom不能自动识别
- 浮点数在计算机中不能准确表示范例
- verilog 生成块
- 数据结构实验图论:基于邻接矩阵/邻接表的广度优先搜索遍历
- 页面加载时每隔30秒刷新本页面
- Win32汇编--数据结构
- 桌面支持--邮件escel表格,可以合并居中
- HDU 1824 Let's go home (2-SAT判定)
- 类和对象
- 在Centos下安装部署SVN方法
- Tomcat中server.xml文件内各节点详解
- [Daocloud专访]一个不喜欢玩黑盒的程序员——《Docker源码分析》作者孙宏亮