洛谷P1143 进制转换（没有啥题目好找的了[滑稽]）

题目描述
请你编一程序实现两种不同进制之间的数据转换。

输入格式
共三行，第一行是一个正整数，表示需要转换的数的进制n(2≤n≤16)，第二行是一个n进制数，若n>10则用大写字母A-F表示数码10-15，并且该n进制数对应的十进制的值不超过1000000000，第三行也是一个正整数，表示转换之后的数的进制m(2≤m≤16)。

输出格式
一个正整数，表示转换之后的m进制数。

由10进制转化为n进制：
不断除以n,保留余数，直到商为0，将余数倒着组合即可。

例：10 10进制转8进制
10 / 8 = 1 … 2
1 / 8 = 0 … 1
12

其他进制n=> 十进制：
倒着进行分离，将分离出的位数作为系数，乘以次方值(底数为n，幂从右往左0变大),累加

例：1F(16进制 0 1 2 3 4 5 6 7 8 9 A B C D E F)
具体过程如下

所以各个数位上所对应的得数为
该数位上的数*进制的

看到了那些大犇们写的代码，我真是不适 。
我一个小蒟蒻早已瑟瑟发抖 。
于是我就成功的写下了效率低，废话多，内存大 的题解。
哇噻 (o゜▽゜)o☆~~，妈妈再也不用担心我无法水题目了
（摘自洛谷）

#include <iostream>
#include <cstring>
using namespace std;
/* run this program using the console pauser or add your own getch, system("pause") or input loop */


char ans[35]={
   0};

int nToTen(int n,char s[])//这是一个由n进制转化为10进制的函数，n表示n进制所表示的数
{
   
	int ten=0;//ten表示10进制所表