Programming Challenges 习题 1.6.4

最新推荐文章于 2024-09-03 09:45:00 发布

原创最新推荐文章于 2024-09-03 09:45:00 发布 · 173 阅读

0 ·

CC 4.0 BY-SA版权

《Programming Challenges》专栏收录该内容

77 篇文章

订阅专栏

本文详细解析了LC-Display数字打印算法，该算法用于在指定宽度下打印数字，通过分解数字显示为五部分，利用不同函数分别处理，实现美观且符合规格的数字输出。文章分享了实际编程过程中的常见问题及解决思路。

PC/UVa：110104/706

LC-Display

题目要求打印制定宽度的数字，一般来说命令行光标不能上下左右移动，所以只能逐行打印。

每一个数字应该由7部分组成，上、中、下的-，以及左上，右上，左下，右下的|。由于左上和右上、左下和右下可以在同一行打印出来，所以简化为5部分。

主要通过displayNumber(int num, int line, int s)来打印。num表示数字，范围0~9，line表示当前行，s表示宽度。根据line和s的关系划分成5部分，分别使用displayFst(int num, int s)、displayUp(int num, int s)、displayMid(int num, int s)、displayDown(int num, int s)、displayLst(int num, int s)打印每一部分，每个函数中根据num打印相应的内容。

这题WA了两次，第一次错误后以为是可以输入以0开头的整数，所以把读取n的换成了string，但是交了之后又WA了。后来去其他博客，才发现是最后的数字后边多了一列空格。

#include <iostream>
#include <vector>
#include <string>

using namespace std;

void displayFst(int num, int s)
{
	switch (num)
	{
	case 0:
	case 2:
	case 3:
	case 5:
	case 6:
	case 7:
	case 8:
	case 9:
		cout << ' ' << string(s, '-') << ' ';
		break;
	case 1:
	case 4:
		cout << ' ' << string(s, ' ') << ' ';
		break;
	}
}

void displayUp(int num, int s)
{
	switch (num)
	{
	case 0:
	case 4:
	case 8:
	case 9:
		cout << '|' << string(s, ' ') << '|';
		break;
	case 1:
	case 2:
	case 3:
	case 7:
		cout << ' ' << string(s, ' ') << '|';
		break;
	case 5:
	case 6:
		cout << '|' << string(s, ' ') << ' ';
		break;
	}
}

void displayMid(int num, int s)
{
	switch (num)
	{
	case 0:
	case 1:
	case 7:
		cout << ' ' << string(s, ' ') << ' ';
		break;
	case 2:
	case 3:
	case 4:
	case 5:
	case 6:
	case 8:
	case 9:
		cout << ' ' << string(s, '-') << ' ';
		break;
	}
}

void displayDown(int num, int s)
{
	switch (num)
	{
	case 0:
	case 6:
	case 8:
		cout << '|' << string(s, ' ') << '|';
		break;
	case 1:
	case 3:
	case 4:
	case 5:
	case 7:
	case 9:
		cout << ' ' << string(s, ' ') << '|';
		break;
	case 2:
		cout << '|' << string(s, ' ') << ' ';
		break;
	}
}

void displayLst(int num, int s)
{
	switch (num)
	{
	case 0:
	case 2:
	case 3:
	case 5:
	case 6:
	case 8:
	case 9:
		cout << ' ' << string(s, '-') << ' ';
		break;
	case 1:
	case 4:
	case 7:
		cout << ' ' << string(s, ' ') << ' ';
		break;
	}
}

void displayNumber(int num, int line, int s)
{
	if (line == 0){//first
		displayFst(num, s);
	}
	else if (line < s + 1){//up
		displayUp(num, s);
	}
	else if (line == s + 1){//middle
		displayMid(num, s);
	}
	else if (line < 2 * s + 2){//down
		displayDown(num, s);
	}
	else displayLst(num, s);//last
}

void LC_Display(int s, int n)
{
	vector<int> vi;
	while (n != 0){
		vi.push_back(n % 10);
		n /= 10;
	}
	if (vi.empty()) vi.push_back(0);
	for (int line = 0; line < 2 * s + 3; line++)
	{
		for (auto iter = vi.rbegin(); iter != vi.rend() - 1; iter++)
		{
			displayNumber(*iter, line, s);
			cout << ' ';
		}
		displayNumber(vi.front(), line, s);
		cout << endl;
	}
}

int main()
{
	int s = 0, n = 0;
	while (cin >> s >> n){
		if (s == 0 && n == 0) break;
		LC_Display(s, n);
		cout << endl;
	}
	return 0;
}

正确输出结果是这样的，蓝色是最终结果，灰色应该是空格：

2 12345
......--...--........--.
...|....|....|.|..|.|...
...|....|....|.|..|.|...
......--...--...--...--.
...|.|.......|....|....|
...|.|.......|....|....|
......--...--........--.

3 67890
.---...---...---...---...---.
|.........|.|...|.|...|.|...|
|.........|.|...|.|...|.|...|
|.........|.|...|.|...|.|...|
.---.........---...---.......
|...|.....|.|...|.....|.|...|
|...|.....|.|...|.....|.|...|
|...|.....|.|...|.....|.|...|
.---.........---...---...---.

0 0