进制的转换——进制和回文判断相结合

最新推荐文章于 2024-11-06 12:05:23 发布

QiujieDong

最新推荐文章于 2024-11-06 12:05:23 发布

阅读量976

点赞数 1

CC 4.0 BY-SA版权

分类专栏： C&&C++ 文章标签：进制

本文链接：https://blog.youkuaiyun.com/Perfect_Accepted/article/details/38929735

C&&C++ 专栏收录该内容

36 篇文章

订阅专栏

本文介绍了一款基于数学和编程挑战的游戏——进制迷宫。玩家需要利用编程技巧找到特定进制下满足条件的数字组合，以解开密码门。文章详细解释了游戏规则，并提供了一段C++代码示例，帮助理解如何实现这一过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Description
话说，上次ZYJ同学最终在众位玛丽亚的帮助下搞定了那个神奇的字符串，然后神奇的事情发生了，字符串下面竟然有一个通道，ZYJ满怀激动的走下了通道。然而，不得不说，ZYJ同学是悲剧的，为什么呢，因为他走进了一个进制迷宫（谁让他乱闯的来着。。。。。），进制迷宫里有好多好多密码门。他很沮丧，因为他无法破解密码门的密码。这个时候WL看不下去了，于是降下神通，告诉ZYJ，每个密码门上都有一个数字a，那代表这个密码门是a进制的。密码门的密码即为所有小于等于300（这个300是十进制数）的正整数的平方在a进制下是回文串的所有数的和。密码门的密码是a进制的。用A表示10，B表示11，C表示13。。。。。。。
ZYJ竟然没听懂是什么意思，好吧，举个例子来说，如果a为2，那么所有小于等于300的正整数中只有1和3的平方（分别为1和9）在2进制中为回文串（1的二进制为1，是回文串，9的二进制是1001，也是回文串），所以这个密码门的密码是100（1+3=4，4在2进制下是100）；
Input
 第一行输入一个n代表有n扇门。
接下来的n行，每一行都有一个数字a（1<a<20），代表这扇门为a进制。
Output
 输入每扇门的密码，每扇门的密码占一行。
Sample Input
2
10
2

Sample Output

1076
100

#include"stdio.h"
#include"string.h"
#include"stdlib.h"
#include"math.h"
using namespace std;
char b[100];
int a[350];
int c[350];
int k;
int hw(int s[])
{
    int cnt=0;
    int x=k-1;
    while(cnt<x)
    {
        if(c[cnt]==c[x])
        {
            cnt++;
            x--;
        }
        else
            break;
    }
    if(cnt>=x)
        return 1;
    else
        return 0;
}
void  jz1(int m,int r)
{
    memset(c,0,sizeof(c));
     k=0;
    while(m)
    {
       c[k++]=m%r;
        m=m/r;
    }

}
void  jz2(int m,int r)
{
    memset(c,0,sizeof(c));
     memset(b,'\0',sizeof(b));
     k=0;
    while(m)
    {
       c[k++]=m%r;
        m=m/r;
    }
    for(int i=0;i<k;i++)
    {
       if(c[i]>=10)
            b[i]=c[i]-10+'A';
        else
            b[i]=c[i]+'0';
    }
    for(int i=k-1;i>=0;i--)
        printf("%c",b[i]);
    putchar('\n');
}
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
      int r;
      memset(a,0,sizeof(a));
      scanf("%d",&r);
      for(int i=1;i<=300;i++)
      {
         jz1(i*i,r);
         a[i]=hw(c);
      }
      int sum=0;
      for(int i=1;i<=300;i++)
      {
          if(a[i])
          sum+=i;
      }
      jz2(sum,r);
    }
    return 0;
}