OJ Board

Code: Select all

int f (int n, int borrowed ) {
	if (n==1) return 0;
	if (n==2) return 0;
	n = n/3 + f(n/3 + n%3, borrowed);
	return n;
}

Code: Select all

#include<stdio.h>
#include<algorithm>
#include<iostream>
#include<cmath>
#include<vector>
#include<queue>
#include<deque>
#include<string.h>
//jangan lupa save as!!!
#define tahan system("PAUSE")

    int cola(int n){
    int bonus,sisa=n%3,total,pinjam;
    if(total==1) return 0;
    if(total==2) return 0;
        if(sisa==2) pinjam=1;
        else pinjam=0;
        total=n+pinjam;
        bonus=total/3;
        sisa=total%3;
        total=bonus+cola(bonus+sisa);
    return total;
    }

int main(){ 
int n;
    while(scanf("%d", &n)){
    if(n==0)break;
    else printf("%d\n", cola(n));
      
    }
return 0;

}

Code: Select all

Accepted :)

Code: Select all

pf("%.lf\n", 4 + (n - 3) / 2) * 3 + 1e-8;

Code: Select all

#include<stdio.h>

int main()
{
    int a;
    while(1)
    {
        scanf("%d",&a);
        int count=a,p,q=a,add;
        while(q>=3)
        {
            add=q/3;
            p=q%3;
            q=add+p;
            count=count+add;
        }
        if(q==2) count++;
        printf("%d\n",count);
    }
    return 0;
}

Code: Select all

while(scanf("%d",&a) == 1)
{
    int count = a, p, q = a, add;

Code: Select all

/* 11150 - Cola
      Author: Peter Lee
     Contact: leestime.com <at> gmail.com
   Algorithm: ad-hoc
       Notes: 1. Let:
                   x = The price of an empty bottle
                   y = The price of the drink only in a bottle
                 Then:
                   x + y = 3*x => y = 2*x
              2. Therefore, every two empty bottles can be used to trade
                 the drink only in a bottle.
 */

// Code removed

    int T = N / 2 * 3;
    if (N % 2)
        ++T;

// Code removed}

Code: Select all

#include <stdio.h>


int func(int allBottle,int remain)
{
    int bottle,add,rem;
    bottle = (allBottle+remain) / 3;
    rem = (allBottle+remain) % 3;
    add = bottle + rem - remain;
    if((add+2)%3==0&&add!=0&&add>2)
        return bottle + func(add,2);
    else if((add + 1)%3==0&&add!=0)
        return bottle + func(add,1);
    else if(add%3==0&&add!=0)
        return bottle + func(add,0);
    else
        return bottle;
}

int main(void)
{
    int n,x;
    scanf("%d",&n);
    x = n + func(n,0);
    printf("%d\n",x);
    return 0;
}