极客小将

您现在的位置是:首页 » scratch编程资讯

资讯内容

scratch算法练习-检测回文数

极客小将2023-08-16-
scratch算法练习-检测回文数回文数的概念:即是给定一个数,这个数顺读和逆读都是一样的。例如:121,1221是回文数,123,1231不是回文数。题目:让用户输入任意一个数字,判断这个数字是否是回文数。思路:第一位和最后一位比较,第二位和倒数第二位比较……比到正中间结束

scratch算法练习-检测回文数

回文数的概念:即是给定一个数,这个数顺读和逆读都是一样的。例如:1211221是回文数,1231231不是回文数。

题目:让用户输入任意一个数字,判断这个数字是否是回文数。

思路:第一位和最后一位比较,第二位和倒数第二位比较……比到正中间结束,如果全都对应相等,那么就是回文数。难点在于如何用数学的方法找到这样的对应关系,举个例子:123321这是一个6为回文数,第1位对应的就是第6为;第2位对应的就是第(6-1)位;第3位对应的是(6-2位)总结出规律,第n位对应的就是第【数字长度-n-1)】位。总共比多少次?因为回文数关于中心对称,只要比较对称的数即可,也就是数字长度除以2次的商次,例如6位就比3次,7位比3次,8位比4次……


网友点评

共有5条评论来说两句吧...

在线客服