PAT 乙级 换个格式输出整数(栈,c++,map)

声明:


这题你直接使用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
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值