2020年第十一届蓝桥杯省赛第一场C/C++B组题解 试题：F、G

试题 F: 整除序列

1、问题描述

  有一个序列，序列的第一个数是 n，后面的每个数是前一个数整除 2，请输出这个序列中值为正数的项。

输入格式： 输入一行包含一个整数 n
输出格式： 输出一行，包含多个整数，相邻的整数之间用一个空格分隔，表示答案

样例输入： 20
样例输出： 20 10 5 2 1

评测用例规模与约定：
  对于 80% 的评测用例，1 ≤ n ≤ 10⁹。
  对于所有评测用例，1 ≤ n ≤ 10¹⁸。

2、代码实现

// 编程软件：Dev-C++ 5.4.0
#include<iostream>
using namespace std;

int main() {
	long long n;
	cin >> n;
	while (n) {
		cout << n << " ";
		n >>= 1; // 除以2 
	}
	return 0;
}

试题 G: 解码

1、问题描述

  小明有一串很长的英文字母，可能包含大写和小写。
  在这串字母中，有很多连续的是重复的。小明想了一个办法将这串字母表达得更短：将连续的几个相同字母写成字母 + 出现次数的形式。
  例如，连续的 5 个 a，即 aaaaa，小明可以简写成 a5（也可能简写成 a4a、aa3a 等）。对于这个例子：HHHellllloo，小明可以简写成 H3el5o2。为了方便表达，小明不会将连续的超过 9 个相同的字符写成简写的形式。
  现在给出简写后的字符串，请帮助小明还原成原来的串。

输入格式： 输入一行包含一个字符串。
输出格式： 输出一个字符串，表示还原后的串。

样例输入： H3el5o2
样例输出： HHHellllloo

评测用例规模与约定：
  对于所有评测用例，字符串由大小写英文字母和数字组成，长度不超过100。
  请注意原来的串长度可能超过 100。

2、代码实现

// 编程软件：Dev-C++ 5.4.0
#include<iostream>
#include<string>

using namespace std;
int main() {
	string s;
	string res; // 存放解码结果字符串 
	cin >> s;
	// 遍历输入字符串 
	for (int i = 0; i < s.size(); i++) {
		// 遇到字母直接加入 
		if (('a' <= s[i] && s[i] <= 'z') || ('A' <= s[i] && s[i] <= 'Z')) {
			res += s[i];
		}
		// 遇到数字，将数字字符转为int，然后加入n-1个该数字对应字母 
		if ('0' <= s[i] && s[i] <= '9') {
			int n = s[i] - 48;
			res += string(n - 1, s[i - 1]);
		}
	}
	cout << res;
	return 0;
}