各位好久不见,双十一不知道大家有没有剁手啊,那么今天我将给大家讲一下一种特殊的回文数和如何用辗转相除法来求两个数的最小公约数。
Lets go
首先是回文数
相信大家都见过这样的回文数:1234回文数是12344321那么如果我想要1234的回文数是1234321 那该怎么办呢。
首先给大家先写一个常见的回文数
int main()
{
int i = 0;
scanf("%d",&i)
int reve = i //保留原有的数1
while(i)//只要i!=0就会一直循环下去
{
reve = reve * 10 +(i % 10)//一个一个的得到他的个位数
i /= 10;
}
printf("%d",reve);
return 0;
}
这是我们常见的回文数,那么我上面提到的另一种回文数是怎么实现的呢:
大家仔细观察的化会发现,我们平常的回文数是为了得到原来数的各位,那么新的回文数呢
没错它是要得到原来的数的十位数
于是我们就有了一下的代码
int main()
{
int InitNum = x;//复制初始值以便后续进行操作
while (x >= 10)//不一样的点他并不像得到大的个位数所以要求x是>=10的
{
InitNum =InitNum * 10 + ( x / 10 )% 10;
x /= 10;
}
printf("%d\n", InitNum);
return 0
}
希望今天的墨客会对你有帮助我们周日再见