HDU 3859 Inverting Cups

最新推荐文章于 2025-03-12 19:05:24 发布

YDYKL

最新推荐文章于 2025-03-12 19:05:24 发布

阅读量873

点赞数

CC 4.0 BY-SA版权

分类专栏：模拟题文章标签： include

本文链接：https://blog.youkuaiyun.com/YDYKL/article/details/6654046

模拟题专栏收录该内容

8 篇文章

订阅专栏

本文探讨了一种用于解决特定复杂数值问题的算法。通过分析输入数据的特性，算法能够快速并准确地找到解决方案。重点在于算法的实现细节、性能优化以及实际应用案例。

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

#include <cstdlib>
#include <cstdio>
#include <iostream>

using namespace std;

/*
 * 
 */
int main(int argc, char** argv) {
    //freopen("stdin.txt", "r", stdin);
    __int64 a, b, t, ans;
    while (2 == scanf("%I64d%I64d", &a, &b)) {
        ans = 0;
        if (a % 2 && b % 2 == 0) {
            puts("No Solution!");
            continue;
        }
        while (1) {
                if (a / b >= 3) {
                t = a % b + 2 * b;
                ans += (a - t) / b;
                a = t;
            }
            if (a % b == 0)ans += a / b;
            else if (a % 2 == b % 2)ans += 3;
            else if (a / b >= 2)ans += 4;
            else {
                b = a - b;
                continue;
            }
            break;
        }
        printf("%I64d\n", ans);
    }
    return EXIT_SUCCESS;
}