已经毕业10年了,上学的时候就想着工作之后也要写写代码玩玩,但最近觉得好多基本算法都不太记得了,所以就当慢慢恢复状态吧。而且给自己定一个小目标,每周一题,当然这个难度会越来越大,如果真到某一天找不到难度合适的题目,也要一周研究算法,下周实现。如果某天发现了实在简单的题目,就用之前还算有难度的题目补空缺……总之就当是每周一题一贴吧。
好了,开始今天的正题吧,POJ1102 LC-Display
题挺好理解的,按照计算器的格式输出数字,并且可以根据输入决定大小。
discuss里有很牛B的方法的样子,但是没看,还是用最普通的模拟搞定的,每个数字分为五部分:上、中、下、中上、中下,很多数字还能合并很多部分。下面代码是数字“4”的实现,其中n是数字大小。
if ((0 == i) || (i == 2 * n + 2))
{
for (int k = 0; k < n + 2; ++k) cout << ' ';
}
else if (i == n + 1)
{
cout << ' ';
for (int k = 0; k < n; ++k) cout << '-';
cout << ' ';
}
else if (i < n + 1)
{
cout << '|';
for (int k = 0; k < n; ++k) cout << ' ';
cout << '|';
}
else
{
for (int k = 0; k < n + 1; ++k) cout << ' ';
cout << '|';
}
提交时贡献了一次PE,因为空行输出错了地方(测试的时候居然没看出来,粘到记事本里之后才从行号中看出来),我也是晕了。