USACO palsqure

原创于 2014-05-11 14:03:38 发布 · 657 阅读

0 ·

CC 4.0 BY-SA版权

ACM-ICPC 同时被 2 个专栏收录

161 篇文章

订阅专栏

USACO

37 篇文章

订阅专栏

本文介绍了一个使用C++编写的程序，该程序能够找出指定进制下从1到300的所有整数及其平方数的回文表示。程序首先读取用户输入的进制数，然后将每个整数及其平方转换为相应的进制字符串，并检查这些字符串是否为回文形式。

/*
ID:kevin_s1
PROG:palsquare
LANG:C++
*/

#include <iostream>
#include <string>
#include <cstdlib>
#include <cstdio>
#include <algorithm>
using namespace std;

int B;

bool isPalindromic(string num){
	bool flag = true;
	int len = num.length();
	for(int i = 0; i <= len/2; i++){
		if(num[i] != num[len - i - 1]){
			flag = false;	
		}
	}
	return flag;
}

string trans(int num, int base){
	string str;
	while(num > 0){
		if(num % base < 10){
			str += num % base + '0';
		}
		else{
			str += num % base - 10 + 'A';
		}
		num = num / base;
	}
	reverse(str.begin(),str.end());
	return str;
}



int main(){

	freopen("palsquare.in","r",stdin);
	freopen("palsquare.out","w",stdout);
	cin>>B;
	for(int i = 1; i <= 300; i++){
		int squre = i*i;
		string _squre = trans(squre,B);
		if(isPalindromic(_squre)){
			string number = trans(i,B);
			cout<<number<<" "<<_squre<<endl;
		}
	}

	return 0;
}