UVA 11971 - Polygon
2014-08-12 20:45
489 查看
这题解得太机智。 他是把一个棍子 连成一个圆。
然后 剪切。 每次切中点。 一边 则能保证围成一个多边形。
然后 剪切。 每次切中点。 一边 则能保证围成一个多边形。
#include <cstdio> #include <algorithm> #include <iostream> #include <cstring> #include <cmath> #include <cstdlib> #include <string> #include <map> #include <vector> #include <set> #include <queue> #include <stack> #include <cctype> using namespace std; #define ll long long typedef unsigned long long ull; #define maxn 100000+100 #define INF 1<<30 ll gcd(ll a, ll b){ return b ? gcd(b,a%b) : a; } ll pow_(ll a, ll b){ if(b == 0) return 1; ll x = pow_(a, b/2); ll ans = x*x; if(b % 2 == 1) ans = ans * a; return ans; } int main (){ ll up[60]; ll down[60]; for(ll i = 1; i <= 50; i++){ ll z = pow_(2,i); ll a = z - (i+1); ll b = z; if(a != 0){ ll x = gcd(a,b); a /= x; b /= x; } if(a == 0) b = 1; up[i] = a; down[i] = b; } ll num; ll counts = 0; scanf("%lld",&num); while(num--){ ll n,k; scanf("%lld%lld",&n,&k); printf("Case #%lld: %lld/%lld\n",++counts,up[k],down[k]); } return 0; }
相关文章推荐
- Uva 11971 Polygon 想法
- UVA11971 - Polygon
- uva 11971 - Polygon(连续概率问题)
- UVa 11971 Polygon (数学,转化)
- uva 11971 Polygon
- UVA 11971(p335)----Polygon
- uva11971 Polygon
- UVa 11971 - Polygon(概率)
- UVA 11971 Polygon 多边形(连续概率)
- UVA 11971 - Polygon(概率+几何概型)
- uva 11971 Polygon
- UVA 11971 Polygon——连续概率
- UVa11971 Polygon
- UVA11971 - Polygon
- uva 11971 - Polygon(线性规划)
- Polygon UVA - 11971
- UVa 11971 (概率) Polygon
- Uva 11971 Polygon(数论、概率)
- uva 11971 Polygon 连续概率
- UVA 11971 Polygon