USACO Palindromic Squaresソースコード
この問題は簡単です.依然として暴力的な検索です.いいでしょう.この章はcomplete searchと呼ばれています.
ポイントは2つ、1つは進数変換、1つはASCIIコード変換です(もちろん配列でやっても問題ありません)
暴力捜索が一番careが必要だと教えているのか?!
私のコードは次のとおりです.
ポイントは2つ、1つは進数変換、1つはASCIIコード変換です(もちろん配列でやっても問題ありません)
暴力捜索が一番careが必要だと教えているのか?!
私のコードは次のとおりです.
/*
ID: bbsunch2
PROG: palsquare
LANG: C++
*/
#include <iostream>
#include <fstream>
#include <string>
#include <vector>
#include <stdlib.h>
using namespace std;
string changeBase(int formerNum, int baseNum)
{
string latterNumString;
while(formerNum)
{
char c;
int num = formerNum % baseNum;
if(num < 10)
{
c = (char)(num+48);
}else
{
c = (char)(num+55);
}
latterNumString.insert(latterNumString.begin(),c);
formerNum = (int)(formerNum / baseNum);
}
return latterNumString;
}
bool checkPals(string input)
{
bool pals = true;
int inputLength = input.length();
int halfLength = (int)(inputLength/2);
for(int i = 0; i < halfLength; i++)
{
int k = inputLength - i - 1;
if(input[i] != input[k])
{
pals = false;
break;
}
}
return pals;
}
int main()
{
ofstream fout ("palsquare.out");
ifstream fin ("palsquare.in");
int baseNum = 0;
fin >> baseNum;
for(int i = 1; i <= 300; i++)
{
int square = i * i;
string result = changeBase(square, baseNum);
bool pals = checkPals(result);
if(pals)
{
fout << changeBase(i, baseNum) << " " << result << endl;
}
}
return 0;
}