OJ Board

Code: Select all

import java.text.DecimalFormat;

/*
 * The Trip
 */
class Main {

	/**
	 * Read a string from the console. The string is terminated by a newline
	 * 
	 * @return the input string (without the newline)
	 */
	String readString() {
		String delim = "\n";
		char c = delim.charAt(0);
		StringBuffer s = new StringBuffer();
		try {
			c = (char) System.in.read();
			while (delim.indexOf((int) c) == -1 && c != 65535) {
				if (c != '\r') {
					s.append((char) c);
				}
				c = (char) System.in.read();
			}
		} catch (Exception e) {
			return (null);
		}
		if (s.toString().equals("")) {
			return null;
		}
		return s.toString();
	}

	/*
	 *  Round the decimal to precision digits.
	 */
	double round(double x, int precision) {
		return Math.floor(x * Math.pow(10.0, (double) precision) + 0.5)
				/ Math.pow(10.0, (double) precision);
	}
	
	/*
	 * Calculate the min share.
	 */
	double calculate(double[] a) {
		double avg = 0.0;
		for (int i = 0; i < a.length; i++) {
			avg += a[i];
		}		
		avg = round(avg/a.length,2);
		double a1 = 0, a2 = 0;
		for (int i = 0; i < a.length; i++) {
			if (a[i] > avg) {
				a1 += a[i] - avg;
			} else {
				a2 += avg - a[i];
			}
		}
		a1 = Math.min(a1, a2);
		a1 = round(a1,2);		
		return a1;
	}

	void solve() {
		String input = readString();
		int a;
		double[] in;
		while (true) {
			a = Integer.parseInt(input);
			if (a == 0) {
				break;
			}
			in = new double[a];
			for (int i = 0; i < a; i++) {
				in[i] = new Double(readString()).doubleValue();
			}
			DecimalFormat df = new DecimalFormat();
			df.applyPattern("0.00");
			System.out.println(df.format(calculate(in)));
			input = readString();
		}
	}

	public static void main(String[] args) {
		Main m = new Main();
		m.solve();
	}
}

Code: Select all

#include <iostream>
using namespace std;

void readInt(int &, char*);

int main()
{
	long total, answer, above, below;
	int data[1000];
	int n, i;
	char inBuffer[9];
	double average;
	
	cin >> n;
	while( n != 0 )
	{
		total = 0;
		for( i = 0; i < n; i++)
		{
			cin >> inBuffer;
			readInt(data[i], inBuffer);
			total += data[i];
		}
		
		average = (double)total / (double)n;
		average = (long)(average + 0.5);
	
		above = below = 0;
		for( i = 0; i < n; i++ )
		{
			if( data[i] > average )
				above += data[i] - (long)average;
			else
				below += (long)average - data[i];
		}

		answer = (above > below)? below : above;

		cout << "$" << answer/100 << ".";
		cout << (answer%100)/10 << answer%10 << endl;
		
		cin >> n;
	}
}

void readInt(int &saveHere, char* buffer)
{
	char input;
	int i;
	saveHere = 0;
	i = 0;
	while( (input = buffer[i]) != '\0' )
	{
		if( input != '.' )
			saveHere = 10*saveHere + input - '0';
		i++;
	}
}

Code: Select all

#include <stdio.h>

	int studentcount = 0;
    int counter = 0;
    int max = 0;
    int min = 0;
    unsigned long long int spent[1000];
    unsigned long long int moneytomove, dollars, cents;
   double temp = 0.00;
    unsigned long long int diff;
    
   
int findmax(int studentcount)
{
	int max=0;
	for ( counter = 0; counter < studentcount; counter++)
	{
		
		if (spent[counter]>spent[max]) max=counter;
	}
	
	return max;
}
int findmin(int studentcount)
{
	
	int min=0;
	for (counter =0; counter < studentcount; counter++)
	{
		
		if (spent[counter]<spent[min]) min=counter;
	}
	return min;
}

			


