倚天屠龙记（函数模板）

题目描述

思路分析

AC代码

题目描述

江湖中有一个传言，只要倚天剑和屠龙刀中暗藏的秘密拼到一起，就能得到天下无敌的内功秘笈。设计一个函数模板，完成拼凑的功能（将倚天剑的秘密连接到屠龙刀的后面），并将秘笈输出. 其中每个秘密由n个元素组成，类型为T。

输入

第一行输入t表示有t个测试实例

第二行先输入一个大写字母表示数据类型，I表示整数类型，D表示双精度数类型，C表示字符型；然后输入n表示数据个数。

第三行输入倚天剑的n个数据

第四行输入屠龙刀的n个数据

依次输入t个实例

输出

每行输出一个结果

输入样例1

2
I 5
5 3 51 27 9
27 0 0 5 1
C 5
kitty
hello

输出样例1

2700515351279
hellokitty

思路分析

咋一看题目在说什么东西？根据我们良好(bushi)的习惯，看不懂题目就看输入输出样例，毕竟题目是看不懂的，但输入输出发生了什么变化还是可以看出来的。

第一感觉就是拼起来了。

好了，要写一个模板函数，这意味着我们需要用一种套路把字符和数字都能拼起来，那就……直接拼……

我的思路就是开一个二倍长度的数组，让前面的一倍数组元素复制到后面的二倍数组剩余空间中，注意char型数组长度加1给结束符空间，然后输出二倍数组。

AC代码

#include <iostream>
using namespace std;
template<class T>
void together(T* a, T* b, int n)
{int i;for (i = n; i < 2 * n; i++)a[i] = b[i - n];for (i = 0; i < 2*n; i++)cout << a[i] ;cout << endl;
}
int main()
{int t,i,n;char instru;cin >> t;while (t--){cin >> instru >> n;if (instru == 'I'){int* a = new int[2 * n];int* b = new int[n];for (i = 0; i < n; i++)cin >> b[i];for (i = 0; i < n; i++)cin >> a[i];together(a, b, n);delete[] a;delete[] b;}else if (instru == 'D'){double* a = new double[2 * n];double* b = new double[n];for (i = 0; i < n; i++)cin >> b[i];for (i = 0; i < n; i++)cin >> a[i];together(a, b, n);delete[] a;delete[] b;}else{char* a = new char[2 * n + 1];char* b = new char[n + 1];for (i = 0; i < n; i++)cin >> b[i];for (i = 0; i < n; i++)cin >> a[i];together(a, b, n);delete[] a;delete[] b;}}return 0;
}