练达。(13)"/>
简洁精美源于分析透彻,构思明确、求精,逻辑练达。(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 数组;
}
更多推荐
简洁精美源于分析透彻,构思明确、求精,逻辑练达。(13)
发布评论