蓝桥杯刷题第十一天

第一题:卡片

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。
小蓝有很多数字卡片，每张卡片上都是数字 0 到 9。
小蓝准备用这些卡片来拼一些数，他想从 1 开始拼出正整数，每拼一个，就保存起来，卡片就不能用来拼其它数了。
小蓝想知道自己能从 1拼到多少。
例如，当小蓝有 30 张卡片，其中 0 到 9 各 3 张，则小蓝可以拼出 1 到 10，
但是拼 11 时卡片 11 已经只有一张了，不够拼出 11。
现在小蓝手里有 0 到 9 的卡片各 2021 张，共 20210张，请问小蓝可以从 1 拼到多少？
提示：建议使用计算机编程解决问题。
运行限制
最大运行时间：1s
最大运行内存: 128M

枚举每个数，拆分每个数位

然后每次对应卡牌数量--

当小于零 不能拼成，直接输出加break

#include<iostream>
using namespace std;

typedef long long LL;
int a[10] = {2021, 2021, 2021, 2021, 2021, 2021, 2021, 2021, 2021, 2021};

int main(){
  bool flag = false;

  for(LL i = 1; ; i++){
    LL x = i;

    while(x){
      LL ans = x % 10;
      x /= 10;
      a[ans]--;
      if(a[ans] <= 0){
        cout<<i<<endl;
        flag = true;
        break;
      }
    }
    if(flag) break;
  }

  return 0;
}

第三题：字符统计

问题描述
给定一个只包含大写字母的字符串 S, 请你输出其中出现次数最多的字符。
如果有多个字母均出现了最多次, 按字母表顺序依次输出所有这些字母。
输入格式
一个只包含大写字母的字符串 S.
输出格式
若干个大写字母，代表答案。
评测用例规模与约定
对于 100%的评测用例, 1≤∣S∣≤10 6 .
运行限制
最大运行时间：1s
最大运行内存: 512M

样例输入

BABBACAC

样例输出

AB

找到最多数量的字符，但是有多个最大数量相同的怎么办

转为找到最大数量，这就很简单了

然后再按字典序最小输出数量和最大数量相等的字符

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

string str;
map<char, int> a;

int main(){
  cin>>str;

  for(auto x : str) 
    a[x]++;

  int maxv = 0;
  for(int i = 'A'; i <= 'Z'; i++)
    if(a[i] > maxv)
      maxv = a[i];
  
  for(int i = 'A'; i <= 'Z'; i++)
    if(a[i] == maxv)
      cout<<char(i);
  return 0;
}

待更......