java编程实现求回文数 1-1000共有多少个会回文数?求算法奥数?

1-1000共有多少个会回文数?求算法奥数?简单的暴力算法,从1遍历到999,判断它是否是回文,如果是,计数1:{int i,J,K,count=0char num[16]for(i=low i或使用

1-1000共有多少个会回文数?求算法奥数?

简单的暴力算法,从1遍历到999,判断它是否是回文,如果是,计数1:

{

int i,J,K,count=0

char num[16

]for(i=low i

或使用更离奇的算法:对于小于10的数字,它必须是回文,有9个回文,然后这9个回文可以展开两位,比如1变成11,2变成22,然后有90个从10到99的两位数,每个两位数也可以展开成回文,就是把原来的数字乘以10,再把原来的十位数相加。例如,10变成101,21变成212,所以有90个回文数,所以总共有990=108。如果这个算法是用代码编写的,它就不是很有趣了。