admin 管理员组

文章数量: 1184232

声明：


这题你直接使用for循环应该是很容易就写出来的，但是我使用这些方法只是为了验证所学，以及帮助正在学的伙伴们对map和栈有个深入的理解，只能说做这题的意义本来就不单单是将题写出来。

让我们用字母 B 来表示“百”、字母 S 表示“十”，用 12...n 来表示不为零的个位数字 n （<10），换个格式来输出任一个不超过 3 位的正整数。例如 234 应该被输出为 BBSSS1234 ，因为它有 2 个“百”、3 个“十”、以及个位的 4。

输入格式：

每个测试输入包含 1 个测试用例，给出正整数 n（<1000）。

输出格式：

每个测试用例的输出占一行，用规定的格式输出 n。

输入样例 1： 

234

输出样例 1： 

BBSSS1234

输入样例 2： 

23

输出样例 2： 

SS123

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

栈限制

8192 KB

我的思路：

对于这题，我可以很轻松的拿走最后一位数字，然后将个位数的输出完成，然后再利用map完成对剩下的两位 （一位）数字完成映射，利用一个双循环，外层控制输出字母，内层控制输出的次数。

我的代码： 

#include&l

本文标签： 每个测试 位数字 编程

版权声明：本文标题：解密PAT乙级难题：用C++与数据结构（栈、map）优化整数输出策略 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.roclinux.cn/b/1772284046a3554191.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。