超详细 算法练习题01---蓝桥杯2021省赛“卡片”

目录

一、题目要求：

二、解题思路：

三、代码实现：

---

 

一、题目要求：

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

小蓝有很多数字卡片，每张卡片上都是数字 0 到 9。

小蓝准备用这些卡片来拼一些数，他想从 1开始拼出正整数，每拼一个，就保存起来，卡片就不能用来拼其它数了。

小蓝想知道自己能从 1 拼到多少。

例如，当小蓝有 3 张1号卡片，其中 0到 9用 3 张，则小蓝可以拼出 1 到 10，

但是拼 11 时卡片 1号 已经只有一张了，不够拼出 11。

现在小蓝手里有 0 到 9 的卡片各 2021 张，共 20210张，请问小蓝可以从 1拼到多少？

提示：建议使用计算机编程解决问题。

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

运行限制

• 最大运行时间：1s
• 最大运行内存: 128M

二、解题思路：

1.先用a[10]给0-9依次赋卡片，如题目2021张卡片，用for循环依次赋2021

•  for(int i=0;i<10;i++)

2.用for死循环，从0开始循环到卡片全部被消耗完，但得有一个结束条件，即卡片不能拼成所需要的数字，结束条件

• check(i)==0，函数check()用于每个数字，消耗的卡片

3.编写check()函数，作用：把上面死循环中的每个数字传过来，取出每位数字，再减去总卡片中数字

• bool check(int X)

4.如何把一个数的每位数字取出来呢？

• 如何取个位数：用%可以取出个位数，如21%10=1；
• 如何取十位数：用/把十位数换到个位数上，再用%把个位数取出
• 如21/10=2，2%10=2

5.中断条件是该数字的每位数取出再被总卡片减掉即可

三、代码实现：

#include <iostream>
using namespace std;
int a[10];
bool check(int X){
    while(X){
      int number =  X % 10;//取出个位数，如21%10=1，对应a[1],因为a[1]=1;再把取出的数字从总卡片中减去
      if(a[number]>0)a[number]--;//一开始的a[]被赋予了2021张卡片，把上面数字取到的卡片从总卡片的去掉
      else return false;//当该数字的卡片被取完，则返回false
      X /= 10;//X重新赋值，21/10=2，这时候X等于2，即把上面被消耗的个位数卡片去掉，因为已被从总卡组中减去
    }
    return true;
}
int main()
{
  for(int i=0;i<10;i++)//作用：从0到9各给2021张卡片
      a[i]=2021;
  
  for(int i=0;;i++){//死循环，从0开始循环到卡片全部被消耗完，得有一个结束条件，即卡片不能拼成所需要的数字，
    if(check(i)==0){//当check（i）等于0表示所需数字拼不成
      cout<< i-1<<endl;/*为什么要i-1？当i循环到该数字时候，如当i=11时候，已用去2个1，还需2个1，
      这时候发现2个1才可以拼成，所以不够，此时的i=11，所以最多只能拼到10*/
      break;
      }
  }
  
  return 0;
}

---

这位靓仔不关注一下？

                        让这个有点不错的作者保肝下一期~~~~~~~~~