PAT(乙级)-1006-换个格式输出整数

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

输入格式:每个测试输入包含1个测试用例,给出正整数n(<1000)。

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

输入样例1:
234
输出样例1:
BBSSS1234
输入样例2:
23
输出样例2:
SS123

解题思路:

从题目就可以看出必须将数字中各个位数分离出来,然后分别进行处理输出,这里我将分离后的数字倒序压入栈中,正好是正序,每处理一位就pop掉,节约内存,直到栈为空。

#include<iostream>
#include<stack>

using namespace std;

int main()
{
	//输入正整数n
	int n;
	cin >> n;

	//将n的数字分离,压入栈中
	int temp = n;
	stack<int> num;
	while (temp)
	{
		num.push( temp % 10 );

		temp /= 10;
	}

	//依次从高位向低位处理
	if (num.size() == 3)
	{
		while (num.top())
		{
			cout << 'B';
			num.top()--;
		}
		num.pop();
	}

	if (num.size() == 2)
	{
		while (num.top())
		{
			cout << 'S';
			num.top()--;
		}
		num.pop();
	}

	if (num.size() == 1)
	{
		for (int i = 1; i <= num.top(); i++)
		{
			cout << i;
		}
		num.pop();
	}
	
	return 0;
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值