pku 1454, UVa 324. Factorial Frequencies. CE. 채점큐

Solutions/Fanta's Solution

pku 1454, UVa 324. Factorial Frequencies. CE. 채점큐

지환태 2009. 4. 5. 15:04

#include <iostream>
#include <stdio.h>

int n;
class bigint
{
	unsigned char *start, *end;
	int len;

public:
	bigint operator=(char *);
	bigint operator=(int);
	bigint operator=(bigint);
	void make(unsigned char *, int);

bigint();
	bigint(char *);
	bigint(int);
	~bigint();
	bigint(bigint &);

friend bigint operator+(bigint, bigint);
	friend bigint operator*(bigint, bigint);

void print();
};

void bigint::make(unsigned char *src, int _len)
{
	len=_len;
	delete []start;
	start=new unsigned char[len];
	end=start+len-1;

memcpy(start, src, sizeof(char)*len);
}

bigint bigint::operator =(char *src)
{
	delete []start;
	len=strlen(src);

start=new unsigned char[len];
	end=start+len-1;
	unsigned char *p=start;
	char *p_s=src;

while(p<=end)
	{
		*p=*p_s-'0';
		p++;
		p_s++;
	}
	return *this;
}

bigint bigint::operator =(int src)
{
	delete []start;
	char str[20];
	sprintf(str, "%d", src);
	*this=str;
	return *this;
}

bigint bigint::operator =(bigint src)
{
	delete []start;
	len=src.len;
	start=new unsigned char[len];
	end=start+len-1;
	memcpy(start, src.start, sizeof(char)*len);
	return *this;
}
bigint::bigint()
{
	len=1;
	start=end=new unsigned char;
	*start=0;
}

bigint::bigint(char *src)
{
	len=1;
	start=end=new unsigned char;
	*this=src;
}
bigint::bigint(int src)
{
	len=1;
	start=end=new unsigned char;
	char str[20];
	sprintf(str, "%d", src);
	*this=str;
}
bigint::~bigint()
{
	delete []start;
}

bigint::bigint(bigint &src)
{
	len=src.len;
	start=new unsigned char[len];
	end=start+len-1;

memcpy(start, src.start, sizeof(char)*len);
}

bigint operator+(bigint first, bigint second)
{
	int hi, lennew;
	unsigned char *result, *p_r, *p_l, *p_s, *lmt_l, *lmt_s;

if(first.len>second.len)
	{
		lennew=first.len+1;
		p_l=first.end;
		lmt_l=first.start;
		p_s=second.end;
		lmt_s=second.start;
	}
	else
	{
		lennew=second.len+1;
		p_l=second.end;
		lmt_l=second.start;
		p_s=first.end;
		lmt_s=first.start;
	}

result=new unsigned char[lennew];
	memset(result, 0, sizeof(char)*lennew);
	p_r=result+lennew-1;

for(hi=0;lmt_s<=p_s; p_s--, p_l--, p_r--)
	{
		hi+=(*p_l)+(*p_s);
		*p_r=hi%10;
		hi/=10;
	}

for(; lmt_l<=p_l; p_l--, p_r--)
	{
		hi+=*p_l;
		*p_r=hi%10;
		hi/=10;
	}

int flag=1;
	if(hi)
	{
		*p_r=hi;
		flag=0;
	}
	bigint toreturn;
	toreturn.make(result+flag, lennew-flag);
	return toreturn;
}

bigint operator*(bigint first, bigint second)
{
	unsigned char hi, *p_f, *p_s, *result, *p_r;
	int shift, lennew;
	bigint toreturn, toadd;

lennew=first.len+1;

for(p_s=second.end, shift=0; p_s>=second.start; p_s--, shift++)
	{
		result=new unsigned char[lennew+shift];
		memset(result, 0, sizeof(char)*(lennew+shift));
		p_r=result+lennew-1;

for(p_f=first.end, hi=0; p_f>=first.start; p_f--)
		{
			hi+=*p_s * *p_f;
			*p_r/*+*/=hi%10;
			p_r--;
			hi/=10;
		}
		int flag=1;
		if(hi!=0)
		{
			*p_r=hi;
			flag=0;
		}
		toadd.make(result+flag,lennew+shift-flag);
		toreturn=toreturn+toadd;
		delete []result;
	}
	return toreturn;
}

void bigint::print()
{
	int i, table[10];
	memset(table,0,sizeof(int)*10);

for(i=0; i<len; i++)
		table[start[i]]++;

printf("%d! --",n);

for(i=0; i<10; i++)
	{
		if( i % 5 == 0 ) printf("\n");
		printf("   (%d)%5d ", i, table[i]);
	}	
	printf("\n");
}

void fac(int n)
{
	bigint result;
	result="1";
	int i;
	for(i=2; i<=n; i++)
	{
		result=result*i;
	}
	result.print();
}

int main()
{
	while(1)
	{
		scanf("%d", &n);
		fac(n);
	}
	return 0;
}

아침부터 bigint열심히 만들었는데....

Main.cpp

Main.cpp(189) : error C2679: binary '=' : no operator found which takes a right-hand operand of type 'bigint' (or there is no acceptable conversion); Main.cpp(11): could be 'bigint bigint::operator =(char *)'; Main.cpp(12): or 'bigint bigint::operator =(int)'; Main.cpp(13): or 'bigint bigint::operator =(bigint)'; while trying to match the argument list '(bigint, bigint)'

Main.cpp(220) : error C2616: 'argument' : cannot implicitly convert a non-lvalue 'bigint' to a 'bigint &' that is not const; while checking that elided copy-constructor 'bigint::bigint(bigint &)' is callable; Main.cpp(20) : see declaration of 'bigint::bigint'; when converting from 'int' to 'bigint'

Main.cpp(220) : error C2679: binary '=' : no operator found which takes a right-hand operand of type 'bigint' (or there is no acceptable conversion); Main.cpp(11): could be 'bigint bigint::operator =(char *)'; Main.cpp(12): or 'bigint bigint::operator =(int)'; Main.cpp(13): or 'bigint bigint::operator =(bigint)'; while trying to match the argument list '(bigint, bigint)'

어떻게 고쳐야하는지..

아옥