520 钻石争霸赛 7-5 大勾股定理（数学）

最新推荐文章于 2021-05-21 16:42:14 发布

江南路漫

最新推荐文章于 2021-05-21 16:42:14 发布

阅读量184

点赞数 2

分类专栏： PTA

本文链接：https://blog.csdn.net/ucler/article/details/117106604

版权

PTA 专栏收录该内容

9 篇文章 1 订阅

订阅专栏

基本思路：
这道题暴力拿到14分并不难，根据题意模拟即可，具体代码在下面。
至于最后一个测试点超时的问题，现已解决，AC代码在第二部分哦~

参考代码（14分）：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll num[100005];

int main()
{
    for(int i = 1; i <= 50000; i++)
        num[i] = i*i;
    int n;
    cin >> n;
    int res, i = 0;
    int l, r;
    
    while(1)
    {
        l = 0, r = 0;
        for(int j = 1; j <= n+1; j++)
            l += num[i+j-1];
        for(int j = i+n+1; j <= i+n+n; j++)
            r += num[j];
        if(l == r)
        {
            res = i;
            break;
        }
        i++;
    }
    
    for(int i = 1; i <= n+1; i++)
    {
        if(i > 1)
            printf(" + ");
        printf("%d^2", res+i-1);
    }
    printf(" =\n");
    for(int i = 1; i <= n; i++)
    {
        if(i > 1)
            printf(" + ");
        printf("%d^2", res+n+i);
    }
    return 0;
}

参考代码（15分）：

#include<bits/stdc++.h>
using namespace std;

int main()
{
    int n;
    scanf("%d", &n);
    int res = 2*n*n + n;
    
    for(int i = 1; i <= n+1; i++)
    {
        if(i > 1)
            printf(" + ");
        printf("%d^2", res+i-1);
    }
    printf(" =\n");
    for(int i = 1; i <= n; i++)
    {
        if(i > 1)
            printf(" + ");
        printf("%d^2", res+n+i);
    }
    return 0;
}