022.cpp

Go to the documentation of this file.

#include <iostream>
#include <fstream>
#include <list>
using namespace std;
/*
const int length = 9;
char *name_list[] =
  { "MARY", "PATRICIA", "LINDA", "BARBARA", "ELIZABETH", "JENNIFER", "MARIA",
  "SUSAN", "MARGARET"
};*/

/*
* Convert a word to checksum
* @return checksum of 64bit unsigned integer
*/
unsigned long long
name2id (char *name)
{
  unsigned long long id = 0;
  unsigned k = 0;
  while (*name != 0 && k < 13)
    {
      id = id * 27 + (*name - 'A' + 1);
      name++;
      k++;
    }
  for (; k < 13; k++)
    id *= 27;                   //0 = empty space
  return id;
}

/*
* Find score of the word using scheme defined in problem 22
*/
unsigned
id2score (unsigned long long id)
{
  unsigned sum = 0;
  while (id > 0)
    {
      unsigned tmp = id % 27;
      if (tmp != 0)             //skip trailing space
        sum += tmp;
      id /= 27;
    }
  return sum;
}

/*
* Convert checksum to original word
*/
void
id2name (unsigned long long id)
{
  list < char >name;
  while (id > 0)
    {
      unsigned tmp = id % 27;
      if (tmp != 0)             //skip trailing space
        name.push_front (tmp - 1 + 'A');
      id /= 27;
    }
  list < char >::iterator p;
  for (p = name.begin (); p != name.end (); p++)
    cout << *p;
}

/*
* Calculate total score of a list
*/
unsigned long long
total_score (list < unsigned long long >&intlist)
{
  unsigned long long sum = 0;

  list < unsigned long long >::iterator p = intlist.begin ();
  for (unsigned index = 1; p != intlist.end (); index++, p++)
    sum += index * id2score (*p);
  return sum;
}

/*
* Print the words and score in a table
*/
void
print (list < unsigned long long >&intlist, short type = 0)
{
  list < unsigned long long >::iterator p;

  switch (type)
    {
    case 0:                     //0 = print id only
      for (p = intlist.begin (); p != intlist.end (); p++)
        cout << *p << ' ';
      break;
    case 1:                     //1 = print name only
      for (p = intlist.begin (); p != intlist.end (); p++)
        {
          id2name (*p);
          cout << ' ';
        }
      break;
    case 2:                     //2 = print score only
      for (p = intlist.begin (); p != intlist.end (); p++)
        cout << id2score (*p) << ' ';
      break;
    }
  cout << endl;
}

/*
* Import words from text file
*/
void
import (list < unsigned long long >*intlist)
{
  ifstream input;
  input.open ("022.txt");

  char name[13];
  do
    {
      input >> name;
      intlist->push_front (name2id (name));
    }
  while (!input.eof ());
  intlist->pop_front(); //the last one is dublicated?
}

int
main ()
{

  list < unsigned long long >id_list;
  import (&id_list);
  //print (id_list, 1);

  id_list.sort ();
  //print (id_list, 1);print(id_list,2);

  cout << total_score (id_list) << endl;
  return 0;
}