蓝杯四十八

算法训练 字符串逆序 

时间限制：1.0s  内存限制：512.0MB

提交此题   

　　输入一个字符串，长度在100以内，按相反次序输出其中的所有字符。

样例输入

tsinghua

样例输出

auhgnist

#include

#include

#include

#include

#include

#include

using namespace std;

int main() {

    string s1;

        cin >> s1;

    stack 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

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  

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; 

} 

思路分析：

①定义变量： 地板的长度，总数；

②输入地板的长度；

③调用函数：递归；

④输出所有不同的瓷砖铺放方法的总数。