前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >【蓝桥杯冲刺】—— 2021 软件类 B 组 C/C++ 真题 A~B

【蓝桥杯冲刺】—— 2021 软件类 B 组 C/C++ 真题 A~B

作者头像
攻城狮杰森
发布2022-06-03 13:07:38
3210
发布2022-06-03 13:07:38
举报
文章被收录于专栏:技术集锦技术集锦

文章目录

本来计划好的各种复习方案,却因为种种原因没有执行,不找借口,就是不想学

阶段性心理活动状态:

  • 看了看真题,哇!好难,还是先做基础题吧……
  • 查了一堆资料、找了各种资源,满满收藏,一个没看……
  • 搜集经验贴,错把经验当宝剑……
  • 想着时间还很长,一再推迟,今日事,明日毕!结果到火烧眉毛也没看……

直到今天下载了准考证,才知道事情的严重性!!!但,好歹努个力吧,至少不能轻言放弃

想想 300 块大洋的报名费,用来干什么不香,不能打水漂。突击训练搞起来,肝算法,刷题~冲冲冲,恶补 +1 +1

试题 A:空间

解题思路

计算机基础知识,主要考察不同数据存储单位之间的转换

题解

需要知道如下单位转换关系

1 mb = 1024 kb = 1024 * 1024 b ; 1 byte(字节) = 8 bit(位)

那么,256 mb 的内存共有 256 * 1024 * 1024 * 8 bit,所以,共能存放 (256 * 1024 * 1024 * 8)÷ 32 = 67108864 个 32 位二进制整数

计算的话可以用计算器,或者代码。当然,你也可以选择手工计算,但我觉得你应该不至于这么做

代码语言:javascript
复制
/*
 * @Author: coder-jason
 * @Date: 2022-04-04 19:29:06
 * @LastEditTime: 2022-04-04 19:31:17
 */
#include <iostream>
using namespace std;

int main()
{

    // cout << (256 * 1024 * 1024 * 8) / 32 << endl; 运算结果超出 int 范围
    cout << 256 * 1024 * 1024 / 4 << endl;
    return 0;
}

试题 B:卡片

解题思路

首先,数字 0~9,每个数字又有 2021 个,显然需要存放于数组中,每次拼凑数字用掉一张卡片,对应卡片数量减一。等到某个数字卡片数量中出现剩余 0 张的情况,则无法继续拼凑

事实上,题目举例显而易见,拼出数字 1~9 时,只剩下 1 张卡片 1 ,无法继续拼出数字 11 。实际情况中,数字 1 也是使用最多的,也就是用的最快,最先没有剩余的

其中,在数组判断哪个数字减一时涉及到数位截取的知识点

名字高深,实质很简单:用 /% 提取出组合数据中的数字,eg:截取数字 206 中的 6,206 % 10 即可

题解

代码语言:javascript
复制
/*
 * @Author: coder-jason
 * @Date: 2022-04-04 19:32:45
 * @LastEditTime: 2022-04-04 20:39:46
 */
#include <iostream>
using namespace std;

int array[10]; //数字 0~9 共 10 个数字

bool piece(int num)
{ // 尝试拼出数字 num,成功返回 true,失败返回 false
    while (num)
    {
        array[num % 10]--;       // 使用了数字num,使用 % 剥离数字,数字对应个数减一
        if (array[num % 10] < 0) // 如果对应的数字剩余个数小于 0,说明该数字已经用尽,返回 false
            return false;
        num /= 10; // 数字 1 和 10,均使用数字 1,故 / 10后商为 1,数字 1 的个数需要再次减一
    }
    return true;
}

int main()
{
    int count = 0; //计数器,每次拼完一个数字,自增 1
    for (int i = 0; i < 10; i++)
    {
        array[i] = 2021; // 数组中每个元素都赋值为 2021,代表数字 0~9的个数
    }
    for (int i = 1;; i++)
    {
        if (piece(i))
        { // 从数字1开始拼,每拼完一个数字,计数器自增 1
            count++;
        }
        else
            break;
    }
    cout << count << endl;
    return 0;
}
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2022-04-18,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 文章目录
  • 试题 A:空间
    • 解题思路
      • 题解
      • 试题 B:卡片
        • 解题思路
          • 题解
          相关产品与服务
          数据保险箱
          数据保险箱(Cloud Data Coffer Service,CDCS)为您提供更高安全系数的企业核心数据存储服务。您可以通过自定义过期天数的方法删除数据,避免误删带来的损害,还可以将数据跨地域存储,防止一些不可抗因素导致的数据丢失。数据保险箱支持通过控制台、API 等多样化方式快速简单接入,实现海量数据的存储管理。您可以使用数据保险箱对文件数据进行上传、下载,最终实现数据的安全存储和提取。
          领券
          问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档