bzoj 1643: [Usaco2007 Oct]Bessie's Secret Pasture 贝茜的秘密草坪【枚举】

2024-09-05 16:25:26

4维枚举平方小于10000的数，相加等于n则ans++

#include<iostream>

#include<cstdio>

using namespace std;

const int N=105;

int n,a[N],ans;

int main()

{

	scanf("%d",&n);

	for(int i=1;i<=100;i++)

		a[i]=i*i;

	for(int i=0;i<=100;i++)

		for(int j=0;j<=100;j++)

			for(int k=0;k<=100;k++)

				for(int l=0;l<=100;l++)

					if(a[i]+a[j]+a[k]+a[l]==n)

						ans++;

	printf("%d\n",ans);

	return 0;

}

最新文章

热门文章