NOI 191钉子和小球.cpp
2016-04-09 09:41
507 查看
#include<iostream> #include<cstdio> #include<cstring> using namespace std; long long f[101][101]; int n,m; char c; long long gcd(long long ,long long ); int main() { scanf("%d%d",&n,&m); f[1][1]=(long long)1<<n; for(int i=1;i<=n;i++) for(int j=1;j<=i;j++) { do { scanf("%c",&c); } while(c!='*'&&c!='.'); if(c=='*') { f[i+1][j]+=f[i][j]/2; f[i+1][j+1]+=f[i][j]/2; } else if(c=='.') f[i+2][j+1]+=f[i][j]; } long long x=gcd(f[n+1][m+1],(long long)1<<n); long long k=((long long)1<<n)/x; cout<<f[n+1][m+1]/x<<"/"<<k<<endl; return 0; } long long gcd(long long x,long long y) { if(x%y==0) return y; return gcd(y,x%y); }
相关文章推荐
- Invalid arguments ' Candidates are: int fseek(__sFILE *, long int, int) '
- C++服务器(七):Windows 下配置pthread
- 京东2016实习生招聘c++开发工程师在线考试-买糖果
- C++中的class (1)
- CSP考试 2015年09月第3题 C语言实现
- A simple REST framework on C/C++
- VC++ 6.0支持Unicode
- c++解惑之读取文件getline
- c++ iostream库的一些讨论
- 设计模式--解释器模式C++实现
- C++常见的几个库函数详解
- c++第三次上机作业-计算分段函数
- C++作业-3
- c++上机实验3-判断一个人的存款利息和本息合计
- Head First C 学习日志 第十章 进程间通信 输入输出重定向
- 设计模式--状态模式C++实现
- C++实验3-税收计算
- c++第三次上机-1
- C++Primer习题9.26,9.27解答错误
- leetcode(一)—— Two Sum(Python/C++)