标签：勾股定理 14 int res ll long 争霸赛 520 printf

基本思路：
这道题暴力拿到14分并不难，根据题意模拟即可，具体代码在下面。
至于最后一个测试点超时的问题，我暂时的想法是用两个数组记录前n+1和前n个数字的各平方之和，这样在循环查值的时候就可以省去了很多重复计算。因为还没有教育超市还没有开通重现，所以暂时验证不了我的想法啦~

参考代码（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;
}

标签：勾股定理,14,int,res,ll,long,争霸赛,520,printf
来源： https://blog.csdn.net/ucler/article/details/117106604

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。