蓝桥杯第八届c++大学B组详解

news2024/11/24 0:11:48

目录

1.购物单

2.等差素数列

3.承压计算

4.方格分割

5.日期问题

6.包子凑数

7.全球变暖

8.k倍区间

1.购物单

 题目解析：就是将折扣字符串转化为数字，进行相加求和。

 

#include<iostream>
#include<string>
#include<cmath>
using namespace std;

int main()
{
      double sum = 0.0;
      while(1)
      {
         double price;
         string ignore;
         string discount;
         double dis = 0.0;
         cin >> price >> ignore >> discount;
         if(ignore == "0") break;

         if(discount == "半价") discount = "5折";
         //截取字符
         discount = discount.substr(0, discount.size() - 2);
         for(int i = 0; i < discount.size(); i++)
         {
             dis += (discount[i] - '0') * pow(10, -i - 1);
         }
         sum += dis * price;
      }

      //面额刚好100整除
      if((int)sum % 100 == 0)
         cout << (int)sum << endl;
      else
      {
          cout << (int)sum / 100 * 100 + 100 << endl;
      }
      return 0;
}

 这题目数据太长了，输入很麻烦。那么就不讲武德。因为上面代码没错但是运行超级麻烦。这种简单题目直接不讲武德。

#include <iostream>
using namespace std;
int main()
{
  // 请在此输入您的代码
  double sum = 180.90*0.88+10.25*0.65+56.14*0.9+104.65*0.9+100.30*0.88+297.15*0.5+26.75*0.65+130.62*0.5+240.28*0.58+270.62*0.8+115.87*0.88+247.34*0.95+73.21*0.9+101.00*0.5+79.54*0.5+278.44*0.7+199.26*0.5+12.97*0.9+166.30*0.78+125.50*0.58+84.98*0.9+113.35*0.68+166.57*0.5+42.56*0.9+81.90*0.95+131.78*0.8+255.89*0.78+109.17*0.9+146.69*0.68+139.33*0.65+141.16*0.78+154.74*0.8+59.42*0.8+85.44*0.68+293.70*0.88+261.79*0.65+11.30*0.88+268.27*0.58+128.29*0.88+251.03*0.8+208.39*0.75+128.88*0.75+62.06*0.9+225.87*0.75+12.89*0.75+34.28*0.75+62.16*0.58+129.12*0.5+218.37*0.5+289.69*0.8;
  if((int)sum % 100 == 0)
    cout << (int)sum;
  else
  {
      int a = (int)(sum+100)/100*100;
      cout << a << endl;
  }
  return 0;
}

2.等差素数列

 首先将素数全部放到数组当中，然后再用set进行查看是否是素数，f函数用首先确定首项，在确定公差，最后判断是否每项是否是素数，看在set中可不可以找到。

#include <iostream>
#include<vector>
#include<set>
using namespace std;

vector<int> a(5000);
set<int> g;

bool isprime(int x)
{
    for(int i = 2; i < x / 2; i++)
    {
       if(x % i == 0)
          return false;
    }
    return true;
}

int f(vector<int> a, int n)
{
     for(int i = 0; i < n; i++)//算首项
     {
         int first = a[i];
         for(int d = 1; d < a[n-1] - first; d++)
         {
             int m = first;
             for(int j = 1; j < 10; j++)
             {
                   m += d;
                   //求和不是素数
                   if(g.find(m) == g.end())
                       break;
                   if(j == 9)
                       return d;
             }
         }
     }
}

int main()
{
    a[0] = 2, a[1] = 3;
    g.insert(2);
    g.insert(3);
    int index = 2;
    int t = 5;
    while(index < 5000)
    {
        //将2-5000的素数都放到set;
        if(isprime(t))
        {
            a[index++] = t;
            g.insert(t); 
        }
        t++;
    }

    //f返回最小公差；
    cout << f(a, 5000) << endl;
    return 0;
}

3.承压计算

题目解析：这个题目看懂题目意思就已经够烦了，就是将上面的数平均分给下面的数，因为最小重量是2086458231，这个垃圾数字处理。

#include <iostream>
#include<algorithm>
using namespace std;

long long a[30][30];