int main (int argc, char *argv[])
{


	scanf("%d", &studentcount); 
	while (studentcount != 0)
	{
		moneytomove=0;
        for (counter = 0; counter < studentcount; counter++)
		{
          scanf("%Lf",&temp) ;
          temp*=100.;
          spent[counter]=temp;
	   	}
		
		/*	Find max and min, */
			max=findmax(studentcount);
			min=findmin(studentcount);
        diff = spent[max]-spent[min];
		
		while ( diff > 1 )
		{
			diff /= 2;
			
            spent[max]-=diff;
			spent[min]+=diff;
			moneytomove += diff;
			max=findmax(studentcount);
			min=findmin(studentcount);
			 diff = spent[max]-spent[min];
		}
		
		dollars = moneytomove / 100;
		cents = moneytomove % 100;
		
		printf("$%lld.",dollars);
		if (cents < 10 ) printf("0");
		printf("%lld\n",cents);
	
		scanf("%d", &studentcount);
	}
	return 0;
}

Code: Select all

4
15.00
15.01
3.00
3.01

Code: Select all

3
12.9
12.14
4.32
0

Code: Select all

3
10.00
20.00
30.00
4
15.00
15.01
3.00
3.01
3
6.17
5.00
4.03
12
123.12
6.13
9.44
89.08
278.78
223.78
78.45
912.89
554.76
547.57
1781.89
907.07
2
4.99
15.00
1
10.00
15
0.01
0.01
0.01
0.01
0.01
0.01
0.01
0.01
0.01
0.01
0.01
0.01
0.01
0.01
0.03
5
5000.00
11.11
11.11
11.11
11.11
15
0.01
0.03
0.03
0.03
0.03
0.03
0.03
0.03
0.03
0.03
0.03
0.03
0.03
0.03
0.03
4
25.00
25.00
25.00
28.00
3
10.01
15.25
18.96
4
25.03
25.00
25.00
25.00
0

Code: Select all

$10.00
$11.99
$1.10
$2407.09
$5.00
$0.00
$0.01
$3991.11
$0.01
$2.25
$4.73
$0.02

Code: Select all

3
0,01
0,03
0.03
12
123.12
6.13
9.44
89.08
278.78
223.78
78.45
912.89
554.76
547.57
1781.89
907.07
15
0.01
0.03
0.03
0.03
0.03
0.03
0.03
0.03
0.03
0.03
0.03
0.03
0.03
0.03
0.03

Code: Select all

$0.01
$2407.09
$0.01

Code: Select all

$0.00
$2407.08
$0.00

Code: Select all

10.00
11.99
1.10
2407.10
5.00
0.00
0.01
3991.11
0.01
2.25
4.73
0.02

Code: Select all

#include <stdio.h>

#define MAX(A, B) ( (A) > (B) ? (A) : (B) )

int main()
{
    int i, estudantes, media, troca, trocaMenor, trocaMaior, vetor[1005];
    double total, valor, aux, mediaAux;

    while ( scanf( "%d", &estudantes ) == 1 && estudantes )
    {
       
        total = 0;
        
        for ( i = 0; i < estudantes; i++ )
        {
            scanf( "%lf", &valor );
            aux = valor * 100;
            vetor[i] = (int) aux;
            total += valor;
        }
        mediaAux = total/estudantes;
        media = (int) (100 * mediaAux);

        trocaMenor = trocaMaior = 0;
        for ( i = 0; i < estudantes; i++ )
        {
            if ( vetor[i] < media )
                trocaMenor += media - vetor[i];
            else 
                if ( vetor[i] > media + 1)
                {
                    trocaMaior += vetor[i] - media - 1;
                }
        }

        troca = MAX(trocaMenor, trocaMaior);

        valor = (double) troca / 100.0;
            printf("%.2lf\n", valor);
        
    }
    return 0;
}

Code: Select all

scanf( "%lf", &valor );
aux = valor * 100;
vetor[i] = (int) aux;