欢迎大家订阅我的专栏：算法题解：C++与Python实现！
本专栏旨在帮助大家从基础到进阶 ，逐步提升编程能力，助力信息学竞赛备战！
专栏特色
1.经典算法练习：根据信息学竞赛大纲，精心挑选经典算法题目，提供清晰的代码实现与详细指导，帮助您夯实算法基础。
2.系统化学习路径：按照算法类别和难度分级，从基础到进阶，循序渐进，帮助您全面提升编程能力与算法思维。
适合人群：
- 准备参加蓝桥杯、GESP、CSP-J、CSP-S等信息学竞赛的学生
- 希望系统学习C++/Python编程的初学者
- 想要提升算法与编程能力的编程爱好者
附上汇总贴：USACO历年白银组真题解析 | 汇总-CSDN博客
P2666 Bessie's Secret Pasture
【题目来源】
洛谷：[P2666 USACO07OCT] Bessie's Secret Pasture S - 洛谷
【题目描述】
Farmmer John 最近收割了几乎无限多块牧草，将它们堆放在空地上。这些牧草都是正方形的，而且都有非负整数长度的边长（当然有 \(0\)）。一天它的奶牛 Bessie 发现了这些美味的牧草，于是希望把它们种在自己的秘密牧场上。他总将草皮分割成 \(1\times1\) 的小块，以放入他牧场上的 \(N\) 个格子中。
Bessie 感兴趣的是，她若选取四块会有多少种不同方法。如果 \(N=4\)，那么她就有 \(5\) 种不同分法：\((1,1,1,1), (2,0,0,0), (0,2,0,0),(0,0,2,0),(0,0,0,2)\)，括号内数表示边长。注意这里不讲究顺序，如 \((1,2,3,4)\) 与 \((4,3,2,1)\) 是两种不同方法。
【输入】
仅一行，一个整数 \(N\) 。
【输出】
同样为一行，包含一个整数，为方案总数。
【输入样例】
4
【输出样例】
5
【解题思路】
【算法标签】
《洛谷 P2666 Bessies's Secret Pasture》 #搜索# #枚举# #USACO# #2007#
【代码详解】
#include <bits/stdc++.h>
using namespace std;
int n, ans=0;
int main()
{cin >> n; // 输入nfor (int i=0; i<=100; i++) { // 因为选取4块草皮，所以4层for循环暴力枚举for (int j=0; j<=100; j++) {for (int k=0; k<=100; k++) {for (int l=0; l<=100; l++) {if (i*i+j*j+k*k+l*l==n) { // 当4个草皮中方格的面积之和等于n时ans++; // 方案数加1}}}}}cout << ans << endl; // 打印结果return 0;
}
【运行结果】
4
5