UVa 11971 - Polygon(概率)
来源:互联网 发布:csol mac 编辑:程序博客网 时间:2024/05/28 09:32
把木条抽象成一个圆, 那么在圆上选取一点, 过圆心平分圆, 如果剩下的n个点在圆的同一侧, 则不能构成矩形, 跟N无关。
不能构成矩形的概率p = 1 / 2 ^ n, 起始点共有k + 1种, 所以能构成矩形的概率为1 - p * (k + 1)。
#include <iostream>using namespace std;long long gcd(long long a, long long b) { return b == 0 ? a : gcd(b, a % b);}int main() {int T, Case = 0;cin >> T;while(T--) {int N, k;long long q, p = 1; cin >> N >> k;for(int i = 0; i < k; i++) p *= 2;q = p - (k + 1);cout << "Case #" << ++Case << ": " << q / gcd(q, p)<< '/' << p / gcd(q, p) << endl; }return 0;}
0 0
- UVa 11971 - Polygon(概率)
- uva 11971 - Polygon(连续概率问题)
- Uva 11971 Polygon(数论、概率)
- uva 11971 Polygon 连续概率
- UVA 11971 - Polygon(概率+几何概型)
- 11971 - Polygon(连续概率)
- uva 11971 - Polygon(线性规划)
- UVA 11971 - Polygon
- UVA 11971 Polygon
- Uva 11971 Polygon 想法
- UVA 11971(p335)----Polygon
- UVA - 11971 Polygon
- uva 11971Polygon
- UVa 11971 Polygon
- 概率(多边形,uva 11971)
- Polygon UVA
- UVa11971 - Polygon(连续概率)
- UVA 11106 - Rectilinear Polygon(几何+贪心)
- Java并发编程:深入剖析ThreadLocal
- 《JAVA与模式》之适配器模式
- Java工具类收集
- eclipse 开发 android app:android.support.v7.app.ActionBarActivity 报错
- zookeeper环境的搭建
- UVa 11971 - Polygon(概率)
- DistributedCache介绍及应用
- RFID与物联网的关系
- C#源代码计算器实现
- 欢迎使用CSDN-markdown编辑器
- VPN原理
- ImageView ScaleType的使用
- CAN转COM或CAN-2
- 求最长回文子串