2017浙江理工大学校赛E题

本文介绍了一种高效判断两数是否为同源数的方法,即它们的质因子集是否完全相同。通过不断去除两数的最大公约数来简化问题,最终判断剩余部分是否均为1,实现快速准确的同源数判定。

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

4270: 同源数
Time Limit: 3 Sec Memory Limit: 128 MB
Submit: 756 Solved: 104
Description
如果x和y的质因子集合完全相同,那么我们就说他们是同源的。
比如说18 = 2 * 32,12 = 3 * 22;
Input
本题有多组数据(组数 <= 555555)。
每组数据输入形如:
x y
x, y为整数(1 <= x, y <= 1e18)
Output
输出形入:
ans
如果x, y为同源数,那么ans为”Yes”, 不然为”No”.
Sample Input
18 12
2 3
Sample Output
Yes
No
题意:中文题面,自己看

解题思路:开始想打出素数表,然后暴力判断,显然是不行的,因为x,y太大了,long long 级别的,看了别人的题解之后,发现只需要找出x,y的gcd就行,因为x,y的gcd中包含了x,y的所有公共质因子,然后一直去掉x,y中含有的公共因子就行,怎样去掉呢,很简单,让x,y一直与gcd进行gcd操作,然后除去得到的gcd就行,最后x,y都为一代表两个数是同源的,否则,说明有不同的质因子。

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>
using namespace std;
typedef long long ll;
ll x,y;
ll gcd(ll a,ll b)
{
    return a == 0?b:gcd(b%a,a);
}
int main()
{
    while(~scanf("%lld%lld",&x,&y))
    {
        ll g = gcd(x,y);
        bool flag = true;
        while(true)
        {
            ll ans = gcd(g,x);
            x /= ans;
            if(x == 1)
            {
                break;
            }
            if(ans == 1)
            {
                flag = false;
                break;
            }
        }
        while(true)
        {
            ll ans = gcd(g,y);
            y /= ans;
            if(y == 1)
            {
                break;
            }
            if(ans == 1)
            {
                flag = false;
                break;
            }
        }
        if(flag) printf("Yes\n");
        else printf("No\n");
    }
    return 0;
}

/**************************************************************
    Problem: 4270
    User: creatorx
    Language: C++
    Result: Accepted
    Time:1136 ms
    Memory:968 kb
****************************************************************/
### 关于长春理工大学PTA编程解或考试平台的信息 长春理工大学作为一所知名的理工科院,在程序设计类课程的教学过程中可能也会采用类似于“PTA程序设计类实验辅助教学平台”的工具来帮助学生完成练习和评估学习成果。该平台由浙江大学主导开发,杭州百腾教育科技有限公司负责管理和运营,并得到了全国众多高的支持与共建[^1]。 如果长春理工大学已经接入了这一平台,则其师生可以通过学分配的账号登录并访问相应的资源。这些资源不仅包括基础编程目解答(如7-33至7-38所示的基础编程及其对应解析[^2]),还涵盖了更广泛的领域,例如C语言、Java语言、Python语言以及数据结构等内容。具体到该的情况: #### 如何确认长春理工大学是否使用PTA? 可以尝试通过以下方式获取更多信息: 1. **联系学的教务部门或者相关学院办公室**:询问是否有推荐使用的在线编程实践平台; 2. **咨询任课老师**:特别是教授《高级语言程序设计》或其他计算机科学核心课程的讲师们通常会清楚哪些外部服务被纳入日常授课计划之中; 3. **查阅官方通知公告栏**:很多大学会在园网主页上发布关于新引入的学习系统的介绍文章或操作指南。 对于希望了解具体的`长春理工大学pta编程解`的学生来说,可以直接进入已知公开的部分基础习链接进行自学复习,比如之前提到过的几个经典例【7-33有理数加法】、【7-35有理数均值】等。另外也可以关注是否存在针对特定专业的定制化试集合——因为整个平台上除了通用型算法训练外还有多达五十五类别专门服务于不同学科方向的需求。 最后提醒一点,即便所在机构尚未正式签约合作也不必担心错过优质教育资源的机会,个人完全可以注册成为普通会员体验大部分功能模块! ```python # 示例代码展示如何连接API接口抓取远程服务器上的最新动态消息列表 import requests def fetch_latest_announcements(url, params=None): response = requests.get(url, params=params) if response.status_code == 200: data = response.json() announcements = data['announcements'] return announcements[:5] # 返回最近五个通告标 else: raise Exception(f"Failed to retrieve data: {response.status_code}") if __name__ == "__main__": url = "https://example.pta.edu.cn/api/announcements" try: latest_five = fetch_latest_announcements(url) print(latest_five) except Exception as e: print(e) ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值