neoevoke » [usaco] 1.2 Dual Palindromes

[usaco] 1.2 Dual Palindromes - usaco

2009.08.08 22:11 neoevoke Edit

앞 문제와 비슷하다.

/*
ID: neoevok1
PROG: dualpal
LANG: C++
*/
#include <iostream>
#include <fstream>
#include <string>
#include <algorithm>
#include <vector>

using namespace std;

char bb(int a, int b)
{
	if(b<=10)
		return (char)('0'+a);
	if(a>9)
	return (char)('A'+a-10);
	return (char)('0'+a);
}

bool checkpal(int a, int b, string &c)
{
	int sq=a;
	vector<int> s,r;
	while(sq>0)
	{
		s.push_back(sq%b);
		sq/=b;
	}
	r=s;
	reverse(r.begin(), r.end());
	if(r[0]=='0') return false;
	if(r==s)
	{
		c="";
		vector<int> va;
		int a_b=a;
		while(a_b>0)
		{
			c=(char)(bb(a_b%b,b))+c;
			a_b/=b;
		}
		c=c+' ';
		for(int i=0;i<(int)s.size();i++)
			c=c+(char)(bb(s[i]%b,b));
		return true;
	}
	return false;
	
}

int main() {
    ofstream fout ("dualpal.out");
    ifstream fin ("dualpal.in");
    int n,s;
    fin >> n >> s;

for(int i=s+1;;i++)
	{
		int found=0;
		for(int b=2;b<=10;b++)
		{
			string c;
			if(checkpal(i,b,c))
			{
				found++;
				if(found>1)	break;
			}
		}
		if(found>1)
		{
			n--;
			fout << i << endl;
		}
		if(n==0) break;
	}

return 0;
}

[usaco] 1.3 Mixing Milk [usaco] 1.2 Palindromic Squares

Trackbacks 0

엮인글 주소: http://dw.yutar.net/329387/ec2/trackback

Comments 0

Leave Comments

neoevoke소셜계의 김성모

[usaco] 1.2 Dual Palindromes - usaco

Trackbacks 0

Comments 0

Leave Comments

Category

Recent Post

Recent Comment

Recent Trackback

Tag