专栏文章

题解：P14069 初遇

qqiaochu
P14069题解参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性，并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@minrwp31
此快照首次捕获于
2025/12/02 07:21
3 个月前
此快照最后确认于
2025/12/02 07:21
3 个月前
查看原文
这个蒟蒻赛时调了1个多小时

思路

容易发现，当 a=na = n 或 b=nb = n 或 a+b=na+b = n 时一定不行， a+b=na+b = n 时无论如何下一步操作之后 aa 和 bb 中会有一个等于 nn 。
然后， 当 a=ba=b 时，如果有一个是 00 （设 aa 是 00），那么容易发现，只要一直将 bb 变为 a+ba+b （也就是 bb 变为 b+0b+0）就可以无限操作下去。如果 a×3=na \times 3 = n ，那么经过一次操作后你就会发现这时的 a+b=na+b=n ，明显不行。可以证明，当 a=ba=b 时其他的情况都可以无限操作下去。
可以证明，除了上述情况之外都可以无限操作下去。

代码

CPP
#include<bits/stdc++.h>
using namespace std;
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int a=0,b=0,n=0;
        cin>>a>>b>>n;
        if(a==n||b==n||a+b==n) cout<<"No"<<endl;
        else if(a==b)
        {
            if(a==0||b==0)cout<<"Yes"<<endl;
            else if(a*3==n)cout<<"No"<<endl;
            else cout<<"Yes"<<endl;
        }
        else cout<<"Yes"<<endl;
    }
}
完结撒花

评论

共 0 条评论，欢迎与作者交流。

正在加载评论...