int main()
{
    long long factor = 1;
    //2的30次方。是为了避免小数。
    for(int i = 0; i < 30; i++)
    {
        factor = factor * 2;
    }
    
    for(int i = 0; i < 29; i++)
    {
        for(int j = 0; j <= i; j++)
        {
            long long m = 0;
            cin >> m;
            a[i][j] = m * factor;
        } 
    }
    
    for(int i = 0; i < 29; i++)
    {
      for(int j = 0; j <= i; j++)
      {
        long long half = a[i][j] / 2;
        a[i + 1][j] += half;
        a[i + 1][j + 1] += half;
      }
    }
    //最后一行排序
    sort(a[29], a[29] + 30);
    cout  << a[29][29] / 2 << endl;
    return 0;
}

4.方格分割

 题目解析：本质是递归回溯深搜算法，找规律，是不是方格都是中心对称的，那么递归起点就在中心点，进行上下左右的排查，最后还要回溯，还有因为题目要求是中心对称也是一种方法，所以方法数最后要除以4.

#include <iostream>
using namespace std;

//上下左右方位
int d[][2]  = {{0, 1}, {0, -1}, {1, 0}, {-1, 0}};
int vis[7][7];
int ret = 0;

void dfs(int x, int y)
{
    //递归出口
    if(x == 0 || x == 6 || y == 0 || y == 6)
    {
         ret++;
         return;
    }

    vis[x][y] = 1;
    vis[6 - x][6 - y] = 1;

    //上下左右
    for(int i = 0; i < 4; i++)
    {
        int nx = x + d[i][0];
        int ny = y + d[i][1];

        //边界处理
        if(nx > 6 || nx < 0 || ny > 6 || ny < 0)
              continue;
        if(!vis[nx][ny])
        {
           dfs(nx, ny);
        }
    }

    //回溯
    vis[x][y] = 0;
    vis[6 - x][6 - y] = 0;
}


int main()
{
    dfs(3, 3);
    //因为旋转对称是同一种分隔方式
    cout << ret / 4 << endl;
    return 0;
}

5.日期问题

 题目解析: 细节很多，逻辑很缜密，自己代码走读一下，就可以找到细节。

#include <iostream>
#include <string>
#include<sstream>
#include<set>
using namespace std;

bool isleap(int a)
{
   if((a % 4 == 0 || a % 100 != 0) && a % 400 == 0)
      return true;
   else
      return false;
}

void is(int n, string& s)
{
    stringstream ss;
    ss << n;
    ss >> s;
}

string f(int year, int month, int day)
{
    if(year >= 0 && year <= 59) year += 2000;
    if(year >= 60 && year <= 99) year += 1900;

    if(month < 1 || month > 13) return " ";
    if(day < 1 || day > 31) return " ";
    //计算闰年
    bool _isleap = isleap(year);

    switch(month)
    {
        //考虑闰月
        case 2:
              if(_isleap && day > 29) return " ";
              if(!_isleap && day > 28) return " ";
              break;
        case 4:
              if(day > 30)  return " ";
                break;
        case 6:
              if(day > 30)  return " ";
                break;
        case 9:
             if(day > 30)  return " ";
              break;
        case 11:
             if(day > 30)  return " ";
              break;
        default:
              break;
    }
    
    //将数字变会字符串
    string _a, _b, _c;
    is(year, _a);
    is(month, _b);
    is(day, _c);

    //处理前导0；
    if(_b.size() == 1)  _b = '0' + _b;
    if(_c.size() == 1)  _c = '0' + _c;

    return _a + "-" + _b + "-" + _c;
}

int main()
{
    string in;
    cin >> in;

    //将字符串转化为数字；
    int a, b, c;
    a = (in[0] - '0') * 10 + (in[1] - '0') ;
    b = (in[3] - '0') * 10 + (in[4] - '0') ;
    c = (in[6] - '0') * 10 + (in[7] - '0') ;

    //年月日
    string case1 = f(a, b, c);
    //月日年
    string case2 = f(b, c, a);
    //日月年
    string case3 = f(c, b, a);

    set<string> ans;
    if(case1 != " ") ans.insert(case1);
    if(case2 != " ") ans.insert(case2);
    if(case3 != " ") ans.insert(case3);

    for(set<string>::iterator it = ans.begin(); it != ans.end(); it++)
    {
        cout << *it << endl;
    }
    
    return 0;
}

 6.包子凑数

 题目解析：就是找钱的变形，使用动态规划。

