Paths on a Grid(poj 1942)
2016-07-05 15:10
197 查看
给定一个矩形网格的长m和高n,其中m和n都是unsigned int32类型,一格代表一个单位,就是一步,求从左下角到右上角有多少种走法,每步只能向上或者向右走。
View Code
//注意循环的时候,要循环小的数,否则会超时 #include<cstdio> #include<iostream> #define LL long long using namespace std; int main() { while(1) { LL a,b,ans=1; cin>>a>>b; if(a==0&&b==0)break; LL m=a+b; b=min(a,b); for(LL i=1;i<=b;i++) { ans*=(m-(i-1)); ans/=i; } cout<<ans<<endl; } return 0; }
View Code
相关文章推荐
- 全屏API接口
- php中的错误处理
- nginx codeigniter 配置
- 微信支付和微信第三方登录的冲突问题
- 关于解决eclipse被墙无法下载一些插件和更新的问题
- yarn模式运行spark
- yarn模式运行spark
- KafkaOffsetMonitor安装&&测试
- java使用BufferedImage操作合成图片
- mysql连接数据库
- vi 使用记录
- Activity
- u-boot向linux内核传递启动参数
- Array.prototype.slice.apply(arguments)和[].shift.call(arguments)的使用方法
- objective-c 小结
- jQuery 中 attr() 和 prop() 方法的区别
- 解决 RHEL 7/ CentOS 7/Fedora 出现Unit iptables.service failed to load
- 安卓常见布局
- ViewDragHelper的使用
- 在mvn项目里添加spark_sql依赖