回文平方数

最新推荐文章于 2024-08-05 14:11:05 发布

我真是个fw

最新推荐文章于 2024-08-05 14:11:05 发布

阅读量475

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_43410154/article/details/84779599

给定2到20之间的进制B，找出所有十进制1到300之间，其平方在B进制下为回文数的整数。例如在10进制下，1, 2, 3, 11, 22, 26, 101, 111, 121, 202, 212, 264满足条件。" 95355529,8563966,机器学习降维与度量学习详解,"['机器学习', '降维', '度量学习', '西瓜书']

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

给定一个进制B(2<=B<=20,由十进制表示)，输出所有的大于等于1小于等于300（十进制下）且它的平方用B进制表示时是回文数的数。用’A’,’B’……表示10，11等等
输入样例
10
输出样例
1 1
2 4
3 9
11 121
22 484
26 676
101 10201
111 12321
121 14641
202 40804
212 44944
264 69696

  #include <bits/stdc++.h>
  using namespace std;
  long long t=0;
  long long tt,g,n,y,z=1e9,ans,a[2001],b[2001];
  char c[22]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F','G','H','I','J','K','L'};//初始化
  int main()
  {	
  	cin>>n;
  	long long i,y;
  	while (t<=300)
  	{
    	string s,ss;
  		t++;//记录原数
  		tt=t*t;//平方数
  		y=0;
  		i=2000;
  		while (tt>0)
  		{
  			a[i]=tt%n;
			tt/=n;
			i--;
  		}//将tt转化为进制
  		z=i+1;
  		for (i=z;i<=2000;i++)
		  {
		  	s+=c[a[i]];
		  }	
	    for ( i=s.size()-1;i>=0;i--)
	    {
	    	ss+=s[i];
	    }
	    if (s==ss)//如果是回文数
	    {
	    	tt=t;//防止影响原变量
	      i=2000;
	      while (tt>0)
  		{
  			a[i]=tt%n;
			tt/=n;
			i--;
  		}//将t转化为n进制
  		z=i+1;
  		ss="";
  		for (i=z;i<=2000;i++)
		  {
		  	ss+=c[a[i]];
		  }
	      cout<<ss<<" "<<s<<endl;
  	}
	    }
	      
  }

需要耐心，慢慢做，你就能成功！