数的平方和拆分

关于将一个数拆成多个数平方和的形式，我们可以用搜索来做。

#include<cstdio>
#include<cmath>
int n,q;
bool dfs(int k,int w,int v)
{
    if(w==n)return 1;
    if(w>n) return 0;
    for(int j=k+1;j<=q;++j)
    {
        if(dfs(j,w+j*j,v+1))
        {
            if(v==0) printf("%d^2",j);
            else printf("%d^2+",j);
            return 1;
        }
    }
    return 0;
}
int main()
{
    scanf("%d",&n);
    q=sqrt(n);
    printf("k(n)=");
    if(!dfs(0,0,0))printf("-1");
    return 0;
}