Competitive/Collaborative Programming Class

ICPC Computer Programming Contest Prep

Problem Solving in Computer Science

Fall 2012 -- CSC 2700 Section 02

[Isaac's Home Page ]  [Mailing List ]  [Class Page ]  [Normal ]  

week04/o/10872_hmt.cpp

/**
 * Author: Matthew Gavin
 * Date: 9/24/2012
 * Problem: 10872 How Many Triangles
 * Description: I cheated and looked up the answer -->
 *              http://www.themathcircle.org/integertriangles.pdf
 *
 * Prof. Isaac Traxler
 * Compiled with: g++ 10872_hmt.cpp -o 10872
 * Compiler: g++ 4.6.1
 */

#include <cstdio>
#include <iostream>
#include <vector>
#include <cstring>
#include <cstdlib>
#include <cmath>

using namespace std;

#define DEBUG
#undef DEBUG //uncomment this line to pull out print statements
#ifdef DEBUG
#define TAB '\t'
#define debug(a, end) cout << #a << ": " << a << end
#else
#define debug(a, end)
#endif

typedef pair<int, int> point;
typedef long long int64; //for clarity
typedef vector<int> vi; //?
typedef vector<point> vp; //?
template<class T> void chmin(T &t, T f) { if (t > f) t = f; } //change min
template<class T> void chmax(T &t, T f) { if (t < f) t = f; } //change max

#define UN(v) SORT(v),v.erase(unique(v.begin(),v.end()),v.end())   
#define SORT(c) sort((c).begin(),(c).end())   
#define FOR(i,a,b) for (int  i=(a); i < (b); i++)    
#define REP(i,n) FOR(i,0,n)    
#define CL(a,b) memset(a,b,sizeof(a))
#define CL2d(a,b,x,y) memset(a, b, sizeof(a[0][0])*x*y)

/*global variables*/
long long int N;
long long int answer;
int counter;
char line[20];
/*global variables*/

void dump()
{
    //dump data
}

bool getInput()
{
    fgets(line, 20, stdin);
    //get input
    //scanf("%lld", &N);
    N = strtol(line, NULL, 10);
    if (N == 0) return false;
    return true;
}

void process()
{
    printf("Case %d: ", counter++);
    if (N%2 == 0)
        answer = (N*N+24)/48; //rounding by adding 1/2
    else
        answer = ((N+3)*(N+3)+24)/48; //same rounding here

    printf("%lld\n", (N==3) ? 1 : answer);
}

int main()
{
    bool moreToDo;
    counter = 1;
    while (moreToDo = getInput())
    {

        process();

        /*output*/


        /*output*/
        answer = 0;
    }

    return 0;
}

The statements and opinions included in these pages are those of only. Any statements and opinions included in these pages are not those of Louisiana State University or the LSU Board of Supervisors.
© 1999, 2000, 2001, 2002, 2003, 2004, 2005, 2006, 2007, 2008, 2009, 2010, 2011, 2012 Isaac Traxler