C++博客-清风竹林-随笔分类-USACO

Friday the Thirteenth

李现民 — Wed, 03 Dec 2008 06:00:00 GMT

/*
ID: lixianm1
PROG: friday
LANG: C++
*/
#include <fstream>
#include <iostream>
#include <vector>
#include <map>
#include <string>
#include <cassert>

inline bool IsLeapYear(unsigned int nYear) {return ((!(nYear&3))&&(0!=nYear%100))||(0==nYear%400);}

int main(int argc, char* argv[])
{
    //////////////////////////////////////////////////////////////////////////open the file
    std::string strInFile    = "friday.in";
    std::string strOutFile    = "friday.out";

    std::ifstream fin(strInFile.c_str());
    std::ofstream fout(strOutFile.c_str());

    if (!fin)
    {
        std::cout<<"failed to open file for read"<<std::endl;
        return 1;
    }
    if (!fout)
    {
        std::cout<<"failed to open file for write"<<std::endl;
        fin.close();
        return 1;
    }
    //////////////////////////////////////////////////////////////////////////read file and init all variables


    int N;
    fin>>N;

    //////////////////////////////////////////////////////////////////////////process

    static int month_day[]={0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
    static int month_day2[]={0, 31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};

    int aWeekCount[7]={0};
    unsigned int nTotalDays= 0;

    for (int i=0; i<N; ++i)
    {
        for (int nMonth=1; nMonth<13; ++nMonth)
        {
            ++aWeekCount[(nTotalDays+12)%7];

            if (!IsLeapYear(1900+i))
            {
                nTotalDays+=month_day[nMonth];
            }else
            {
                nTotalDays+=month_day2[nMonth];
            }
        }
    }

    //////////////////////////////////////////////////////////////////////////write the process result
    for (int i=0; i<6; ++i)
    {
        fout<<aWeekCount[(i+5)%7]<<" ";
    }
    fout<<aWeekCount[4]<<std::endl;

    //////////////////////////////////////////////////////////////////////////end and exit
    fin.close();
    fout.close();

    //system("pause");
    return 0;
}

李现民 2008-12-03 14:00 发表评论

Your Ride Is Here

李现民 — Tue, 02 Dec 2008 08:18:00 GMT

原题目请看这里：Your Ride Is Here
还是比较简单的

简答：

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

unsigned int hash(const std::string& s)
{
    unsigned int nNum    = 1;
    unsigned int nSize    = s.length();
    for (int i= 0; i<nSize; ++i)
    {
        nNum*=(s[i]-'A'+1);
    }
    return nNum%47;
}

int main(int argc, char* argv[])
{
    std::string strInFile    = "ride.in";
    std::string strOutFile    = "ride.out";

    std::ifstream fin(strInFile.c_str());
    if (!fin)
    {
        std::cout<<"failed to open file for read"<<std::endl;
        return 1;
    }

    std::string strComet, strGroup;
    std::getline(fin, strComet);
    std::getline(fin, strGroup);
    fin.close();

    std::ofstream fout(strOutFile.c_str());
    if (!fout)
    {
        std::cout<<"failed to open file for write"<<std::endl;
        return 1;
    }

    if (hash(strComet)==hash(strGroup))
    {
        fout<<"GO"<<std::endl;
    }else
    {
        fout<<"STAY"<<std::endl;
    }
    fout.close();

    return 0;
}

李现民 2008-12-02 16:18 发表评论

Greedy Gift Givers

李现民 — Tue, 02 Dec 2008 08:13:00 GMT

题目原文请看这里：Greedy Gift Givers
题目本比较简单，但我读了半天才算读懂，英文水平跟不上了。
题目大意：有NP个人，每个人都向其他人送钱，同时他又会收到别人送给他的钱。题目要求计算每个人收到的钱比送出的钱多多少。

解答：

/*
ID: lixianm1
PROG: gift1
LANG: C++
*/
#include <fstream>
#include <iostream>
#include <vector>
#include <map>
#include <string>
#include <cassert>

typedef std::vector<std::string>    StrVector;

struct Person
{
    std::string    name;            // name
    int            money_send;        // money for sending
    int            money_receive;    // money received
    StrVector    receiver;        // all receivers

    Person()
    {
        money_send        = 0;
        money_receive    = 0;
    }
};

typedef std::map<std::string, Person>    PersonMap;

int main(int argc, char* argv[])
{
    //////////////////////////////////////////////////////////////////////////open the file
    std::string strInFile    = "gift1.in";
    std::string strOutFile    = "gift1.out";

    std::ifstream fin(strInFile.c_str());
    std::ofstream fout(strOutFile.c_str());

    if (!fin)
    {
        std::cout<<"failed to open file for read"<<std::endl;
        return 1;
    }
    if (!fout)
    {
        std::cout<<"failed to open file for write"<<std::endl;
        fin.close();
        return 1;
    }
    //////////////////////////////////////////////////////////////////////////read file and init all variables
    int            nPersonNum;
    PersonMap    mPerson;
    StrVector    vPersonName;

    fin>>nPersonNum;
    assert(nPersonNum>0);
    for(int i=0; i<nPersonNum; ++i)
    {
        Person    person;
        fin>>person.name;
        mPerson[person.name]= person;
        vPersonName.push_back(person.name);
    }

    std::string strName;
    while(fin>>strName)
    {
        fin>>mPerson[strName].money_send;
        int nReceiver;
        fin>>nReceiver;
        std::string strReceiverName;
        for (int i=0; i<nReceiver; ++i)
        {
            fin>>strReceiverName;
            mPerson[strName].receiver.push_back(strReceiverName);
        }
    }

    //////////////////////////////////////////////////////////////////////////process

    for (PersonMap::iterator iter= mPerson.begin(); mPerson.end()!=iter; ++iter)
    {
        Person&    person    = iter->second;
        int nReceiverNum    = person.receiver.size();
        if ((0!=nReceiverNum))
        {
            int nMoneySend        = person.money_send/nReceiverNum;

            for (int i=0; i<nReceiverNum; ++i)
            {
                mPerson[person.receiver[i]].money_receive+= nMoneySend;
            }

            person.money_send    = nMoneySend*nReceiverNum;
        }
    }
    //////////////////////////////////////////////////////////////////////////write the process result
    for (StrVector::iterator iter= vPersonName.begin(); vPersonName.end()!=iter; ++iter)
    {
        fout<<*iter<<" "<<mPerson[*iter].money_receive-mPerson[*iter].money_send<<std::endl;
    }

    //////////////////////////////////////////////////////////////////////////end and exit
    fin.close();
    fout.close();
    //system("pause");
    return 0;
}

李现民 2008-12-02 16:13 发表评论