1006 换个格式输出整数 (15 分)
题目描述:
让我们用字母 B 来表示“百”、字母 S 表示“十”,用 12…n 来表示不为零的个位数字 n(<10),换个格式来输出任一个不超过 3 位的正整数。例如 234 应该被输出为 BBSSS1234,因为它有 2 个“百”、3 个“十”、以及个位的 4。
输入格式:
每个测试输入包含 1 个测试用例,给出正整数 n(<1000)。
输出格式:
每个测试用例的输出占一行,用规定的格式输出 n。
输入样例 1:
234
输出样例 1:
BBSSS1234
输入样例 2:
23
输出样例 2:
SS123
解题思路:
根据题意,首先将输入整数拆分为各个位上的数字。然后将每个位上的数字对应数量的特殊字符拼接起来即可。
代码:
- Python Version
def main():
n = int(input())
# 接收输入的整数
temp = []
# 存储输入整数的各个位
while n:
temp.append(n % 10)
n //= 10
# 将输入的整数拆开,存到 temp 中。如 234 -> [4, 3, 2],注意 temp 中数字的顺序与 n 的顺序相反
answer = ""
# 用来拼接字符串
for x in range(len(temp)):
if x == 0:
# 对于个位数,将从 1 到 temp[x] 的数字转成字符串拼接起来。由于在最后需要反转整个字符串,所以需要逆序拼接。即把拼接‘123’ 变为拼接‘321’。
# 其中range(temp[x], 0, -1)意思为从 temp[x]开始(包含temp[x]), 到0结束(不包含0), 步长为-1的循环。
for y in range(temp[x], 0, -1):
answer += str(y)
if x == 1:
# 对于十位数,拼接对应数量的‘S’即可
for y in range(temp[x]):
answer += 'S'
if x == 2:
# 对于百位数,拼接对应数量的‘B’即可
for y in range(temp[x]):
answer += 'B'
answer = answer[::-1]
# 注意temp中数字的顺序与n中对应的顺序相反,所以需要反转拼接得到的字符串。
# 使用python中列表的切片可以实现字符串的反转。 answer[::-1]的意思是从最后一个字符开始,逆序遍历整个字符串并将结果保存为字符串。
print(answer)
if __name__ == '__main__':
main()
- C++ Version
#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
using namespace std;
int main(){
//freopen("in.txt", "r", stdin);
int n;
vector<int> numbers;
string answer = "";
cin >> n;
while (n !=0 ){
numbers.push_back(n % 10);
n = n / 10;
}
int counter = 0;
for(int i = 0; i<numbers.size(); ++i){
//cout << numbers[i] << " numbers " << counter << endl;
if(counter == 0){
for(int j=numbers[i]; j>0; --j){
answer += char(j + '0');
}
}else if(counter == 1){
for(int j=0; j<numbers[i]; ++j){
answer += 'S';
}
}else{
for(int j=0; j<numbers[i]; ++j){
answer += 'B';
}
}
counter += 1;
}
reverse(answer.begin(), answer.end());
cout << answer << endl;
return 0;
}
- Java Version: Java版本的程序直接按照百位,十位,个位进行输出,没有拼接字符串的过程。
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int n = in.nextInt();
in.close();
// 创建输入流,接收输入的正整数,关闭输入流
int s_number = n / 100;
n = n % 100;
int b_number = n / 10;
n = n % 10;
// 计算百位,十位,个位上的数字,分别存储为 s_number, b_number, n
print(0, s_number);
print(1, b_number);
print(2, n);
// 按格式输出
}
public static void print(int index, int number) {
if(index == 0) {
// 百位输出
for(int i=0;i<number;++i) {
System.out.print('B');
}
}else if(index == 1) {
// 十位输出
for(int i=0;i<number;++i) {
System.out.print('S');
}
}else {
// 个位输出
for(int i=0;i<number;++i) {
System.out.print(i+1);
}
}
}
}
易错点:
- 拼接字符串的时候注意顺序的问题
- 注意个位的数字是从 1 开始而不是从 0 开始