P2666 [USACO07OCT]Bessie’s Secret Pasture S

题目背景

背景就是描述，描述就是背景。

题目描述

Farmmer John最近收割了几乎无限多块牧草，将它们堆放在空地上。这些牧草都是正方形的，而且都有非负整数长度的边长（当然有0）。一天它的奶牛Bessie发现了这些美味的牧草，于是希望把它们种在自己的秘密牧场上。他总将草皮分割成1*1的小块，以放入他牧场上的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。

输出格式

同样为一行，包含一个整数，为方案总数。

输入输出样例

输入 #1复制

输出 #1复制

说明/提示

对于100%的数据，1<=N<=10000。

 #include<bits/stdc++.h>using namespace std;int n,ans=0; int main(){cin>>n;for(int i=0;i<=100;++i){for(int j=0;j<=100;++j){for(int k=0;k<=100;++k){for(int m=0;m<=100;++m){if(i*i+j*j+k*k+m*m==n) ans++;}}}}cout<<ans;return 0;     }

洛谷——[USACO07OCT]Bessie‘s Secret Pasture S相关推荐

[BZOJ1643][Usaco2007 Oct]Bessie's Secret Pasture 贝茜的秘密草坪
1643: [Usaco2007 Oct]Bessie's Secret Pasture 贝茜的秘密草坪 Time Limit: 5 Sec Memory Limit: 64 MB Submit: ...
bzoj 1643: [Usaco2007 Oct]Bessie's Secret Pasture 贝茜的秘密草坪（DP）
1643: [Usaco2007 Oct]Bessie's Secret Pasture 贝茜的秘密草坪 Time Limit: 5 Sec Memory Limit: 64 MB Submit: ...
分治——Secret Cow Code S(洛谷 P3612)
题目选自洛谷P3612 梳理题意给定一个字符串,每次将其最后一个字符移到最前方,形成的新串接到原串后作为下一次操作的字符串现询问第 N 个位置的字符简要分析看一眼数据范围,N<10^18 ...
洛谷 P1550 浇水
洛谷 1550 浇水题目背景 John的农场缺水了!!! 题目描述 Farmer John has decided to bring water to his N (1 <= N <= ...
洛谷 2953 [USACO09OPEN]牛的数字游戏Cow Digit Game
洛谷 2953 [USACO09OPEN]牛的数字游戏Cow Digit Game 题目描述 Bessie is playing a number game against Farmer John, ...
广度优先搜索——USACO08FEB(洛谷 P2895)
本文要讲述的是一道既简单又复杂的一道题,值得我们好好去思考并求解. 题目出自洛谷P2895 同时也是USACO2008年的一道题. 其中主要问题是如何将问题转化为对应的数组或图?如何判断满足的条件情况 ...
广度优先搜索——Corn Maze S(洛谷 P1825)
题目选自洛谷P1825 题目比较长,但是不难理解.因为求的是一个最短距离,所以用BFS即可. 广搜的主要思想便是将所有可行解(可到达的点)放入队列,然后再一个个遍历所有可行解(可到达的点),知道找到终 ...
洛谷刷题C语言：Even? Odd? G、The Robot Plow G、pb的游戏（1）、询问学号、cover
记录洛谷刷题QAQ 一.[USACO09OCT]Even? Odd? G 题目描述 Bessie's cruel second grade teacher has assigned a list of ...
Corn fields（玉米田）状压dp入门第一题洛谷P1879 poj3254
题目描述 Farmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ...

洛谷——[USACO07OCT]Bessie‘s Secret Pasture S