PAT Basic Level 1006 换个格式输出整数(桶思想)

题目链接：点击查看

题目描述：

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

输入输出：

输入

234

输出

BBSSS1234

题目分析：

本题题目要求 输入的num不超过 三位数 故可以用大小为3的“桶”分别记录百位、十位、个位上的值。

代码：

#include<iostream>
using namespace std;
int main()
{
   int 	num,i=0;
   cin>>num;
   int bucket[3]={0};//题目要求不超过三位 
   while(num!=0)
   {
      bucket[i++]=num%10;
	  num/=10;	
   } 
   for(int j=0;j<bucket[2];j++)//从百位开始输出 
   {
   	  cout<<"B";
   }
   for(int j=0;j<bucket[1];j++)
   {
   	  cout<<"S";
   }
   for(int j=0;j<bucket[0];j++)
   {
   	  cout<<j+1;
   }
   return 0; 
}