#include <iostream>
#include <fstream>
using namespace std;
bool esT[200];
void generarTrian()
{
for(int i = 0 ; i<200; i++)esT[i] = false;
int s = 1;
for(int c = 2; s<200; c++)
{
esT[s] = true;
s += c;
}
}
int main()
{
generarTrian();
ifstream fin("words.txt");
string cad ;
fin >> cad;
cad += ",";
int maxi = 0;
int a,b;
a = 0;
b = -1;
for(int i = 1 ; i<cad.size(); i++)
{
while(i<cad.size() and cad[i]!=',')
i++;
a = b+1;
b = i;
int tmp = 0 ;
for(int j = a+1; j<b-1; j++)
tmp += (cad[j]-'A'+1);
if(esT[tmp])
maxi++;
}
cout << maxi << endl;
return 0;
}
martes, 10 de abril de 2012
Project Euler 42
Suscribirse a:
Enviar comentarios (Atom)
No hay comentarios:
Publicar un comentario