首页 > 编程语言 >【算法双周赛】蓝桥杯【小白赛】

【算法双周赛】蓝桥杯【小白赛】

时间:2024-03-24 14:58:36浏览次数:25  
标签:const 小白赛 s1 namespace 双周 蓝桥 int include Cmp

坤星球【算法赛】

问题描述

坤星球是一颗十万光年之外的星球,相比于地球的时间流逝它的时间流逝更加缓慢,坤星球 1 年等于地球 2.5 年。

现在问你,2024 坤年等于地球多少年?

注意:答案输出阿拉伯数字,不能为浮点数。

输入格式

本题为填空题,无需输入即可作答。

输出格式

输出一个数字,表示答案。

代码实现

#include <iostream>
using namespace std;
int main()
{
  cout<<(2024*5)/2;
  return 0;
}
# 坤星球【算法赛】

### 问题描述

坤星球是一颗十万光年之外的星球,相比于地球的时间流逝它的时间流逝更加缓慢,坤星球 1 年等于地球 2.5 年。

现在问你,2024 坤年等于地球多少年?

**注意:答案输出阿拉伯数字,不能为浮点数。**

### 输入格式

本题为填空题,无需输入即可作答。

### 输出格式

输出一个数字,表示答案。

### 代码实现

```c++
#include <iostream>
using namespace std;
int main()
{
  cout<<(2024*5)/2;
  return 0;
}

在这里插入图片描述

解题思路

1.此题要求字典序,所以我们采用贪心策略

2.利用自定义函数进行排序,如果直接排序会造成不符合原字符串

3.遍历输出

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int Cmp(const string &s1,const string &s2)
{
  return s1+s2<s2+s1;
}
int main() {
  int N;
  cin >> N;
  vector<string> a(N);
  for (int i = 0; i < N; ++i) {
    cin >> a[i];
  }
  sort(a.begin(),a.end(),Cmp);
  for (int i=0;i<N;i++) {
    cout<<a[i];
  }
  return 0;
}

解题思路

1.此题要求字典序,所以我们采用贪心策略

2.利用自定义函数进行排序,如果直接排序会造成不符合原字符串

3.遍历输出

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int Cmp(const string &s1,const string &s2)
{
  return s1+s2<s2+s1;
}
int main() {
  int N;
  cin >> N;
  vector<string> a(N);
  for (int i = 0; i < N; ++i) {
    cin >> a[i];
  }
  sort(a.begin(),a.end(),Cmp);
  for (int i=0;i<N;i++) {
    cout<<a[i];
  }
  return 0;
}

标签:const,小白赛,s1,namespace,双周,蓝桥,int,include,Cmp
From: https://blog.csdn.net/2301_79502660/article/details/136987928

相关文章

  • 蓝桥杯2017年第八届真题-分巧克力(二分算法)
    题目描述儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力,其中第i块是HixWi的方格组成的长方形。为了公平起见,小明需要从这N块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足:1.形状是正方形,边长是整数2.大......
  • 蓝桥杯—蓝肽子序列—动态规划
    蓝肽子序列dp[i][j]表示L1,L2前i,j个字段有多少个公共子序列,对于一个Xi和Yj(L1,L2的前i,j个字段形成序列.如果xi=yj(第i,j字段),则dp[i][j]=dp[i-1][j-1]+1(前面的公共字段加一).否则,dp[i][j]=max(dp[i-1][j],dp[i][j-1]),考虑前后情况的最大值。最后输......
  • [暴力题解系列] 2023年蓝桥杯-冶炼金属
    世界上存在很难的题,但不存在暴力偷不到分的题​ 这题的暴力思路比你想的更简单,我直接枚举v的数值不就行了?#include<iostream>#include<algorithm>usingnamespacestd;inta[10010],b[10010];intmain(){intn;scanf("%d",&n);for(inti=1;i<=n;i++)......
  • 【蓝桥杯·dp问题】砝码称重
    此题易联想到使用动态规划解决,dp[i][j]状态表示是否存在前i个砝码中选取重量为j的方案。砝码重量分三种情况:1.砝码本身的重量(即一个砝码就可以表示的重量)2.放在同侧3.放在异侧注意重量为0的情况不记作方案数。#include<cstdio>#include<cstring>#include<iostream......
  • [暴力题解系列]2023年蓝桥杯-子串简写
    ​ 大伙都说暴力是最低级的算法,啊那确实。但是好的暴力才是真正牛逼的骗分。咱就是说,暴力如何骗分呢?就是基于最暴力的算法一步步优化到能得更多分的暴力。子串简写这题,首先第一步就能想到一件事情:暴力枚举子串开头和末尾的位置,检查是否是符合题目要求的字符,如果是,并且长度大于......
  • 【蓝桥杯】(3.19矩形总面积)
    #include<iostream>#defineLLlonglongusingnamespacestd;intmain(){LLx1,y1,x2,y2,x3,y3,x4,y4;cin>>x1>>y1>>x2>>y2>>x3>>y3>>x4>>y4;LLs1,s2,s;s1=(x2-x1)*(y2-y1);s2=(x4-......
  • 第十三届蓝桥杯省赛真题 Java C 组【原卷】
    文章目录发现宝藏【考生须知】试题A:排列字母试题B:特殊时间试题C:纸张尺寸试题D:求和试题E:\mathbf{E}:......
  • P8756 [蓝桥杯 2021 省 AB2] 国际象棋 题解
    设计状态什么的就不讲了,这里是对其它题解的优化。怎么优化呢,我们可以知道的是我们只要明确了当前行的状态,上一行的可选集就是知道的,如果我们明确了当前行以及上一行的状态,那么上上行的可选集就是知道的,于是我们就可以使用二进制子集枚举来写,这样就减去了全部不合法的枝叶,我们可以......
  • 第十四届蓝桥杯大赛软件赛省赛Python 《01串的熵》
    问题描述问题类型暴力,枚举、问题分析由例题知对于一个长度为L的01串,设0出现的次数为x,则1出现的次数为L-x,其信息熵整理后可表示为:基于此,我们可以给出当长度L=23333333的01串,其信息熵为11625907.5798时,该字符串中0和1的个数分别为多少。题目限制0出现的次数比1少,可以通过......
  • 蓝桥杯嵌入式(STM32G431RBT6)——扩展板——IC采集频率(PUSL1、PUSL2)
    1.原理图2.Cubemx配置3.代码(1)timer.c#include"timer.h"unsignedintPUSL1_frq_T2CH2=0;unsignedintPUSL2_frq_T2CH3=0;uint32_tuwIC2Value1_T2CH2=0;//第一次捕获上升沿的时间uint32_tuwIC2Value2_T2CH2=0;//第二次捕获上升沿的时间uint32_tu......