#include <iostream>
using namespace std;

//dp[i]表示凑不到i种蒸笼凑不齐的方案数
int main()
{
    int n;
    cin >> n;
    int dp[20000] = {0};
    int a[101];
    for(int i = 0; i < n; i++)
    {
         cin >> a[i];
    }

    dp[0] = 1;
    for(int i = 0; i < n; i++)
    {
        for(int j = 0; j < 10001; j++)//10001是最大凑包子数目；
        {
            if(dp[j])
            {
               dp[j + a[i]] = 1; //dp[4] = 1; dp[5] = 1
            }
        }
    }

    int flag = 0, num = 0;
    for(int i = a[n-1]; i < 10001; i++)
    {
        if(dp[i] == 1)
           num++;
        if(dp[i] == 0)
           num = 0;
        if(num == a[0])
        {
             flag = 1;
             break;
        }
    }

    if(flag == 0)
       cout << "INF" << endl;
    else
    {
       num = 0;
       for(int i = 0; i < 10001; i++)
       {
           if(dp[i] == 0)
              num++;
       }
       cout << num << endl;
    }
       
    return 0;
}

7.全球变暖

 题目解析：递归深搜fullfill问题，

#include <iostream>
using namespace std;

#define N 1000
int ret = 0;
int dx[] = {0, 0, 1, -1};
int dy[] = {1, -1, 0, 0};
char IslandSea[N][N];

void dfs(char IslandSea[N][N], int x, int y)
{
      for(int k = 0; k < 4; k++)
      {
         int xx = dx[k] + x;
         int yy = dy[k] + y;
         if(xx >= 0 && xx < 7 && yy >= 0 && yy < 7)
         {
             if(IslandSea[xx][yy] == '.')
                 return;    
         }
      }
      ret++;
}

int main()
{
    int n;
    cin >> n;
    for(int i = 0; i < n; i++)
    {
        for(int j = 0; j < n; j++)
        {
           cin >> IslandSea[i][j];
        }
    }
    
     for(int i = 0; i < n; i++)
    {
        for(int j = 0; j < n; j++)
        {
            if(IslandSea[i][j] == '#')
            {
                dfs(IslandSea, i, j);
            }
        }
    }
    
    
    cout << ret << endl;
    return 0;
}

8.k倍区间

 题目解析：读清楚题目，本质就是前缀和。cnt用来记录余数个数，将任意两个相同的余数进行组合一定会得到一种区间。

 

#include <iostream>
using namespace std;
#include<map>

map<int, int> cnt;//存放余数
int a[100000];
int dp[100000];//前缀和

int main()
{
    int n, k;
    long long count = 0;
    cin >> n >> k;
    dp[0] = 0;
    cnt[0] = 1;

    for(int i = 1; i <= n; i++)
    {
         cin >> a[i];
         dp[i] = (dp[i - 1] + a[i] ) % k;//k的倍数
         cnt[dp[i]]++;//记录一下。cnt[0]为刚好被k整除的个数。
    }

    for(int i = 0; i < k; i++)
    {
         count += (long long) cnt[i] * (cnt[i] - 1) / 2;
    }

    cout << count << endl;
    return 0;
}

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.coloradmin.cn/o/1564812.html

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈，一经查实，立即删除！

相关文章

【Python项目】基于django的【医用耗材网上申领系统】

【Python项目】基于django的【医用耗材网上申领系统】

医院信息化是社会发展的一个重要标志&#xff0c;它涉及到医院的各个方面&#xff0c;包括人员和物资&#xff0c;因此受到社会各界的广泛关注。近年来&#xff0c;随着医疗耗材数量的不断增加&#xff0c;如何有效管理这些耗材已经成为管理人员、医生以及社会各方面共同面临的…
阅读更多...
【Web】记录Polar靶场＜困难＞难度题一遍过

