2021年第12届蓝桥杯省赛C/C++ B组B题详解——卡片

目录

题目大意：

解题思路：

思路1

思路2

思路3

---

题目大意：

用卡片拼数字，拼过的卡片不能再用，有 0 到 9 的卡片各 2021 张，共 20210 张，请问小蓝可以从 1拼到多少？

解题思路：

思路1

我们从 1 开始枚举， 每次检查剩下的卡片能不能拼出这个数字。

我们把一个数在 10 进制下每个位置的数字求出来，先对 10 取模，个位上的数字就求出来了，再除以 10 ，原本十位上的数字就变到了个位上，再对 10​​ 取模...依次进行下去就求出来了。把当前拼的这个数每一位都拆出来，看看那个数字的卡片还够不够，不够的话就说明拼不了，这时候退出循环，所以最多拼到上一个数。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll; 
int num[10];  //存放十种卡片
bool check(int x){   //检查拼该数字时，卡片是否够用
    while(x){
        int now = x % 10;  //先拼个位数
        if(num[now] > 0) num[now]--;  //若有卡片，卡片数量-1
        else return false;   //无卡片，直接退出循环
        x /= 10;  //除10，拼十位数
    }
    return true;
}
int main()
{
    for(int i = 0;i < 10;i++) num[i] = 2021;
    for(int i = 1;;i++){   
        if(!check(i)){      //该数无法拼成，则输出其前一位数
             cout << i - 1 << endl;
            break;
        }
    }
    return 0;
}

思路2

1是排在最前面的，因此1是最先进行消耗完毕的。那么我们只要记录下来1最后用尽的数即可。

使用while循环把1的消耗记录下来，出现1就递减1，数量为0时即为解。

#include <iostream>
using namespace std;

int main()
{
    long int i=0;
    long int sum = 2021,tmp=0;
    long int b=0;
    for(i=1; i<20210; i++) {
        //需要一个临时变量tmp记录i的值，因为在判断各个位数时需要除10。
        tmp=i;
        while(tmp) {
            b = tmp%10;//取个位数
            if(b==1 && sum>0) {   
                sum-=1; //卡片1数量-1
            }
            tmp/=10;//取十位数
        }
        if (sum==0) {
            break;
        }
    }
    cout<<i;
    return 0;
}

思路3

我们也可以先不假设1先消耗完。只要有一张卡片的数量剩余为0张，就输出前一个数的值，并退出

#include <iostream>
using namespace std;

int main()
{
  int i;
  int arr[10];
  for(i=0;i<10;i++){
    arr[i]=2021;//记录0-9这10张卡片的数量
  }
  for(i=1;;i++){//由于不知道到i的边界值，省略，会一直执行
    int tmp=i;    //用临时变量记录i值
    while(tmp){
      if(arr[tmp%10]==0){//当有一张卡片的数量剩余为0张的时候，输出前一个i的值，也就是i-1，并退出
        cout<<i-1;
        exit(0);
      }  
      arr[tmp%10]--;  //tmp个位数卡片-1
      tmp/=10;//除10，来到tmp十位数卡片
    }
  }
  return 0;
}