C++刷题笔记 2023.2.10

一、刷题内容

蓝桥杯真题：1.《门牌制作》2.《卡片》

《门牌制作》题目

《卡片》题目

二、知识点

复习：

break和continue：

break用于跳出一个循环体或者完全结束一个循环，总是跳出当前（最近的一层）循环。当break出现在循环体中的switch语句体内时，起作用只是跳出该switch语句体，并不能终止循环体的执行。若想强行终止循环体的执行，可以在循环体中，但并不在switch语句中设置break语句，满足某种条件则跳出本层循环体。

continue用于跳过本次循环体中剩下尚未执行的语句，立即进行下一次的循环条件判定，可以理解为只是中止(跳过)本次循环，接着开始下一次循环。

总结：

今天的这两道题都使用的暴力求解，后面还需要在学习一下算法。对于break一定要记住其作用是跳出最近的一层循环。

三、解题代码

1. 《门牌制作》

#include <iostream>
using namespace std;
int main()
{
  int count=0,i;
  for(i=1;i<=2020;i++)
  {
    if(i/1000==2) count++;
    if(i/100%10==2) count++;
    if(i/10%10==2) count++;
    if(i%10==2) count++;
  }
  cout<<count;
  return 0;
}

2. 《卡片》

#include <iostream>
using namespace std;
int main()
{
  int a[10],i,m,n,t;
  for(i=0;i<10;i++) a[i]=2021;
  for(m=1;;m++)
  {
    t=m;
    while(t!=0)
    {
      n=t%10;
      t=t/10;
      switch(n)
      {
        case 1:a[1]--;break;
                case 2:a[2]--;break;
                case 3:a[3]--;break;
                case 4:a[4]--;break;
                case 5:a[5]--;break;
                case 6:a[6]--;break;
                case 7:a[7]--;break;
                case 8:a[8]--;break;
                case 9:a[9]--;break;
                case 0:a[0]--;break;
      }
      if(a[n]==0) break;
    }
    if(a[n]==0) break;
  }
  cout<<m;
  return 0;
}