【Web】记录Polar靶场＜困难＞难度题一遍过

目录 上传 PHP是世界上最好的语言 非常好绕的命令执行 这又是一个上传 网站被黑 flask_pin veryphp 毒鸡汤 upload tutu Unserialize_Escape 自由的文件上传系统​​​​​​​ ezjava 苦海 你想逃也逃不掉 safe_include CB链 phar PHP_Deserializatio…
阅读更多...
Web CSS笔记3

Web CSS笔记3

一、边框弧度 使用它你就可以制作盒子边框圆角 border-radius&#xff1a;1个值四个圆角值相同2个值 第一个值为左上角与右下角&#xff0c;第二个值为右上角与左下角3个值第一个值为左上角, 第二个值为右上角和左下角&#xff0c;第三个值为右下角4个值 左上角&#xff0c;右…
阅读更多...
Mac下Docker Desktop starting的解决方法

Mac下Docker Desktop starting的解决方法

记录下自己在新增了一个新的容器后&#xff0c;Disk Size过大导致启动Docker Desktop会一直卡在Docker Desktop starting&#xff0c;并且重启无效的解决方法。该方法无需重新卸载&#xff0c;并且能保留原有的镜像和容器。 一、确认问题 首先确认Docker.raw大小以确认是否和笔…
阅读更多...
异地文件如何共享访问？

异地文件如何共享访问？

异地文件共享访问是一种让不同地区的用户能够快速、安全地共享文件的解决方案。人们越来越需要在不同地点之间共享文件和数据。由于复杂的网络环境和安全性的问题&#xff0c;实现异地文件共享一直是一个挑战。 为了解决这个问题&#xff0c;许多公司和组织研发了各种异地文件共…
阅读更多...
xilinx fpga程序固化

xilinx fpga程序固化

一、前言 xilinx 旗下的产品主要有包含有处理器的SOC系列&#xff0c;也有只有纯逻辑的fpga&#xff0c;两者的程序固化的方法并不相同&#xff0c;本文介绍只包含纯逻辑而不涉及处理器的fpga的代码固化。 二、固化流程 将工程综合&#xff0c;实现&#xff0c;并得到比特流…
阅读更多...
【蓝桥杯第十三届省赛B组】（部分详解）

【蓝桥杯第十三届省赛B组】（部分详解）

九进制转十进制 #include <iostream> #include<math.h> using namespace std; int main() {cout << 2*pow(9,3)0*pow(9,2)2*pow(9,1)2*pow(9,0) << endl;return 0; }顺子日期 #include <iostream> using namespace std; int main() {// 请在此…
阅读更多...
数据如何才能供得出、流得动、用得好、还安全

数据如何才能供得出、流得动、用得好、还安全

众所周知&#xff0c;数据要素已经列入基本生产要素&#xff0c;同时成立国家数据局进行工作统筹。目前数据要素如何发挥其价值&#xff0c;全国掀起了一浪一浪的热潮。 随着国外大语言模型的袭来&#xff0c;国内在大语言模型领域的应用也大放异彩&#xff0c;与此同时&#x…
阅读更多...
更高效、更简洁的 SQL 语句编写丨DolphinDB 基于宏变量的元编程模式详解

更高效、更简洁的 SQL 语句编写丨DolphinDB 基于宏变量的元编程模式详解

元编程&#xff08;Metaprogramming&#xff09;指在程序运行时操作或者创建程序的一种编程技术&#xff0c;简而言之就是使用代码编写代码。通过元编程将原本静态的代码通过动态的脚本生成&#xff0c;使程序员可以创建更加灵活的代码以提升编程效率。 在 DolphinDB 中&#…
阅读更多...
Android14之BpBinder构造函数Handle拆解(二百零四)

Android14之BpBinder构造函数Handle拆解(二百零四)

简介&#xff1a; CSDN博客专家&#xff0c;专注Android/Linux系统&#xff0c;分享多mic语音方案、音视频、编解码等技术&#xff0c;与大家一起成长&#xff01; 优质专栏&#xff1a;Audio工程师进阶系列【原创干货持续更新中……】&#x1f680; 优质专栏&#xff1a;多媒…
阅读更多...
python文件处理：解析docx/word文件文字、图片、复选框

