UVA11971 - Polygon

最新推荐文章于 2020-09-02 11:40:52 发布

JeriLee

最新推荐文章于 2020-09-02 11:40:52 发布

阅读量454

点赞数

CC 4.0 BY-SA版权

分类专栏： UVA

本文链接：https://blog.youkuaiyun.com/RonggeRace/article/details/44346323

UVA 专栏收录该内容

74 篇文章

订阅专栏

本文介绍了一个简单的C++程序，用于计算并输出给定数值下特定分数的最简形式。该程序利用了递归算法来实现最大公约数的计算，并进一步简化分数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这个题比较水，读者自己看吧

#include <iostream>

using namespace std;
typedef unsigned long long llu;

llu gcd(llu a,llu b){
    return a%b==0? b: gcd(b,a%b);
}

int main(){
    int T,kase=0;
    cin>>T;
    while(T--){
        int n;
        cin>>n;
        cin>>n;
        llu fenmu=((llu)1<<n);
        llu fenzi=fenmu-1-n;
        llu g=gcd(fenzi,fenmu);
        cout<<"Case #"<< ++kase <<": "<<  fenzi/g <<"/"<< fenmu/g <<endl;
    }
    return 0;
}