HDU 5018 Revenge of Fibonacci

505 ワード

問題解:直接計算すればいい.
#include <cstdio>

#include <algorithm>

using namespace std;

int main(){

    int T;

    scanf("%d",&T);

    while(T--){

        int a,b,c; bool flag=1;

        scanf("%d%d%d",&a,&b,&c);

        if(a==c||b==c){puts("Yes");continue;}

        while(b<c){

            a+=b; swap(a,b);

            if(b==c){puts("Yes");flag=0;}

        }if(flag)puts("No");

    }return 0;

}