python文件处理：解析docx/word文件文字、图片、复选框

前言 因为一些项目原因&#xff0c;我需要提供解析docx内容功能。本来以为这是一件比较简单的工作&#xff0c;没想到在解析复选框选项上吃了亏&#xff0c;并且较长一段时间内通过各种渠道都没有真正解决这一问题&#xff0c;反而绕了远路。 终于&#xff0c;我在github pytho…
阅读更多...
Kafka架构概述

Kafka架构概述

Kafka的体系结构 Kafka是由Apache软件基金会管理的一个开源的分布式数据流处理平台。Kafka具有支持消息的发布/订阅模式、高吞吐量与低延迟、持久化、支持水平扩展、高可用性等特点。可以将Kafka应用于大数据实时处理、高性能数据管道、流分析、数据集成和关键任务应用等场景。…
阅读更多...
测开——基础理论面试题整理

测开——基础理论面试题整理

1. 测试流程 需求了解分析需求评审制定测试计划【包括测试人员、时间、每人负责的模块、测试的风险项以及预防】编写自动化测试用例 —— 测试评审【尽量丰富测试点】编写测试框架和脚本&#xff08;若是功能测试 可省去这步骤&#xff09;执行测试提交缺陷报告测试分析与评审…
阅读更多...
BIM转Power BI数据集

BIM转Power BI数据集

在本博客中&#xff0c;我们将了解如何使用从 SSAS 表格、Power BI Desktop 或 Power BI 服务数据集中提取的 Model.bim 文件在本地或 PBI 服务上生成新数据集。 1、设置&#xff08;SSAS 表格和 PBI 服务通用&#xff09; 我建议你创建一个专门用于此任务的新 Python 环境&a…
阅读更多...
docker部署DOS游戏

docker部署DOS游戏

下载镜像 docker pull registry.cn-beijing.aliyuncs.com/wuxingge123/dosgame-web-docker:latestdocker-compose部署 vim docker-compose.yml version: 3 services:dosgame:container_name: dosgameimage: registry.cn-beijing.aliyuncs.com/wuxingge123/dosgame-web-docke…
阅读更多...
微软云学习环境

微软云学习环境

微软公有云 - Microsoft Azure 本文介绍通过微软学习中心Microsoft Learn来免费试用Azure上的服务&#xff0c;也不需要绑定信用卡。不过每天只有几个小时的时间。 官网 https://docs.microsoft.com/zh-cn/learn/ 实践 比如创建虚拟机&#xff0c;看到自己的账号下多了Learn的…
阅读更多...
常量分类、常量优化

常量分类、常量优化

常量分类 常量&#xff0c;程序运行期间&#xff0c;不发生改变的量 整型常量&#xff1a;100&#xff0c;200&#xff0c;-300等浮点型常量&#xff1a;100.0&#xff0c;-3.14&#xff0c;0.0等布尔常量&#xff1a;只有true、false两个取值字符常量&#xff1a;英文单引号…
阅读更多...
linux设置Nacos自启动

linux设置Nacos自启动

前提&#xff1a;已经安装好nacos应用 可参考&#xff1a;Nacos单机版安装-CSDN博客 1. 创建nacos.service 1.1 在 /lib/systemd/system 目录底下&#xff0c;新建nacos.service文件 [Unit] Descriptionnacos Afternetwork.target[Service]Typeforking# 单机启动方式&#…
阅读更多...
javascript常见的事件属性

javascript常见的事件属性

焦点事件 focus/blur <input type"text" /><script>const input document.querySelector("input")// 绑定焦点事件input.addEventListener("focus" ,function(){console.log("有焦点触发")})// 失去焦点事件input.addEve…
阅读更多...
RIP协议(路由信息协议)

RIP协议(路由信息协议)

一、RIP协议概述 RIP协议&#xff08;Routing Information Protocol&#xff0c;路由信息协议&#xff09;是一种基于距离矢量的内部网关协议&#xff0c;即根据跳数来度量路由开销&#xff0c;进行路由选择。 相比于其它路由协议&#xff08;如OSPF、ISIS等&#xff09;&#…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023