欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  移动技术

kuangbin 简单搜索 - HDU - 1495 非常可乐 (数论是最简单的)

程序员文章站 2022-06-26 15:14:23
13.kuangbin 简单搜索 - HDU - 1495 非常可乐 (数论是最简单的)(这道题用数论做最简单了,bfs稍后补上!!!)#include#include#include#include#include#define IOS ios::sync_with_stdio(false); cin.tie(0); cout.tie(0...

13.kuangbin 简单搜索 - HDU - 1495 非常可乐 (数论是最简单的)

kuangbin 简单搜索 - HDU - 1495  非常可乐 (数论是最简单的)
(这道题用数论做最简单了,bfs稍后补上!!!)

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

#define IOS ios::sync_with_stdio(false); cin.tie(0); cout.tie(0)
#define ll long long
//#define int ll
#define INF 0x3f3f3f3f
using namespace std;
int read()
{
	int w = 1, s = 0;
	char ch = getchar();
	while (ch < '0' || ch>'9') { if (ch == '-') w = -1; ch = getchar(); }
	while (ch >= '0' && ch <= '9') { s = s * 10 + ch - '0';    ch = getchar(); }
	return s * w;
//最大公约数
}
int gcd(int x,int y) {
    if(x<y) swap(x,y);//很多人会遗忘,大数在前小数在后
    return x % y ? gcd(y, x % y) : y;
}
int lcm(int x,int y)//计算x和y的最小公倍数
{
    return x*y/gcd(x,y);//使用公式
}
//------------------------ 以上是我常用模板与刷题几乎无关 ------------------------//
int main()
{
    int a, b, c;
    while (scanf("%d%d%d", &a,&b,&c), a+b+c) {
        a /= gcd(b,c);
        if (a & 1) 
            printf("NO\n");
        else 
            printf("%d\n", a - 1);
    }
    return 0;
}

本文地址:https://blog.csdn.net/m0_46272108/article/details/108838857