美文网首页
求用十进制、二进制、八进制表示都是回文数的所有数字中,大于十进制

求用十进制、二进制、八进制表示都是回文数的所有数字中,大于十进制

作者: 英俊叔叔 | 来源:发表于2022-05-28 10:47 被阅读0次

原始题目:求用十进制、二进制、八进制表示都是回文数的所有数字中,大于十进制数10的最小值

可以将题目拆分为三个子函数:是二进制回文、是八进制回文、是十进制回文
判断是几进制回文的方式相同,只是里面的参数不同,所以题目可以拆分成如下三个子题目

子题目:已知一个十进制数字,判断这个数字是否是十进制回文数字

int JudgeCircle(int t)
{
 int m = 0, n = 0, q = 0;
 m = t;
 while (m != 0)
 {
  q = m % 10;
  n = n * 10 + q;
  m = m / 10;
 }
 return n == t ? 1 : 0;
}

子题目:已知一个十进制数字,判断这个数字是否是二进制回文数字

int BinaryCircle(int t)
{
  int m = 0, n = 0, q = 0;
  m = t;
  while (m != 0)
  {
   q = m % 2;
   n = n * 2 + q;
   m = m / 2;
  }
  return n == t ? 1 : 0;
}

子题目:已知一个十进制数字,判断这个数字是否是八进制回文数字

int OctalCircle(int t)
{
  int m = 0, n = 0, q = 0;
  m = t;
  while (m != 0)
  {
   q = m % 8;
   n = n * 8 + q;
   m = m / 8;
  }
  return n == t ? 1 : 0;
}

另:求一个十进制数字有多少位

int CountBit(int t)
{
  int n = 0;
  while (t != 0)
  {
   n++;
   t = t / 10;
  }
  return n;
}

子题目:将一个十进制字符串转换为二进制字符串、八进制字符串

函数优化,可以编写成下面的形式,一个函数同时计算是否能是十、八、二进制的回文数

int Func(int n,int t)
{
    int a = 0;
    int b = n;
    int c = 0;
    while (b != 0)
    {
        a = b % t;
        c = c * t + a;
        b = b / t;
    }

    if (n == c)
        return 1;
    return 0;
}

相关文章

  • 算法入门篇——回文数

    问题 求用十进制、二进制、八进制表示都是回文数的所有数中,大于十进制数 10 的最小值。 (目标时间:10分钟) ...

  • 求用十进制、二进制、八进制表示都是回文数的所有数字中,大于十进制

    原始题目:求用十进制、二进制、八进制表示都是回文数的所有数字中,大于十进制数10的最小值 可以将题目拆分为三个子函...

  • C语言中进制的表示和转换

    C语言中常用的有十进制、二进制、八进制(用0表示)、十六进制(用0x表示)。 十进制转二进制: 十进制转二进制采取...

  • Python3 欧拉计划 问题36-40

    36、二进制回文数   十进制数585 的二进制表示为1001001001,可以看出它在这两种进制下都是回文数。 ...

  • 二进制,八进制,十进制,十六进制转换

    十进制转二进制十进制转二进制 二进制转十进制十进制转二进制 二进制转八进制二进制转八进制 八进制转成二进制八进制转...

  • 必须知道的C语言知识细节:进制表示

    C语言中表示数时经常提到二进制、八进制、十进制和十六进制表示。 为方便理解,先介绍十进制。 十进制:是指由0,1,...

  • python 的进制转换

    十进制, 二进制相互转换 十进制转换为二进制 二进制转换为十进制 十进制, 八进制相互转换 十进制转换为八进制 八...

  • 勾股数

    字母O表示八进制,D表示十进制,B二进制,H十六进制 二进制转八进制 二进制数转换成八进制数:从小数点开始,整数部...

  • 2、8、10、16进制之间的转换

    字母O表示八进制,D表示十进制,B二进制,H十六进制 二进制转八进制 二进制数转换成八进制数:从小数点开始,整数部...

  • day7homeword

    在计算机编程中,整数可以通过十进制、二进制、八进制、十六进制来表示 1.进制 十进制 二进制 八进制 十六进制 1...

网友评论

      本文标题:求用十进制、二进制、八进制表示都是回文数的所有数字中,大于十进制

      本文链接:https://www.haomeiwen.com/subject/bbjiprtx.html