简洁精美源于分析透彻，构思明确、求精，逻辑练达。（13）



十进制加法回文 :

 /*若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。
例如：给定一个10进制数56，将56加65（即把56从右向左读），得到121是一个回文数。
又如：对于10进制数87：
STEP1：87+78 = 165　　　　　　　　 STEP2：165+561 = 726
STEP3：726+627 = 1353　　　　　　　STEP4：1353+3531 = 4884
在这里的一步是指进行了一次N进制的加法，上例最少用了4步得到回文数4884。
写一个程序，给定一个N（2<=N<=16）进制数M，求最少经过几步可以得到回文数。如果在30步以内（包含30步）不可能得到回文数，则输出“Impossible!” */
/*思路:判断回文的同时进行逆向乘法与加法运算,因同样从前后各位数进行对比和计算按位幕升算法*/

	unsigned long long 数据 = 78;
	int 步数 = -1;
	回加类 返回值;
	do
	{
		返回值 = 十进制加法回文(数据);
		数据 = 返回值.数;
		++步数;
	} while (!返回值.判);
	cout << 数据 << " " << 步数 << endl;
	
struct 回加类{ bool 判; unsigned long long 数; };
回加类 十进制加法回文(unsigned long long 数据 = 18446744073709551615)
{
	回加类 返回值{ true, 数据 };
	unsigned long long 位幕 = 1, 幕法数 = 0, 升幕 = 1;
	int 位 = 0, 头 = 0, 存 = 数据, 位数[20]{0};
	do/*分解各位数*/
	{
		位数[位] = 存 % 10;
		位幕 *= 位++ > 0 ? 10 : 1;
	} while (存 /= 10);
	do//列出3种算法
	{
		//数据 += 位数[头] * 位幕;
		//幕法数 += 位数[头] * 位幕 + 位数[位 - 1] * 位幕;
		//位幕 /= 10;
		幕法数 += 位数[头] * 升幕 + 位数[位 - 1] * 升幕;
		升幕 *= 10;
		if (位数[--位] != 位数[头++]) 返回值.判 = false;
	} while (位 > (返回值.判 ? 头 : 0));
	//if (!返回值.判) 返回值.数 = 数据;
	if (!返回值.判) 返回值.数 = 幕法数;
	return 返回值;
}

int* 分解数值(unsigned long long 数据)
{
	int 数组[20]{0};
	return 数组;
}