让我们用字母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;
}