OI退役笔记-短记：函数 itoa() 自定义实现

本文链接：https://blog.csdn.net/weixin_42375906/article/details/108921226

列题：

很容易就写了个代码：

#include <cstdio>
#include <cstdlib>
#include <cstring>

char a[50], b[10];
bool check()
{
	int t = strlen(a) / 2;
	for (int i = 0; i < t; ++i)
	{
		if(a[i] != a[strlen(a) - i - 1])
			return false;
	}
	return true;
}

int main()
{
	int B;
	scanf("%d", &B);
	printf("1 1\n");
	for (int t,	i = 2; i <= 300; ++i)
	{
		itoa(i * i, a, B);
		if(c())
		{
			itoa(i, b, B);
			printf("%s %s\n", b, a);
		}
	}
}

但是万万没想到爆 0 了.(。•ˇ‸•。)
究其原因是 oj 系统的 cstdlib 里没有 itoa() 函数。

于是只能自己写了：

char* _itoa(int num, char* str, int radix)
{
	// 索引，每个数字对应高进制的值
	char index[] = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ";
	unsigned unum;
	int i = 0, j, k;
	
	// 处理正负
	// 竞赛中可能用不到，但以防万一先写上
	if (radix == 10 && num < 0){
		unum = (unsigned) -num;
		str[i++] = '-';
	}
	else
		num = (unsigned)num;
		
	// 短除法
	do{
		str[i++] = index[unum % (unsigned)radix];
		unum /= radix;
	} while(unum);
	
	// 结束赋值
	str[i]='\0';

	// 逆序，可以使用 reverse，参考 https://blog.csdn.net/weixin_42375906/article/details/108896921
	if (str[0] == '-')
		k = 1;
	else k = 0;
	
	char temp;
	for (j = k; j <= (i - 1) / 2; ++j)
	{
		// 简简单单一个 swap()，不做解释
		temp = str[j];
		str[j] = str[i - 1 + k - j];
		str[i - 1 + k - j] = temp;
	}
	
	return str;
}