【USACO3-4-2】电网皮克定理

最新推荐文章于 2023-02-09 13:49:37 发布

Mininda

最新推荐文章于 2023-02-09 13:49:37 发布

阅读量295

点赞数

CC 4.0 BY-SA版权

分类专栏： USACO 数学-杂题文章标签： usaco 皮克定理

本文链接：https://blog.youkuaiyun.com/Dadatu_Zhao/article/details/80443212

USACO 同时被 2 个专栏收录

57 篇文章

订阅专栏

数学-杂题

17 篇文章

订阅专栏

本文提供了一个使用C++实现的程序实例，通过该程序演示了如何进行数学运算，包括求两个数的最大公约数（GCD）及计算特定数值。文章包含完整的代码示例并展示了如何在主函数中调用这些算法。

原题

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>

using namespace std;

int n,m,p,a,b,c,s;

int gcd(int x,int y)
{
    if (x>y) swap(x,y);
    if (!x) return y;
    return gcd(y%x,x);
}

int main()
{
    scanf("%d%d%d",&n,&m,&p);
    s=(m*p)/2;
    b=p+gcd(n,m);
    if (n!=p) b+=gcd(abs(n-p),m);else b+=m;
    printf("%d\n",s+1-b/2);
    return 0;
}