北海网站建设网络公司,多用户商城系统开发,h5网站设计欣赏,宣化网站制作公司#x1f483;#x1f3fc; 本人简介#xff1a;男 #x1f476;#x1f3fc; 年龄#xff1a;18 #x1f91e; 作者#xff1a;那就叫我亮亮叭 #x1f4d5; 专栏#xff1a;蓝桥杯试题 文章目录1. 统计方形#xff08;数据加强版#xff09;1. 1 题目描述1.2 思路… 本人简介男 年龄18 作者那就叫我亮亮叭 专栏蓝桥杯试题 文章目录1. 统计方形数据加强版1. 1 题目描述1.2 思路解释2.3 代码展示2. 烤鸡2.1 题目描述2.2 思路解释2.3 代码展示3. 烤鸡3.1 题目描述3.2 思路解释3.3 代码展示最后感谢大家支持u ^ _ ^1. 统计方形数据加强版
1. 1 题目描述 有一个 n×m 方格的棋盘求其方格包含多少正方形、长方形不包含正方形。 输入格式 一行两个正整数 n,mn ≤ 5000, m ≤ 5000。 输出格式 一行两个正整数分别表示方格包含多少正方形、长方形不包含正方形。 输入样例
2 3输出样例
8 101.2 思路解释
(12……m)(12……n)mn*(m1)*(n1)/4是mn为边的长方形内的所有长方形正方形的数量和数正方形为mn(m-1)(n-1)(m-2)(n-2)……(m-x)(n-x) xmin(m,n)-1;即有一个减为1则停止
2.3 代码展示 #includeiostream
#includestdio.h
typedef long long ll;
using namespace std;
int main(){ll n,m;cin n m;ll sum1 0;for(int i n, j m; i 1 j 1; i-- , j--){sum1 (i*j);}cout sum1 m*(m1)*n*(n1)/4 - sum1 endl;return 0;
}//(12……m)*(12……n)m*n*(m1)*(n1)/4是mn为边的长方形内的所有长方形正方形的数量和
//数正方形为m*n(m-1)*(n-1)(m-2)*(n-2)……(m-x)*(n-x) xmin(m,n)-1;//即有一个减为1则停止2. 烤鸡
2.1 题目描述 猪猪 Hanke 特别喜欢吃烤鸡本是同畜牲相煎何太急Hanke 吃鸡很特别为什么特别呢因为他有 10 种配料芥末、孜然等每种配料可以放 1 到 3 克任意烤鸡的美味程度为所有配料质量之和。 现在 Hanke 想要知道如果给你一个美味程度 n 请输出这 10 种配料的所有搭配方案。 输入格式 一个正整数 n表示美味程度。 输出格式 第一行方案总数。第二行至结束10 个数表示每种配料所放的质量按字典序排列。如果没有符合要求的方法就只要在第一行输出一个 0。 输入样例
11输出样例 10
1 1 1 1 1 1 1 1 1 2
1 1 1 1 1 1 1 1 2 1
1 1 1 1 1 1 1 2 1 1
1 1 1 1 1 1 2 1 1 1
1 1 1 1 1 2 1 1 1 1
1 1 1 1 2 1 1 1 1 1
1 1 1 2 1 1 1 1 1 1
1 1 2 1 1 1 1 1 1 1
1 2 1 1 1 1 1 1 1 1
2 1 1 1 1 1 1 1 1 1 说明/提示 对于 100% 的数据, n≤5000。
2.2 思路解释
直接暴力
2.3 代码展示
#include iostream
#include stdio.h
#include algorithm
using namespace std;
const int N 5e4 10; int n,cnt 0;int main(){cin n;if(n 10 || n 30 ){cout 0 endl;}else{for(int a 1; a 4; a)for(int b 1; b 4; b)for(int c 1; c 4; c)for(int d 1; d 4; d)for(int e 1; e 4; e)for(int f 1; f 4; f)for(int g 1; g 4; g)for(int h 1; h 4; h)for(int i 1; i 4; i)for(int j 1; j 4; j)if(abcdefghijn)cnt;cout cnt endl;for(int a 1; a 4; a)for(int b 1; b 4; b)for(int c 1; c 4; c)for(int d 1; d 4; d)for(int e 1; e 4; e)for(int f 1; f 4; f)for(int g 1; g 4; g)for(int h 1; h 4; h)for(int i 1; i 4; i)for(int j 1; j 4; j)if(abcdefghijn)cout a b c d e f g h i j endl;}return 0;
}3. 烤鸡
3.1 题目描述 将 1,2,…,9 共 9 个数分成三组分别组成三个三位数且使这三个三位数的比例A:B:C试求出所有满足条件的三个三位数若无解输出 No!!!。 输入格式 三个数A,B,C。 输出格式 若干行每行 3 个数字。按照每行第一个数字升序排列。 输入样例
1 2 3输出样例
192 384 576
219 438 657
273 546 819
327 654 981说明/提示 保证 ABC。 upd 2022.8.3新增加二组 Hack 数据。
3.2 思路解释
直接暴力
3.3 代码展示
#includeiostream
#includestdio.h
#includealgorithm
using namespace std;
int a,b,c;
int f[11]{0, 1, 2, 3, 4, 5, 6, 7, 8, 9};
int main(){cin a b c;bool tmp 0;do{int aa f[1]*100 f[2]*10 f[3];int bb f[4]*100 f[5]*10 f[6];int cc f[7]*100 f[8]*10 f[9];
最后感谢大家支持u ^ _ ^ 如果感觉这篇文章对你有帮助的话不妨三连支持下十分感谢(✪ω✪)。 printf(点个赞吧*^*);cout 收藏一下叭o_o;System.out.println(评论一下吧^_^);print(关注一下叭0-0)