[算法笔记-最全的PAT解答]PAT乙级1006-1010题解

这篇博客详细介绍了PAT乙级算法竞赛中的五道题目,包括1006换个格式输出整数、1007素数对猜想、1008数组元素循环右移问题、1009说反话和1010一元多项式求导。通过实例解析和关键点提示,帮助读者理解解题思路和方法。
摘要由CSDN通过智能技术生成

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

要点:题目既然要求字母B来表示"B",字母S来表示"S",用12…n来表示不为0的个位数字n(n<10),比如234就应该输出BBSSS1234,显然BBSSS1234是一个字符串,string s,另既然有以上对应的关系,那么必定要用到对于一个三位数n而言,n%10,n/10%10…由此,此题迎刃而解
代码:

#include<iostream>
#include<string>

using namespace std;

int main(){
   
	int n;
	cin>>n;
	string s = "";//根据输出格式裁定应该以字符串的形式输出 
	if(n%10!=0){
   
		int x = n%10;
		while(x--){
   
			char c = '0' + x + 1;//比如末位是4则先输出4,再输出3,再输出2,再输出1 
			s = c+s;
		}
	}
	n/=10;
	if(n%10!=0){
   
		int x = n%10;
		while(x--){
   
			s = "S"+s;//SS... 
		}
	}
	n/=10;
	if(n%10!=0){
   
		int x = n%10;
		while(x--){
   
			s = "B"+s;//BB...
		}
	}
	cout<<s<<endl;
	return 0;
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值