USACO Training Solutions

Greedy Gift Givers (WiP)

2012-03-22T17:45:00.004-07:00

This one has bugs?

/*
ID: victor4
PROG: gift1
LANG: C++
*/
#include <iostream>
#include <fstream>
#include <string>

using namespace std;

struct account{
 string name;
 int money;
};

account *findAccount(string name, account *accounts, int max){
 for(int i = 0; i < max; ++i)
  if(accounts[i].name == name)
   return &accounts[i];
 return NULL;
}

int main() {
 ofstream fout ("gift1.out");
 ifstream fin ("gift1.in");
 
 int NP;
 fin >> NP;
 #define loopa for(int i = 0; i < NP; ++i)
 
 account *accounts = new account[10];
 loopa{
  fin >> accounts[i].name;
  accounts[i].money = 0;
 }
 
 string in = "";
 while(fin >> in){
  account *giver = findAccount(in, accounts, NP);
  if(giver == NULL){
   fout << "invalid";
   return 1;
  }
  int amount, recv;
  fin >> amount >> recv;
  
  int each = amount / recv;
  int extra = amount % recv;
  giver->money += extra - amount;
  
  for(int j = 0; j < recv; ++j){
   fin >> in;
   account *reciever = findAccount(in, accounts, NP);
   if(reciever != NULL)
    reciever->money += each;
  }
 }
 
 loopa{
  fout << accounts[i].name << " " << accounts[i].money << endl;
 }
 
 delete[] accounts;
 
 return 0;
}

Your Ride Is Here

2012-03-22T16:30:00.000-07:00

This one is also easy! It's too bad I failed a few times due to const-correctness.

/*
ID: victor4
PROG: ride
LANG: C++
*/
#include <iostream>
#include <fstream>
#include <string>

using namespace std;

int s_product(const char *s){
 int product = 1;
 for(const char *p = s; *p; ++p)
  product *= *p - 'A' + 1;
 return product;
}

int main() {
 ofstream fout ("ride.out");
 ifstream fin ("ride.in");
 
 string s_in1, s_in2;
 fin >> s_in1 >> s_in2;
 
 fout << (((s_product(s_in1.c_str()) % 47) == (s_product(s_in2.c_str()) % 47)) ? "GO" : "STAY") << endl;
 
 return 0;
}

Submitting Files

2012-03-22T16:10:00.002-07:00

This one is really easy; copy, paste, upload... not much of a challenge!

/*
ID: victor4
PROG: test
LANG: C++
*/
#include <iostream>
#include <fstream>
#include <string>

using namespace std;

int main() {
 ofstream fout ("test.out");
 ifstream fin ("test.in");
 int a, b;
 fin >> a >> b;
 fout << a+b << endl;
 return 0;
}