hdu6937 Yiding Number 很好理解

题目大意：Yiding Number满足

（1）1是Yiding Number

（2）设任意Yiding Number为n，则5n+13, 13n+5, 5n−13, 13n−5都是Yiding Number

现给n个正整数，请你判断这些数是否为Yiding Number

#include<iostream>
using namespace std;
/*
假设从一走到Yiding Number花了n步，那这n步每一步都有四种方法可走。反过来想，只要该数满足下面四个if中任意一个（可能多个），都对他们递归（注意匹配前面求余的式子），只要四个bool中一个为true（即找到一条路）就算成功。
*/
bool isYD(int inp){
    if(inp==1 || inp==18 || inp==8) return true;  //8和18是我手算的，不加也可以
    bool b1=false,b2=false,b3=false,b4=false;
    //注意，每次输入的都是正数，所以要判断是否大于0，小于0则失败。
    if((inp-13)%5==0 && (inp-13)>0) b1 = isYD((inp-13)/5); 
    if((inp+13)%5==0 && (inp+13)>0) b2 = isYD((inp+13)/5);
    if((inp-5)%13==0 && (inp-5) >0) b3 = isYD((inp-5)/13);
    if((inp+5)%13==0 && (inp+5) >0) b3 = isYD((inp+5)/13);
    return b1||b2||b3||b4;
}
int main(){
    int n;
    cin>>n;
    while(n--){
        int inp;
        cin>>inp;
        if(isYD(inp)==true) cout<<"Yes"<<endl;
        else cout<<"No"<<endl;
    }
    return 0;
}

还可以用dfs打表：https://www.bilibili.com/video/BV1Ap4y1r76S?t=327