题解：回文平方（3月24日）

最新推荐文章于 2024-09-10 19:16:08 发布

Pavel_Rock

最新推荐文章于 2024-09-10 19:16:08 发布

阅读量92

点赞数

文章标签： c++ 算法 java

本文链接：https://blog.csdn.net/Pavel_Rock/article/details/129751340

版权

该C++代码实现了一个函数hui，它接受两个整数k和B，将k的平方分解并进行特定编码。主函数遍历1到299，对每个数调用hui函数，输出处理结果。编码涉及到将数字转换为ASCII值表示的字母或数字。

摘要由CSDN通过智能技术生成

#include<bits/stdc++.h>
using namespace std;
int  d[20];
int  b[20];
char a[20];
char c[20];
void hui(int k,int B){
	int l=0,r=0,ans=0;
	int n=k*k;
	while(n){
		b[r]=n%B;
		n=n/B;
		r++;		
	}r--;
	int r1=r;		
	while(l<r1){
	if(b[l]!=b[r1])
	return;
		l++,r1--;		
		}	
	while(k){
		d[ans]=k%B;
		k=k/B;
		ans++;		
	}ans--;
	for(int i=ans;i>=0;i--){
		if(d[i]>9)
			 a[i]='A'+d[i]-10;			
		else 
			a[i]='0'+d[i];
		cout<<a[i];			
	}
	cout<<" ";
	
	for(int i=0;i<=r;i++){
		if(b[i]>9)
			c[i]='A'+b[i]-10;
		else
			c[i]='0'+b[i];
		cout<<c[i];
	}
	
	cout<<endl;
}
int main(){
int b;cin>>b;
	
for(int i=1;i<=300;i++)
		hui(i,b);
	
	return 0; 
}