蓝桥杯算法基础_门牌制作_课程笔记

题目

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

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

小蓝制作门牌的方法是先制作 0 到 9 这几个数字字符，最后根据需要将字符粘贴到门牌上，

例如门牌 1017 需要依次粘贴字符 1、0、1、7，即需要 1 个字符 0，2 个字符 1，1 个字符 7。

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

问题分析

• 思路一（我做第一遍的思路）：

首先把个、十、百、千位表示出来
个位：int num_A = i % 10; (比如：268 % 10 = 8)
十位：int num_B = i % 100 / 10; (比如：2020 % 100 / 10 = 2)
百位：int num_C = i % 1000 / 100; (比如：2020 % 1000 / 100 = 0)
千位：int num_D = i / 1000; (比如：2020 / 1000 = 2)

• 思路二（更好，代码更简洁）：
  利用一个while循环，i % 10 == 2？【个位】，然后再判断 i / 10 % 10 == 2？【十位】，然后再判断 i / 10 % 10 == 2?【百位】，然后再判断 i / 10 % 10 == 2?【千位】……

代码实现

• 思路一代码实现：

#include<iostream>
using namespace std;

int CoutFunc(int num)
{
	int cout_2 = 0;
	for (int i = 1; i < num + 1; i++)
	{
		int num_A = i % 10;   //个位数
		int num_B = i % 100 / 10;   //十位数
		int num_C = i % 1000 / 100;   //百位数
		int num_D = i / 1000;   //千位数
		if (num_A == 2)
		{
			cout_2 += 1;
		}
		if (num_B == 2)
		{
			cout_2 += 1;
		}
		if (num_C == 2)
		{
			cout_2 += 1;
		}
		if (num_D == 2)
		{
			cout_2 += 1;
		}
	}
	return cout_2;
}

int main()
{
	cout << "请输入一个10000以内大于1的数：" << endl;
	int num;
	cin >> num;
	cout << "制作1到" << num << "号门牌需要" << CoutFunc(num) << "个字符2" << endl;

	system("pause");
	return 0;
}

• 输出结果：

请输入一个10000以内大于1的数：
2020
制作1到2020号门牌需要624个字符2
请按任意键继续. . .

• 思路二代码实现：

#include<iostream>
using namespace std;

int cout_2 = 0;
void CoutFunc(int num)
{
	while (num)
	{
		if (num % 10 == 2)
		{
			cout_2++;
		}
		num = num / 10;
	}
}

int main()
{
	cout << "请输入门牌号的数量：" << endl;
	int num;
	cin >> num;
	for (int i = 0;i < num + 1;i++)
	{
		CoutFunc(i);
	}
	cout << "制作1到" << num << "号门牌需要" << cout_2 << "个字符2" << endl;

	system("pause");
	return 0;
}

• 输出结果：

请输入门牌号的数量：
2020
制作1到2020号门牌需要624个字符2
请按任意键继续. . .