Good ol' Numbers Coloring

最新推荐文章于 2022-01-11 19:57:54 发布

原创最新推荐文章于 2022-01-11 19:57:54 发布 · 453 阅读

2 ·

CC 4.0 BY-SA版权

“”艰难“”AC 专栏收录该内容

18 篇文章

订阅专栏

本文探讨了一道关于数学思维的编程题，通过分析题目，发现了解决问题的关键在于求两个数的最大公约数（GCD）。当两数的最大公约数为1时，黑色区域有限；否则，黑色区域无限。文章分享了从错误理解到正确解答的心路历程。

部署运行你感兴趣的模型镜像

原题地址
这道题是道思维题，自己没想到是gcd，导致这场比赛后面的题做的时候心态炸了。
题意：给你两个数，询问是否有无限个黑色的区域（判断是否是黑色区域题目中写的很清楚）
思路：因为1和任何数都会使黑色区域有限（其实都是白的，没有黑的。。），且发现样例中的6 ， 9 黑色区域是无限的，然后自己写了几个数去推发现只要gcd（a，b）==1，那么黑色区域就是有限的。反之就是无限的。
（自己憨批了，看见样例中有限的区域都是用的素数，以为跟素数有关系，然后浪费了很长时间才发现是gcd，ε=(´ο｀*)))唉，自己的数论知识垃圾的一匹）

#include <bits/stdc++.h>
using namespace std;
#define ll long long
int cmd(int a,int b){
    return b? cmd(b,a%b) : a;
}
int main() {
    int n;
    cin >>n;
    while(n--){
        int a, b;
        cin >>a >>b;

            if(cmd(a,b)==1)
            cout<<"Finite"<<endl;
            else cout<<"Infinite"<<endl;

    }
    return 0;
}