关闭

判断回文数

标签: java语言数据结构回文数
202人阅读 评论(0) 收藏 举报

判断回文数:例如1331,14641等对称的就是回文数。

public class Huiwen 
{
	public static void main(String[] args)
	{
		int sum=0;
		for(int i=0;i<10000;i++)
		{
			
			if(compute(i))
			{
				sum++;
			   System.out.printf("%5d",i);
			}
			if(sum%20==0&&sum!=0)
			{
				sum=0;
				System.out.println();
			}
		}
	}
	public static boolean compute(int x)
	{
		int copy=x,sum=0,j=0;
		boolean flag=true;
		while(copy!=0)
		{
			copy=copy/10;
			sum++;
		}
		int[] a = new int[sum];
		while(x!=0)
		{
			a[j]=x%10;
			x=x/10;
			j++;
		}
		for(int i=0;i<a.length/2;i++)
		{
			if(a[i]!=a[a.length-1-i])
				flag=false;
		}
		return flag;
	}
}

结果如下:

    0    1    2    3    4    5    6    7    8    9   11   22   33   44   55   66   77   88   99  101
  111  121  131  141  151  161  171  181  191  202  212  222  232  242  252  262  272  282  292  303
  313  323  333  343  353  363  373  383  393  404  414  424  434  444  454  464  474  484  494  505
  515  525  535  545  555  565  575  585  595  606  616  626  636  646  656  666  676  686  696  707
  717  727  737  747  757  767  777  787  797  808  818  828  838  848  858  868  878  888  898  909
  919  929  939  949  959  969  979  989  999 1001 1111 1221 1331 1441 1551 1661 1771 1881 1991 2002
 2112 2222 2332 2442 2552 2662 2772 2882 2992 3003 3113 3223 3333 3443 3553 3663 3773 3883 3993 4004
 4114 4224 4334 4444 4554 4664 4774 4884 4994 5005 5115 5225 5335 5445 5555 5665 5775 5885 5995 6006
 6116 6226 6336 6446 6556 6666 6776 6886 6996 7007 7117 7227 7337 7447 7557 7667 7777 7887 7997 8008
 8118 8228 8338 8448 8558 8668 8778 8888 8998 9009 9119 9229 9339 9449 9559 9669 9779 9889 9999

0
0
查看评论

回文数的判断(三种方法)

关于回文数的总结。 判断一个数是否是回文数。 回文数判断的几种方法。 回文数的概念:即是给定一个数,这个数顺读和逆读都是一样的。例如:121,1221是回文数,123,1231不是回文数。
  • deaidai
  • deaidai
  • 2017-05-13 15:35
  • 2670

Java算法——判断一个数是否是回文数

//回文数:是一种数字。如:98789, 这个数字正读是98789,倒读也是98789 //正读倒读一样,所以这个数字就是回文数 import java.util.Scanner; public class HuiWenShu { public static void main(String...
  • beyond1123
  • beyond1123
  • 2016-08-10 21:02
  • 13581

回文数的判断-Python

#coding=utf-8 def is_palindrome(n): str_n = str(n) return str_n == str_n[-1::-1] #测试o output = filter(is_palindrome,range(1,1000)) print(li...
  • hong3088
  • hong3088
  • 2017-03-02 00:27
  • 620

C语言判断一个数是否是回文数

“回文数“是一种数字。如:98789, 这个数字正读是98789,倒读也是98789,正读倒读一样,所以这个数字就是回文数。 判断一个整数是否是回文数的方法不止一种,最容易想到的一种方法就是: 把整数转换成字符串,然后依次判断字符串前后对称位置的字符是否相等,如果全都相等,则表示该整数是回文...
  • sinat_23338865
  • sinat_23338865
  • 2015-12-29 16:16
  • 2811

算法分析---回文数判断

有这样一类数字,他们顺着看和倒着看是相同的数,例如:4554,787,1111等,这样的数字就称为:回文数字。 回文数的判断有多种算法,直观一点的就是将数字顺序颠倒后再与原数字进行比较,如果相等说明该数字是回文数字,如何颠倒数字的顺序便是难点。
  • iamgaowei
  • iamgaowei
  • 2014-04-18 16:43
  • 6173

递归判断一个数是不是回文数

回文数就是原数与其倒置后的数相等,如:123321,到之后仍为123321,即为回文数。
  • johnWcheung
  • johnWcheung
  • 2017-06-01 10:45
  • 733

java判断回文数代码实例

import java.util.Scanner; /* * 第三章 java运算符 * 课后作业 判断回文数 * 5.2.1 由用户输入一个整数,判断是不是回文数(完全对称的数),如果是 打印 true, 否则打印false * 提示:本题仅要求判断一个五位数是不是回文数 * ...
  • aikongmeng
  • aikongmeng
  • 2013-05-21 18:21
  • 5726

判断一个数是否回文数的巧妙解法

·回文数的定义: 对于非负数 其左右两边完全相同 则是回文。 e.g: 121 11 等 对于负数 其绝对值左右两边完全相同 则是回文。 e.g: -121 -11 等 设计一个算法判断给定的数是否为回文数,如果是,输出true 反之 输出false; 贴代码:...
  • u013575812
  • u013575812
  • 2015-11-25 00:01
  • 3240

判断回文数的函数--c的实现

判断回文数的C语言实现
  • HITyangshuo
  • HITyangshuo
  • 2017-03-07 20:06
  • 731

判断回文数的两种方法(代码解析)

#include "iostream" using namespace std; //将整数翻转,之后比较,若跟原来的数相等,就是回文数字 //若1234321,倒转之后数字为1234321,相等,就是回文数字 void isHuiWen(int num) { int n=0,...
  • xue815020462
  • xue815020462
  • 2013-05-24 10:45
  • 4337
    个人资料
    • 访问:103317次
    • 积分:1953
    • 等级:
    • 排名:千里之外
    • 原创:93篇
    • 转载:43篇
    • 译文:0篇
    • 评论:8条
    最新评论