技能树 门牌制作

题目

小蓝要为一条街的住户制作门牌号。

这条街一共有 2020 位住户，门牌号从 1 到 2020 编号。

小蓝制作门牌的方法是先制作 0 到 9 这几个数字字符，最后根据需要将字符粘贴到门牌上，例如门牌 1017 需要依次粘贴字符 1、0、1、7，即需要 1 个字符 0，2 个字符 1，1 个字符 7。

请问要制作所有的 1 到 2020 号门牌，总共需要多少个字符 2？

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int ans = 0, x;
    for (int i = 1; i <= 2020; i++)
    {
        x = i;
        while (x)
        {
            ________________;
        }
    }
    cout << ans;
    return 0;
}

提示：
利用循环将当前数字的每一位求出，分别进行判断即可

思路

1. 对10取余，得出等于2的有多少个数字
2. 因多位数字 22 、23、234、1024 等都含有2，按照题目所给出的选项，int 取余计算

答案

if (x / 10 == 2)
{
    ans++;
}
x %= 10;

ps：

• 计算机int类型进行除法会直接舍弃掉小数，利用这个特性，通过一个数除以10，去除掉这个数的最后一位，例如102除以10，结果就是10
• 先通过%10对这个数的个位进行判断是否为2，接着通过/10，得到剔除个位数的数字。再一次循环，进行如上判断，直至这个数/10等于0的时候，退出循环
• 拿到这个数字，先从高位判断 是不是2 (2%10=2)，是 2 就将次数加1。再判断次高位（用数字除10）是不是2，以此类推

js语法

// 第一种
let count = 0
for (let i = 1; i <= 2020; i++) {
  let x = i.toString()

  while (x.length > 0) {
    if (parseInt(x) % 10 === 2) {
      count++
    }
    x = x.slice(0, x.length - 1)
  }
}
console.log(count)

数学计算得出是否含有2

// 第二种
let count = 0
for (let i = 1; i <= 2020; i++) {
  const x = i.toString()
  x.split('').forEach(n => {
    if (n === '2') {
      count++
    }
  })
}
console.log(count)

结构循环的方式判断是否每个元素是否为2

js总结

1. 这两种方式都是循环遍历
2. 哪种更耗费性能？（现在不会测试哪个更耗费性能）