【蓝桥杯试题】暴力枚举题型

这篇具有很好参考价值的文章主要介绍了【蓝桥杯试题】暴力枚举题型。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

💃🏼 本人简介:男
👶🏼 年龄:18
🤞 作者:那就叫我亮亮叭
📕 专栏:蓝桥杯试题

1. 统计方形(数据加强版)

1. 1 题目描述

有一个 n×m 方格的棋盘,求其方格包含多少正方形、长方形(不包含正方形)。

  • 输入格式
    一行,两个正整数 n,m(n ≤ 5000, m ≤ 5000)。

  • 输出格式
    一行,两个正整数,分别表示方格包含多少正方形、长方形(不包含正方形)。

  • 输入样例:

2 3
  • 输出样例:
8 10

1.2 思路解释

  • (1+2+……m)(1+2+……n)=++mn*(m+1)*(n+1)/4是mn为边的长方形内的所有长方形+正方形的数量和
  • 数正方形为mn+(m-1)(n-1)+(m-2)(n-2)+……(m-x)(n-x) x=min(m,n)-1;即有一个减为1则停止

2.3 代码展示

 #include<iostream>
#include<stdio.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*(m+1)*n*(n+1)/4 - sum1<< endl;
    return 0;
}

//(1+2+……m)*(1+2+……n)=++m*n*(m+1)*(n+1)/4是mn为边的长方形内的所有长方形+正方形的数量和
//数正方形为m*n+(m-1)*(n-1)+(m-2)*(n-2)+……(m-x)*(n-x) x=min(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(a+b+c+d+e+f+g+h+i+j==n)
        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(a+b+c+d+e+f+g+h+i+j==n)
        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
  • 说明/提示
    保证 A<B<C。
    upd 2022.8.3:新增加二组 Hack 数据。

3.2 思路解释

  • 直接暴力

3.3 代码展示

#include<iostream>
#include<stdio.h>
#include<algorithm>
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 (^ _ ^)

如果感觉这篇文章对你有帮助的话,不妨三连支持下,十分感谢(✪ω✪)。文章来源地址https://www.toymoban.com/news/detail-405412.html

printf("点个赞吧*^*");
cout << "收藏一下叭o_o";
System.out.println("评论一下吧^_^");
print("关注一下叭0-0")

到了这里,关于【蓝桥杯试题】暴力枚举题型的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 洛谷题单【算法1-3】暴力枚举 P1157

            最近有很多自己想做的事情,但猛地发现自己似乎并没有将课内的课程知识学好,个人规划与学习安排之间似乎出现了不可忽视的冲突,于是上一周自己在无所事事中迷茫地摆了一周。打算从这周开始改变,就从每天坚持发帖子记录自己做题经验开始吧。 题目:

    2024年04月17日
    浏览(49)
  • 【蓝桥杯】DP和枚举(持续更新~~~)

    😽 PREFACE 🎁欢迎各位→点赞 👍 + 收藏 ⭐ + 评论 📝 📢系列专栏: 蓝桥杯 🔊本专栏涉及到的知识点或者题目是算法专栏的补充与应用 💪 种一棵树最好是十年前其次是现在 DP就是动态规划,其类型有以下两个特征: 重叠子问题:子问题是原大问题的小版本,计算步骤完全

    2023年04月08日
    浏览(43)
  • 蓝桥杯 试题 算法训练 印章

    动态规划: 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 共有n种图案的印章,每种图案的出现概率相同。小A买了m张印章,求小A集齐n种印章的概率。 输入格式 一行两个正整数n和m 输出格式 一个实数P表示答案,保留4位小数。 样例输入 2 3 样例输出 0.7500 数据规模和约

    2024年02月14日
    浏览(49)
  • 第十四届蓝桥杯大赛软件组省赛 Python大学A组 个人暴力题解

    4.23 update: 省一咯 Powered by: NEFU AB-IN 博主个人的暴力题解,基本很少是正解,求轻喷 题意 思路 模拟即可,本身想用Python自带的datetime库,结果发现年不能开那么大,就直接手写了 代码 题意 思路 DFS爆搜即可 代码 题意 思路 直接没思路,一看到数据范围瞬间怂了,脑子里想的

    2023年04月09日
    浏览(42)
  • C语言算法赛——蓝桥杯(省赛试题)

         

    2024年01月22日
    浏览(35)
  • 蓝桥杯备赛 day 1 —— 递归 、递归、枚举算法(C/C++,零基础,配图)

    目录 🌈前言 📁 枚举的概念 📁递归的概念     例题: 1. 递归实现指数型枚举 2. 递归实现排列型枚举 3. 递归实现组合型枚举 📁 递推的概念    例题: 斐波那契数列 📁习题 1. 带分数 2. 反硬币 3. 费解的开关 📁 总结                  这篇文章主要是准备蓝桥杯竞

    2024年02月03日
    浏览(48)
  • 6 -【第十三届】蓝桥杯物联网试题 (省赛题)

    1.将时钟树频率设置成32MHz 2.将GPIO引脚做如下配置: 引脚功能 使能中断 打开串口通信2 3.生成工程代码 4.移植OLED、LoRa库文件 5.编写逻辑代码 Task_Main.h Task_Main.c stm32l0xx_it.c main.c 1.将时钟树频率设置成32MHz 2.将GPIO引脚做如下配置: 引脚功能 使能中断 3.生成工程代码 4.移植LoRa、

    2023年04月08日
    浏览(72)
  • 蓝桥杯省赛PREV-348试题1:算术填符号

    资源限制 内存限制:256.0MB   C/C++时间限制:1.0s   Java时间限制:3.0s   Python时间限制:5.0s 匪警请拨110,即使手机欠费也可拨通! 为了保障社会秩序,保护人民群众生命财产安全,警察叔叔需要与罪犯斗智斗勇,因而需要经常性地进行体力训练和智力训练! 某批警察叔叔正在

    2023年04月09日
    浏览(41)
  • 蓝桥杯 单片机原理及应用-试题汇总及答案

    单片机原理及应用-试题汇总及答案 1、单片机是将微处理器、一定容量的 RAM 和ROM以及 I/O 口、定时器等电路集成在一块芯片上而构成的微型计算机。 2、单片机89C51片内集成了 4 KB的FLASH ROM,共有 5 个中断源。 3、两位十六进制数最多可以表示 256 个存储单元。 4、89C51是以下哪

    2024年02月07日
    浏览(59)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包