iframe-proxy | Sunbelt Computer Software

273 lines (261 loc) · 6.31 KB
#include <vector>
#include <list>
#include <map>
#include <set>
#include <deque>
#include <stack>
#include <bitset>
#include <algorithm>
#include <functional>
#include <numeric>
#include <utility>
#include <sstream>
#include <iostream>
#include <iomanip>
#include <cstdio>
#include <cmath>
#include <cstdlib>
#include <ctime>
using namespace std;
const int MAXN = 30;
long long int dp[MAXN][MAXN];
class Champagne {
    public:
            string howMuch(int, int, int);
int gcd(long long int a,long long int b){
    return (b>0)?gcd(b,a%b):a;
const int fix = 1<<21;
string Champagne::howMuch(int height, int glass, int units) {
    for(int i=0; i<MAXN; i++)for(int j=0;j<MAXN;j++)dp[i][j] = 0;
    dp[0][0] = units*fix;
    for(int i=0; i<MAXN-1; i++){
        for(int j=0; j<=i; j++){
            //pour
            int left = dp[i][j]-2*fix;
            if(left>0){
                dp[i][j] = 2*fix;
                dp[i+1][j] += left/2;
                dp[i+1][j+1] += left/2;
    int r = 1;
    int row = 0;
    while(glass-r>0){
        glass-=r;
        row++;
        r++;
    char s_t[3000];
    cout<<" glas sis "<<glass<<endl;
    cout<<"pos "<<row<<" "<<glass-1<<endl;
    cout<<dp[row][glass-1]<<endl;
    cout<<"fix is "<<fix<<endl;
    int g = gcd(dp[row][glass-1], 2*fix);
    cout<<dp[row][glass-1]/g<<"/"<<2*fix/g<<endl;
    //stringstream ss;
    //ss<<dp[row][glass-1]/g;
    //ss<<"/";
    //ss<<2*fix/g;
    sprintf(s_t, "%lld/%d",dp[row][glass-1]/g,2*fix/g);
    return string(s_t);
double test0() {
	int p0 = 5;
	int p1 = 9;
	int p2 = 300;
	Champagne * obj = new Champagne();
	clock_t start = clock();
	string my_answer = obj->howMuch(p0, p1, p2);
	clock_t end = clock();
	delete obj;
	cout <<"Time: " <<(double)(end-start)/CLOCKS_PER_SEC <<" seconds" <<endl;
	string p3 = "1/1";
	cout <<"Desired answer: " <<endl;
	cout <<"\t\"" << p3 <<"\"" <<endl;
	cout <<"Your answer: " <<endl;
	cout <<"\t\"" << my_answer<<"\"" <<endl;
	if (p3 != my_answer) {
		cout <<"DOESN'T MATCH!!!!" <<endl <<endl;
		return -1;
		cout <<"Match :-)" <<endl <<endl;
		return (double)(end-start)/CLOCKS_PER_SEC;
double test1() {
	int p0 = 2;
	int p1 = 2;
	int p2 = 2;
	Champagne * obj = new Champagne();
	clock_t start = clock();
	string my_answer = obj->howMuch(p0, p1, p2);
	clock_t end = clock();
	delete obj;
	cout <<"Time: " <<(double)(end-start)/CLOCKS_PER_SEC <<" seconds" <<endl;
	string p3 = "0/1";
	cout <<"Desired answer: " <<endl;
	cout <<"\t\"" << p3 <<"\"" <<endl;
	cout <<"Your answer: " <<endl;
	cout <<"\t\"" << my_answer<<"\"" <<endl;
	if (p3 != my_answer) {
		cout <<"DOESN'T MATCH!!!!" <<endl <<endl;
		return -1;
		cout <<"Match :-)" <<endl <<endl;
		return (double)(end-start)/CLOCKS_PER_SEC;
double test2() {
	int p0 = 2;
	int p1 = 3;
	int p2 = 3;
	Champagne * obj = new Champagne();
	clock_t start = clock();
	string my_answer = obj->howMuch(p0, p1, p2);
	clock_t end = clock();
	delete obj;
	cout <<"Time: " <<(double)(end-start)/CLOCKS_PER_SEC <<" seconds" <<endl;
	string p3 = "1/4";
	cout <<"Desired answer: " <<endl;
	cout <<"\t\"" << p3 <<"\"" <<endl;
	cout <<"Your answer: " <<endl;
	cout <<"\t\"" << my_answer<<"\"" <<endl;
	if (p3 != my_answer) {
		cout <<"DOESN'T MATCH!!!!" <<endl <<endl;
		return -1;
		cout <<"Match :-)" <<endl <<endl;
		return (double)(end-start)/CLOCKS_PER_SEC;
double test3() {
	int p0 = 3;
	int p1 = 4;
	int p2 = 7;
	Champagne * obj = new Champagne();
	clock_t start = clock();
	string my_answer = obj->howMuch(p0, p1, p2);
	clock_t end = clock();
	delete obj;
	cout <<"Time: " <<(double)(end-start)/CLOCKS_PER_SEC <<" seconds" <<endl;
	string p3 = "1/8";
	cout <<"Desired answer: " <<endl;
	cout <<"\t\"" << p3 <<"\"" <<endl;
	cout <<"Your answer: " <<endl;
	cout <<"\t\"" << my_answer<<"\"" <<endl;
	if (p3 != my_answer) {
		cout <<"DOESN'T MATCH!!!!" <<endl <<endl;
		return -1;
		cout <<"Match :-)" <<endl <<endl;
		return (double)(end-start)/CLOCKS_PER_SEC;
double test4() {
	int p0 = 3;
	int p1 = 5;
	int p2 = 7;
	Champagne * obj = new Champagne();
	clock_t start = clock();
	string my_answer = obj->howMuch(p0, p1, p2);
	clock_t end = clock();
	delete obj;
	cout <<"Time: " <<(double)(end-start)/CLOCKS_PER_SEC <<" seconds" <<endl;
	string p3 = "1/4";
	cout <<"Desired answer: " <<endl;
	cout <<"\t\"" << p3 <<"\"" <<endl;
	cout <<"Your answer: " <<endl;
	cout <<"\t\"" << my_answer<<"\"" <<endl;
	if (p3 != my_answer) {
		cout <<"DOESN'T MATCH!!!!" <<endl <<endl;
		return -1;
		cout <<"Match :-)" <<endl <<endl;
		return (double)(end-start)/CLOCKS_PER_SEC;
double test5() {
	int p0 = 20;
	int p1 = 204;
	int p2 = 300;
	Champagne * obj = new Champagne();
	clock_t start = clock();
	string my_answer = obj->howMuch(p0, p1, p2);
	clock_t end = clock();
	delete obj;
	cout <<"Time: " <<(double)(end-start)/CLOCKS_PER_SEC <<" seconds" <<endl;
	string p3 = "5581/131072";
	cout <<"Desired answer: " <<endl;
	cout <<"\t\"" << p3 <<"\"" <<endl;
	cout <<"Your answer: " <<endl;
	cout <<"\t\"" << my_answer<<"\"" <<endl;
	if (p3 != my_answer) {
		cout <<"DOESN'T MATCH!!!!" <<endl <<endl;
		return -1;
		cout <<"Match :-)" <<endl <<endl;
		return (double)(end-start)/CLOCKS_PER_SEC;
double test6() {
	int p0 = 20;
	int p1 = 204;
	int p2 = 299;
	Champagne * obj = new Champagne();
	clock_t start = clock();
	string my_answer = obj->howMuch(p0, p1, p2);
	clock_t end = clock();
	delete obj;
	cout <<"Time: " <<(double)(end-start)/CLOCKS_PER_SEC <<" seconds" <<endl;
	string p3 = "8663/262144";
	cout <<"Desired answer: " <<endl;
	cout <<"\t\"" << p3 <<"\"" <<endl;
	cout <<"Your answer: " <<endl;
	cout <<"\t\"" << my_answer<<"\"" <<endl;
	if (p3 != my_answer) {
		cout <<"DOESN'T MATCH!!!!" <<endl <<endl;
		return -1;
		cout <<"Match :-)" <<endl <<endl;
		return (double)(end-start)/CLOCKS_PER_SEC;
int main() {
	bool errors = false;
	time = test0();
	if (time < 0)
		errors = true;
	time = test1();
	if (time < 0)
		errors = true;
	time = test2();
	if (time < 0)
		errors = true;
	time = test3();
	if (time < 0)
		errors = true;
	time = test4();
	if (time < 0)
		errors = true;
	time = test5();
	if (time < 0)
		errors = true;
	time = test6();
	if (time < 0)
		errors = true;
	if (!errors)
		cout <<"You're a stud (at least on the example cases)!" <<endl;
		cout <<"Some of the test cases had errors." <<endl;
Sunbelt Computer Software

PL/B Language Development and Support

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Uh oh!

Sunbelt Computer Software

PL/B Language Development and Support

Uh oh!

FilesExpand file tree

300.cpp

Latest commit

History

300.cpp

File metadata and controls
