蓝杯四十八
算法训练 字符串逆序
时间限制：1.0s 内存限制：512.0MB
提交此题
输入一个字符串，长度在100以内，按相反次序输出其中的所有字符。
样例输入
tsinghua
样例输出
auhgnist
#include<iostream>
#include<string>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<stack>
using namespace std;
int main() {
string s1;
cin >> s1;
stack<char> s;
int num = s1.size();
for (int i = 0; i < num;i++) {
s.push(s1[i]);//string的一个单元的类型是char
}
int num2 = s.size();
for (int i = 0; i < num; i++) {
cout << s.top();
s.pop();
}
return 0;
}
思路分析：
① 定义变量：字符串；
②逆序字符串；
③输出字符串。
算法提高 6-9删除数组中的0元素
时间限制：1.0s 内存限制：512.0MB
提交此题
编写函数CompactIntegers，删除数组中所有值为0的元素，其后元素向数组首端移动。注意，CompactIntegers函数需要接收数组及其元素个数作为参数，函数返回值应为删除操作执行后数组的新元素个数。
输入时首先读入数组长度，再依次读入每个元素。
将调用此函数后得到的数组和函数返回值输出。
样例输入
7
2 0 4 3 0 0 5
样例输出
2 4 3 5
4
#include <iostream>
using namespace std;
int main() {
int n;
cin >> n;
int cnt = 0;
for(int i = 0; i < n; i++) {
int t;
cin >> t;
if(t != 0) {
cout << t << " ";
cnt++;
}
}
cout << endl << cnt;
return 0;
}
思路分析：
①定义变量：数组长度，元素，循环次数；
②输入数组长度；
③循环输入元素；
④删除0元素，计不是0元素的个数；
⑤输出删除0元素的元素及个数。
算法训练 瓷砖铺放
时间限制：1.0s 内存限制：512.0MB
提交此题 锦囊1 锦囊2
问题描述
有一长度为N(1<=Ｎ<=10)的地板，给定两种不同瓷砖：一种长度为1，另一种长度为2，数目不限。要将这个长度为N的地板铺满，一共有多少种不同的铺法？
例如，长度为4的地面一共有如下5种铺法：
4=1+1+1+1
4=2+1+1
4=1+2+1
4=1+1+2
4=2+2
编程用递归的方法求解上述问题。
输入格式
只有一个数N，代表地板的长度
输出格式
输出一个数，代表所有不同的瓷砖铺放方法的总数
样例输入
4
样例输出
5
#include <iostream>
using namespace std;
int cnt = 0;
void dfs(int n) {
if(n == 1) {
cnt++;
return ;
}
if(n == 2) {
cnt++;
dfs(n - 1);
return ;
}
dfs(n-1);
dfs(n-2);
}
int main() {
int n;
cin >> n;
dfs(n);
cout << cnt;
return 0;
}
思路分析：
①定义变量： 地板的长度，总数；
②输入地板的长度；
③调用函数：递归；
④输出所有不同的瓷砖铺放方法的总数。
