求小于k的十进制数转为二进制数后是回文数 的个数

原创 2018年04月16日 21:26:07
public class RuntimeConstantPoolOOM {
	public static void main(String [] args) {
		int k=10;
		Palindrome(k);
	}
	public static void Palindrome(int k){
        if(k<0) 
        	return;
        int x=0;
        int count=0;
        while(x<k) {
	       //将数字转为为字符串
        	String s = Integer.toBinaryString(x);
        	if(isPalindrome(s)) {
        		count++;
        	}
        	x++;
        }
        System.out.println(count);
	}
	//判断是否为回文数
        public static boolean isPalindrome(String s){
	        for(int i=0;i<s.length()/2;i++){
		            if(s.charAt(i)!=s.charAt(s.length()-i-1))
		            	return false;
		    }
	        return true;
	     }
}

笔试的时候读错题,以为是打印所有情况,一直纠结,其实就是输出个数就好。

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/duoduo18up/article/details/79966845

回文数系列题目(经典算法)

NYOJ 回文串系列题目 acm
  • jsjliuyun
  • jsjliuyun
  • 2014-06-01 22:03:04
  • 7088

USACO-Section1.2 Dual Palindromes [回文数][进制转换]

USACO-Section1.2 Dual Palindromes [回文数][进制转换] 如果一个数从左往右读和从右往左读都是一样,那么这个数就叫做“回文数”。例如,12321就是一个回文数,而...
  • yoer77
  • yoer77
  • 2017-06-01 19:50:45
  • 522

【PAT】进制回文数

题目描述 如果一个数字从左边读和从右边读一样,那么这个数字就是一个回文数。例如32123就是一个回文数;17在某种意义上也是一个回文数,因为它的二进制型式——10001——是一个回文数。请你帮忙开发...
  • heroacool
  • heroacool
  • 2015-12-18 22:23:47
  • 1183

NKOJ 3544 回文数(数学)

P3544回文数问题描述给你一个数N,求出最小的B(B>=2),使得 N在 B进制下为回文数。 输入格式第一行1个整数TEST,表示数据组数。 接下来TEST行,每行一个整数N。 输出格式共输出TES...
  • Mogician_Evian
  • Mogician_Evian
  • 2017-09-06 19:27:31
  • 145

sicily 1214 二进制回文数的证明

  • lihaoranIcefire
  • lihaoranIcefire
  • 2015-06-01 00:03:46
  • 411

计算十进制数转化为2进制数之后中1的个数

方法有很多,大致记两个 1,拿最后一位对比,然后移位 2,利用n&=(n-1) 这种黑科技的方法进行统计,这种循环次数能够统计出十进制数转化为2进制数之后其中1的个数 问题描述 ...
  • qq_23100787
  • qq_23100787
  • 2017-03-21 22:40:06
  • 797

华为机试题---统计一个数字转为二进制0和1的个数

一、问题描述 功能描述:统计一个数字转为二进制后,0和1的个数,组成数组返回 输入:6 输出:{1,2} 二、算法分析    要把一个数字转为二进制就得为这个数字不断取余数 ,如果能整除则为...
  • sxb0841901116
  • sxb0841901116
  • 2014-03-10 12:24:51
  • 1391

用 Python 解回文数的个数

先上代码: print [x for x in range(1,10001) if x == int(str(x)[::-1])]
  • u011494644
  • u011494644
  • 2014-11-17 11:26:42
  • 1811

C++如何求一个十进制数转化为二进制数之后1的个数

十进制转二进制: 用2辗转相除至结果为1 ,也就是说要至除2的余数为0 int Count(int x) { int icount = 0; while (x !=...
  • Jane_yuhui
  • Jane_yuhui
  • 2017-02-28 17:12:37
  • 1077

Java:如何快速计算出某个数转换为二进制后1的个数

1,方法一 a,将整数转化为二进制字符串 b,将字符串中0全换位空字符 c,计算现在字符串长度public static int fun1(int n){ return Inte...
  • qq_14927217
  • qq_14927217
  • 2017-04-04 15:20:44
  • 1150
收藏助手
不良信息举报
您举报文章:求小于k的十进制数转为二进制数后是回文数 的个数
举报原因:
原因补充:

(最多只允许输入30个字)