UVA - 11889 Benefit（数学题）

关注

原创最新推荐文章于 2026-05-09 14:37:50 发布 435 阅读 AI 写同款· GEO 优化 ›

Unity AssetBundle解包实战指南：从工具使用到编程解析在游戏开发与资源管理中，资源打包与加载是核心技术环节。AssetBundle作为Unity引擎官方推荐的资源分发方案，其本质是一个包含头部信息、目录表、数据区及依赖关系的结构化文件系统，通过序列化机制将游戏资源转换为二进制格式。理解AssetBundle的机制对于实现高效的热更新、减少资源冗余、优化加载性能具有重要价值，广泛应用于游戏开发、竞品分析、技术研究等场景。本文聚焦AssetBundle解包这一实践需求，系统介绍如何利用AssetStudio、UABE等主流工具进行资源提取与可视化分析，并深入探讨通阅读详情

题目大意：输入两个整数A,C，求最小的整数B使得lcm（A,B）=C,无解输出“NO SOLUTION”

思路：A若不是C的因子，那么肯定不存在B。

若A是C的因子，那么就递归使问题缩小。

每次先求出C/A，比如当A=6，C=24时，C/A=4，此时判断4和6是否互质，若互质则两者的lcm为C，显然4,6不互质，那么就求出4,6的gcd=2，此时4/2=2与6/2=3 2,3是互质的

于是递归，答案即为2（gcd）*（3,24/gcd=12）的问题，新问题中A=3，C=12，求出C/A=4，因为3,4,互质，所以返回4这个解，再乘以之前一次递归的2，所以答案为8

代码

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#define ll long long
using namespace std;
long long gcd(long long a,long long b)
{
    return (a==0)?b:gcd(b%a,a);
}
long long lcm(long long A,long long C)
{
    if(A==1)return C;
    int tempb=C/A;
    int tempgcd=gcd(tempb,A);
    tempb/=tempgcd;
    if(tempb*A==C)return tempb;
    return tempgcd*lcm(A/tempgcd,C/tempgcd);
}
int main()
{
    int T;
    long long A,C,ans;
    scanf("%d",&T);
    while(T--)
    {
        bool label=true;
        scanf("%lld%lld",&A,&C);
        if(C%A)
        {
            printf("NO SOLUTION\n");
            continue;
        }
        ans=lcm(A,C);
        printf("%lld\n",ans);
    }
    return 0;
}