CodeForces599D【数学】

最新推荐文章于 2019-11-09 23:24:59 发布

原创最新推荐文章于 2019-11-09 23:24:59 发布 · 527 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#ACM #数学

数学专栏收录该内容

27 篇文章

订阅专栏

本文介绍了一种算法，用于求解给定数值x时，存在x个不同正方形的矩阵的数量。通过数学推导和迭代计算的方式找到符合条件的矩阵，并使用C++实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意：
给出一个x，求有多少个矩阵中满足存在x个不同的正方形。
思路：

（数学渣+推理渣）

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

const LL N=1e6+10;
struct asd{
    LL a,b;
};
asd ans[N];
int num;

bool cmp(asd x,asd y)
{
    return x.a<y.a;
}

int main()
{
    LL x;
    LL aa,bb,cc;
    scanf("%lld",&x);
    num=0;
    for(LL i=1;i<2*N;i++)
    {
        aa=6*x+i*i*i-i;
        bb=3*i*(i+1);
        if(aa%bb==0)
        {
            cc=aa/bb;
            if(i>cc)
                break;
            ans[num].a=i;
            ans[num++].b=cc;
            if(i!=cc)
            {
                ans[num].a=cc;
                ans[num++].b=i;
            }
            else
                break;
        }
    }
    sort(ans,ans+num,cmp);
    printf("%d\n",num);
    for(int i=0;i<num;i++)
        printf("%lld %lld\n",ans[i].a,ans[i].b);
    return 0;
}