2020多校联赛第七场D：Fake News

最新推荐文章于 2024-11-06 20:43:37 发布

阿斯顿叫才能

最新推荐文章于 2024-11-06 20:43:37 发布

阅读量103

点赞数 1

分类专栏： 2020多校联赛文章标签：算法

本文链接：https://blog.csdn.net/m0_45920074/article/details/107851242

版权

2020多校联赛专栏收录该内容

14 篇文章 0 订阅

订阅专栏

题解：
就是给定一个整数n，求1-n的平方和是否是平方数（另一个数字的平方）,可进行打表寻找规律，发现当且仅当n == 1 || n == 24时，其结果是平方数

#include<bits/stdc++.h>
using namespace std;
typedef long long L;
L T, n,t;
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0),cout.tie(0);
    cin>>T;
    for(L i=0; i<T; i++)
    {
        cin>>n;
        n=n*(n+1)*(2*n+1)/6;
        t=sqrt(n);
        if(t*t==n)
            printf("Fake news!\n");
        else
            printf("Nobody knows it better than me!\n");
    }
    return 0;
}