acgo题库
  • 首页
  • 题库
  • 题单
  • 竞赛
  • 讨论
  • 排行
  • 团队
  • 备赛专区

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

    • GESP
    • CPA
    • 电子学会考级
登录
注册
题目详情题解(0)讨论(0)提交记录(0)
  • 关于很多人说我题解太烂了那些事儿~...

    //题目有两种车票(记a1,b1),分别可以坐a站,b站,这个有n家公司且没有一辆自己车的老板买了无数张a1和b1 //必须分别坐a站和b站坐满才能下车 //现在要求你用车票搭配出你能在1-n站都下车的票安排, //那么现在假设你在任意站台上车,那对a取余后可以看成在一个小于a的站台上车 //那么你先要在1-n站台都能下车,那就要求a1票和b1票搭配能取任何数 //换句话理解为x张a1票和y张b1票可以取任何数 //公式: //两个数(a,b)互质则:ma+nb=k(a,b大于0) //不知道这个公式怎么来的看这链接(https://blog.csdn.net/jiahonghao2002/article/details/114013130) #include<iostream> #include<algorithm> using namespace std; int main() { int n,a,b; cin>>n>>a>>b; if(__gcd(a,b)==1)cout<<"YES"; else cout<<"NO"; return 0; }

    userId_undefined

    jyjy

    倔强青铜
    52阅读
    0回复
    0点赞
  • 不放链接

    老板要去的地方都是连续的,所以说只要看a和b能否线性组合出1就行了 #include <bits/stdc++.h> using namespace std; int main(){ int n,a,b; cin>>n>>a>>b; if(__gcd(a,b)==1)cout<<"YES"; else cout<<"NO"; return 0; }

    userId_undefined

    Alice1453

    倔强青铜
    16阅读
    0回复
    0点赞
首页