지환태

5장

환타 — Sat, 14 Nov 2009 00:09:11 +0900

i n v i t a t i o n

티스토리 초대장

+ 남은 초대장 수 : 5

안녕하세요!

티스토리에 보금자리를 마련하시려는 여러분께 초대장을 배포해 드리려고 합니다.

나만의, 내 생각을, 내 기억을 담는 소중한 블로그를 만들고 싶다면 티스토리로 시작해보세요!

티스토리 블로그는 초대에 의해서만 가입이 가능합니다. 원하시는 분은 댓글에 E-mail 주소를 남겨주시면 초대장을 보내드립니다. 남겨주실 때에는 꼭 비밀댓글로 남겨주세요!

초대장을 보내드리고 바로 개설하시지 않으신 분들은 초대장을 회수할 수도 있으니 바로 개설해주세요!

Yes

이런 분들께 드립니다!

1. 이메일 주소가 정상적인 분

2. 블로그를 시작하려는 이유를 남겨주신 분!

이런 분들께 드리지 않아요!

1. 이메일 주소가 의심되는 분!

2. 이메일 주소를 남기지 않으신 분

3. 이유도 없이 달라고 하시는 분!

4. 먹튀

티스토리 이래서 좋아요!

1. 이미지, 동영상, 오디오, 파일까지! 무한 용량과 강력한 멀티미디어를 올릴 수 있어요!

2. 스킨위자드로 스킨을 내맘대로~ 거기에 기능 확장 플러그인까지!

3. 내가 원하는대로 myID.com으로 블로그 주소를 만들 수 있어요!

장동민

환타 — Sun, 18 Oct 2009 14:57:28 +0900

10초안에 모두 해결

환타 — Sat, 19 Sep 2009 21:00:00 +0900

ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ

놀부 100단

환타 — Sat, 19 Sep 2009 20:48:00 +0900

ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ

He is The One.

환타 — Sun, 06 Sep 2009 18:24:07 +0900

왜 안늙어

visual studio의 쉬프트연산 버그

환타 — Sun, 06 Sep 2009 16:24:26 +0900

vs에서 실행한 결과

codepad에서 실행한 결과(http://codepad.org/7uYLNz6m)

내가 이거때문에 bigint삽질을 얼마나 했는지

죽어

c++ bigint class완성

환타 — Sat, 29 Aug 2009 19:49:08 +0900

적분형님따라 만든 bigint

#include <iostream>
#include <string>  
#include <stdlib.h>
#include <stdio.h>
#include <memory.h>

#pragma warning(disable:4996)

class bigint
{
private:
	char sign;		//+:0, -:1					
	unsigned *dats;	//가장 뒷자리가 dats[0]에 저장
	unsigned len;	//dats배열 길이

public:
	unsigned cona2u(char*);

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

unsigned resize(unsigned);	//길이조절
	unsigned resize();			//앞의 0 지우기
	bigint abs();				//절대값
	bigint negative(unsigned);	//1의보수

int cmp(bigint &b);			//strcmp와 리턴값 같음

bigint _or(bigint &b);		//this에 저장
	bigint _and(bigint &b);		//this에 저장
	bigint _xor(bigint &b);		//this에 저장
	bigint shr(unsigned n);		//this에 (this>>n)을 저장
	bigint shl(unsigned n);		//this에 (this<<n)을 저장

bigint add(bigint &b);		//this에 (this+b)를 저장, 리턴
	bigint sub(bigint &b);		//this에 (this-b)를 저장, 리턴
	bigint mul(bigint &b);		//(this*b)를 리턴
	bigint mul_lr(bigint &b);	//(this*b)를 리턴, A la russe알고리즘, 느려
	bigint div(bigint &b, int);	//(this/b)또는 (this%b)리턴

std::string con10();	//10진수변환

bigint operator=(const int);
	bigint operator=(const bigint &);
	bigint operator=(const char*);

friend bigint operator-(bigint);

friend bigint operator|(bigint, bigint);
	friend bigint operator&(bigint, bigint);
	friend bigint operator^(bigint, bigint);
	friend bigint operator+(bigint, bigint);
	friend bigint operator-(bigint, bigint);
	friend bigint operator*(bigint, bigint);
	friend bigint operator/(bigint, bigint);
	friend bigint operator%(bigint, bigint);
	friend bigint operator<<(bigint, bigint);
	friend bigint operator>>(bigint, bigint);

friend bool operator<(bigint, bigint);
	friend bool operator<=(bigint, bigint);
	friend bool operator>(bigint, bigint);
	friend bool operator>=(bigint, bigint);
	friend bool operator==(bigint, bigint);
	friend bool operator!=(bigint, bigint);

bigint operator|=(bigint);
	bigint operator&=(bigint);
	bigint operator^=(bigint);
	bigint operator+=(bigint);
	bigint operator-=(bigint);
	bigint operator*=(bigint);
	bigint operator/=(bigint);
	bigint operator%=(bigint);
	bigint operator<<=(bigint);
	bigint operator>>=(bigint);

bigint operator++();
	bigint operator++(int dummy);
	bigint operator--();
	bigint operator--(int dummy);

friend std::ostream& operator <<( std::ostream& os, bigint b );
	friend std::istream& operator >>( std::istream& is, bigint& b );
};

unsigned bigint::cona2u(char *src)
{
	unsigned ten, sum, eos=strlen(src)-1;

for(sum=0, ten=1; (int)eos>=0 && ten<=100000000; ten*=10, eos--)
	{
		sum+=ten*(src[eos]-'0');
		src[eos]=0;
	}
	return sum;
}

bigint::bigint()
{
	len=1;
	sign=0;
	dats=(unsigned*)calloc(1,sizeof(unsigned));
}

bigint::~bigint()
{
	free(dats);
}

bigint::bigint(const int src)
{
	len=1;
	sign=0;
	dats=(unsigned*)malloc(sizeof(unsigned)*len);
	dats[0]=src;
}

bigint::bigint(const char *src)
{
	char *str=(char*)malloc(sizeof(char)*(strlen(src)+1));

sign=0;
	strcpy(str, src);
	if(src[0]=='-')
		strcpy(str,src+1), sign=1;
	if(src[0]=='+')
		strcpy(str,src+1);

len=(strlen(src)-1)/9 + 1;
	dats=(unsigned*)malloc(sizeof(unsigned)*len);
	unsigned i;
	for(i=0; i<len; i++)
	{
		dats[i]=cona2u(str);
	}
	free(str);
	shl(len*32);

unsigned j, lmt=len/2;
	for(i=(len/2)*32; i; i--)
	{
		shr(1);
		for(j=len-1; j>=lmt; j--)
		{
			if(dats[j]>=2147483648)
				dats[j]-=1647483648;
		}
	}
}

bigint::bigint(const bigint &src)
{
	len=src.len;
	sign=src.sign;
	dats=(unsigned*)malloc(sizeof(unsigned)*len);
	memcpy(dats, src.dats, sizeof(unsigned)*len);
}

unsigned bigint::resize(unsigned len_new)
{
	if(len==len_new)
		return len;
	unsigned *new_p=(unsigned*)malloc(sizeof(unsigned)*len_new);		//
	memcpy(new_p, dats, sizeof(unsigned)*((len<len_new)?len:len_new));	//이부분에 realloc(dats, sizeof(unsigned)*len_new)쓰면 왜 값이 바뀌나요
	free(dats);															//
	dats=new_p;															//

if(len < len_new)
		memset(dats+len, 0, sizeof(unsigned)*(len_new-len));
	len=len_new;
	return len;
}

unsigned bigint::resize()
{
	unsigned i;
	for(i=len-1; dats[i]==0; i--);
	i++;
	if(i)
		resize(i);
	else
		resize(1);
	return len;
}

bigint bigint::abs()
{
	bigint toreturn(*this);
	toreturn.sign=0;
	return toreturn;
}

//1의 보수
bigint bigint::negative(unsigned len_new)
{
	bigint toreturn(*this);
	toreturn.resize(len_new);
	for(unsigned i=0; i<len_new; i++)
		toreturn.dats[i]=~toreturn.dats[i];
	return toreturn;
}

int bigint::cmp(bigint &b)
{
	if(sign==1 && b.sign==0)
		return -1;
	if(sign==0 && b.sign==1)
		return 1;

int left=1, right=-1;	
	if(sign==1 && b.sign==1)
		left=-1, right=1;

if(len>b.len)
		return left;
	if(len<b.len)
		return right;

for(int i=len-1; i>=0; i--)
	{
		if(dats[i]>b.dats[i])
			return left;
		if(dats[i]<b.dats[i])
			return right;
	}
	return 0;
}

bigint bigint::_or(bigint &b)
{
	if(len<b.len)
		resize(b.len);
	unsigned i;
	for(i=0; i<b.len; i++)
		dats[i]|=b.dats[i];
	return *this;
}

bigint bigint::_and(bigint &b)
{
	if(len<b.len)
		resize(b.len);
	unsigned i;
	for(i=0; i<b.len; i++)
		dats[i]&=b.dats[i];
	return *this;
}

bigint bigint::_xor(bigint &b)
{
	if(len<b.len)
		resize(b.len);
	unsigned i;
	for(i=0; i<b.len; i++)
		dats[i]^=b.dats[i];
	return *this;
}

bigint bigint::shr(unsigned n)
{
	unsigned move=n>>5, cut=n&31, i, j, tmp;
	dats[0]=dats[move]>>cut;
	for(i=1; i<len-move; i++)
	{
		for(j=0, tmp=dats[i+move]; j<32-cut; j++)	//dats[i+1]=dats[i+1]|(dats[i+move]<<(32-cut));
			tmp<<=1;								//
		dats[i-1]|=tmp;
		dats[i]=dats[i+move]>>cut;  
	}

resize(len-move);//옮겨진 부분 삭제
	resize();
	return *this;
}

bigint bigint::shl(unsigned n)
{
	unsigned move=n>>5, cut=n&31, i, j, tmp;

resize(len+move+1);
	dats[len-1]=dats[len-move-1]<<cut;
	for(i=len-2; (int)i>=(int)move; i--)
	{
		for(j=0, tmp=dats[i-move]; j<32-cut; j++)	//dats[i+1]=dats[i+1]|(dats[i-move]>>(32-cut));
			tmp>>=1;								//
		dats[i+1]=dats[i+1]|tmp;
		dats[i]=dats[i-move]<<cut;
	}
	memset(dats, 0, sizeof(unsigned)*move);//뒤에 옮겨진 부분 0으로

resize();
	return *this;
}

bigint bigint::add(bigint &b)
{
	long long carry=0;
	unsigned i;
	resize( ((b.len>len)?b.len:len) + 1 );

for(i=0; i<b.len; i++)
	{
		carry = (long long)dats[i] + (long long)b.dats[i] + carry;
		dats[i]=carry&(((long long)1<<32)-1);
		carry>>=32;
	}

for(; carry; i++)
	{
		carry=(long long)dats[i] + carry;
		dats[i]=carry&(((long long)1<<32)-1);
		carry>>=32;
	}

resize();

return *this;
}

//1의 보수 사용
bigint bigint::sub(bigint &b)
{
	bigint subtrahend(b);	//감수

unsigned len_new=((len>b.len)?len:b.len);
	subtrahend=subtrahend.negative(len_new);

add(subtrahend);
	if(len > len_new)//자리올림수있으면
	{
		resize(len_new);
		add((bigint)1);
	}
	else//자리올림수 없으면
	{
		*this=negative(len_new);
		sign=1;
	}
	return *this;
}

bigint bigint::mul(bigint &b)
{
	bigint result, tmp;
	unsigned i, j;
	unsigned long long carry;
	for(i=0; i<b.len; i++)
	{
		tmp.resize(len+1+i);
		for(carry=j=0; j<len; j++)
		{
			carry=(long long)dats[j]*(long long)b.dats[i]+carry;
			tmp.dats[j+i]=(unsigned)carry&(((long long)1<<32)-1);
			carry>>=32;
		}
		tmp.dats[j+i]=(unsigned)carry;
		result.add(tmp);
		memset(tmp.dats, 0, sizeof(unsigned)*tmp.len);
	}
	result.resize();
	return result;	
}

bigint bigint::mul_lr(bigint &b)
{
	bigint sum(0), tmp(b);

while( cmp((bigint)0) != 0)
	{
		if(dats[0]&1)
			sum.add(tmp);
		shr(1);
		tmp.shl(1);
	}
	return sum;
}

bigint bigint::div(bigint &b, int ask_mod=0)
{
	bigint r=abs(), q=0, divisor=b.abs(), one=1;
	unsigned i;

for(i=0;divisor.cmp(r)<=0;divisor.shl(1),i++);
	i--;
	if((int)i>0)
	{
		one.shl(i);
		divisor.shr(1);

while(b.cmp(r)<=0)//b<=r
		{
			for(;divisor.cmp(r)>0;divisor.shr(1),one.shr(1));
			q._or(one);
			r.sub(divisor);
		}
	}

if(ask_mod)
		return r;
	return q;
}

std::string bigint::con10()
{
	bigint tmp(*this);
	unsigned i, j, k, lmt=tmp.len;
	char  str_tmp[10];
	std::string result;

for(i=tmp.len; i; i--)
	{
		for(j=0; j<32; j++)
		{
			for(k=tmp.len-1; k>=lmt; k--)
			{
				if(tmp.dats[k] >= 500000000)
					tmp.dats[k]+=1647483648;
			}
			tmp.shl(1);
		}
		tmp.shr(32);
		lmt--;
	}

i=tmp.len-1;

sprintf(str_tmp,"%u", tmp.dats[i]);
	result.insert(result.size(), str_tmp);
	if(i)
	{
		for(; i; i--)
		{
			sprintf(str_tmp,"%09u",tmp.dats[i-1]);
			result.insert(result.size(), str_tmp);
		}
	}
	return result;
}

bigint bigint::operator=(const int src)
{
	resize(1);
	sign=0;	
	dats[0]=src;
	if(src<0)
		sign=1, dats[0]*=-1;
	return *this;
}

bigint bigint::operator=(const bigint &src)
{
	resize(src.len);
	sign=src.sign;
	memcpy(dats, src.dats, sizeof(unsigned)*len);
	return *this;
}

bigint bigint::operator=(const char *src)
{
	char *str=(char*)malloc(sizeof(char)*(strlen(src)+1));

sign=0;
	strcpy(str, src);
	if(src[0]=='-')
		strcpy(str,src+1), sign=1;
	if(src[0]=='+')
		strcpy(str,src+1);

resize((strlen(src)-1)/9 + 1);
	unsigned i;
	for(i=0; i<len; i++)
	{
		dats[i]=cona2u(str);
	}
	free(str);
	shl(len*32);

unsigned j, lmt=len/2;
	for(i=(len/2)*32; i; i--)
	{
		shr(1);
		for(j=len-1; j>=lmt; j--)
		{
			if(dats[j]>=2147483648)
				dats[j]-=1647483648;
		}
	}

return *this;
}

bigint operator-(bigint a)
{
	a.sign^=1;
	return a;
}

bigint operator|(bigint a, bigint b)
{
	return a._or(b);
}

bigint operator&(bigint a, bigint b)
{
	return a._and(b);
}

bigint operator^(bigint a, bigint b)
{
	return a._xor(b);
}

bigint operator+(bigint a, bigint b)
{
	if(a.sign==b.sign)
		return a.add(b);
	if(a.sign==0 && b.sign==1)
		return a.sub(b);
	//a.sign==1 && b.sign==0
	return b.sub(a);
}

bigint operator-(bigint a, bigint b)
{
	if(a.sign==1 && b.sign==1)
	{
		b.sign=0;
		if((a.abs()).cmp(b.abs())==1)
			b.sign=1;
		b.sub(a);
		return b;
	}
	if(a.sign==0 && b.sign==0)
		return a.sub(b);
	if(a.sign==0 && b.sign==1)
		return a.add(b);
	//a.sign==1 && b.sign==0
	a.add(b);
	a.sign=1;
	return a;
}

bigint operator*(bigint a, bigint b)
{
	bigint toreturn=a.mul(b);
	toreturn.sign=a.sign^b.sign;
	return toreturn;
}

bigint operator/(bigint a, bigint b)
{
	bigint toreturn=a.div(b);
	toreturn.sign=a.sign^b.sign;
	return toreturn;
}

bigint operator%(bigint a, bigint b)
{
	bigint toreturn=a.div(b,1);
	toreturn.sign=a.sign;
	return toreturn;
}

bigint operator<<(bigint a, bigint b)
{
	bigint tmp(2147483647);
	while(b.len>1)
	{
		a.shl(2147483647);
		b.sub(tmp);
	}
	a.shl(b.dats[0]);
	return a;
}

bigint operator>>(bigint a, bigint b)
{
	bigint tmp(2147483647);
	while(b.len>1)
	{
		a.shr(2147483647);
		b.sub(tmp);
	}
	a.shr(b.dats[0]);
	return a;
}

bool operator<(bigint a, bigint b)
{
	if(a.cmp(b)<0)
		return true;
	return false;
}

bool operator<=(bigint a, bigint b)
{
	if(a.cmp(b)<=0)
		return true;
	return false;
}

bool operator>(bigint a, bigint b)
{
	if(a.cmp(b)>0)
		return true;
	return false;
}

bool operator>=(bigint a, bigint b)
{
	if(a.cmp(b)>=0)
		return true;
	return false;
}

bool operator==(bigint a, bigint b)
{
	if(a.cmp(b)==0)
		return true;
	return false;
}

bool operator!=(bigint a, bigint b)
{
	if(a.cmp(b)==0)
		return false;
	return true;
}

bigint bigint::operator|=(bigint b)
{
	if(len!=b.len)
	{
		resize((len>b.len)?len:b.len);
		b.resize((len>b.len)?len:b.len);
	}
	_or(b);
	resize();
	return *this;
}

bigint bigint::operator&=(bigint b)
{
	if(len!=b.len)
	{
		resize((len>b.len)?len:b.len);
		b.resize((len>b.len)?len:b.len);
	}
	_and(b);
	resize();
	return *this;
}
bigint bigint::operator^=(bigint b)
{
	if(len!=b.len)
	{
		resize((len>b.len)?len:b.len);
		b.resize((len>b.len)?len:b.len);
	}
	_xor(b);
	resize();
	return *this;
}

bigint bigint::operator+=(bigint b)
{
	if(sign==b.sign)
		return add(b);
	if(sign==0 && b.sign==1)
		return sub(b);
	//a.sign==1 && b.sign==0
	return *this=b.sub(*this);
}

bigint bigint::operator-=(bigint b)
{
	if(sign==1 && b.sign==1)
	{
		b.sign=0;
		if((abs()).cmp(b.abs())==1)
			b.sign=1;
		return *this=b.sub(*this);
	}
	if(sign==0 && b.sign==0)
		return sub(b);
	if(sign==0 && b.sign==1)
		return add(b);
	//a.sign==1 && b.sign==0
	sign=1;
	return add(b);
}

bigint bigint::operator*=(bigint b)
{
	char tmp=sign;
	*this=mul(b);
	sign=tmp^b.sign;
	return *this;
}

bigint bigint::operator/=(bigint b)
{
	*this=div(b);
	sign=sign^b.sign;
	return *this;
}

bigint bigint::operator%=(bigint b)
{
	*this=div(b,1);
	return *this;
}

bigint bigint::operator<<=(bigint b)
{
	bigint tmp(2147483647);
	while(b.len>1)
	{
		shl(2147483647);
		b.sub(tmp);
	}
	shl(b.dats[0]);
	return *this;
}

bigint bigint::operator>>=(bigint b)
{
	bigint tmp(2147483647);
	while(b.len>1)
	{
		shr(2147483647);
		b.sub(tmp);
	}
	shr(b.dats[0]);
	return *this;
}

bigint bigint::operator++()
{
	*this+=1;
	return *this;
}

bigint bigint::operator++(int dummy)
{
	bigint old(*this);
	*this+=1;
	return old;
}

bigint bigint::operator--()
{
	*this-=1;
	return *this;
}

bigint bigint::operator--(int dummy)
{
	bigint old(*this);
	*this-=1;
	return old;
}

std::ostream& operator<<(std::ostream& os, bigint b)
{
	os<<"\r-"[b.sign]<<b.con10();

return os;
}

std::istream& operator>>(std::istream& is, bigint& b)
{
	std::string numstr;
	is>>numstr;
	b=numstr.c_str();

return is;
}

void fac(bigint n)  
{  
	bigint result=1;
	for(; n>0; n--)
		result*=n;
	std::cout<<result<<"\n";
}

int main()
{
	bigint n=1;

std::cin>>n;
	while(n>0)
	{
		fac(n);
		std::cin>>n;
	}

return 0;
}

앜ㅋㅋㅋ 더럽다.

10진수 출력 너무 느린데.......

2009 정보올림피아드 지역본선 문제 2

환타 — Sun, 26 Jul 2009 20:23:35 +0900

탑
KOI 통신연구소는 레이저를 이용한 새로운 비밀 통신 시스템 개발을 위한 실험을 하고 있다. 실험을 위하여 일직선 위에 N개의 높이가 서로 다른 탑을 수평 직선의 왼쪽부터 오른쪽 방향으로 차례로 세우고, 각 탑의 꼭대기에 레이저 송신기를 설치하였다. 모든 탑의 레이저 송신기는 레이저 신호를 지표면과 평행하게 수평 직선의 왼쪽 방향으로 발사하고, 탑의 기둥 모두에는 레이저 신호를 수신하는 장치가 설치되어 있다. 하나의 탑에서 발사된 레이저 신호는 가장 먼저 만나는 단 하나의 탑에서만 수신이 가능하다.
예를 들어 높이가 6, 9, 5, 7, 4인 다섯 개의 탑이 수평 직선상에 일렬로 서 있고, 모든 탑에서는 주어진 탑 순서의 반대 방향(왼쪽 방향)으로 동시에 레이저 신호를 발사한다고 하자. 그러면, 높이가 4인 다섯 번째 탑에서 발사한 레이저 신호는 높이가 7인 네 번째 탑이 수신을 하고, 높이가 7인 네 번째 탑의 신호는 높이가 9인 두 번째 탑이, 높이가 5인 세 번째 탑의 신호도 높이가 9인 두 번째 탑이 수신을 한다. 높이가 9인 두 번째 탑과 높이가 6인 첫 번째 탑이 보낸 레이저 신호는 어떤 탑에서도 수신을 하지 못한다.
탑들의 개수 N과 탑들의 높이가 주어질 때, 각 각의 탑에서 발사한 레이저 신호를 어느 탑에서 수신하는지를 알아내는 프로그램을 작성하라.
실행파일의 이름은 TOWER.EXE로 하고, 프로그램의 실행시간은 1초를 넘을 수 없다. 부분 점수는 없다.

입력 형식
입력 파일의 이름은 INPUT.TXT로 한다. 첫째 줄에 탑의 수를 나타내는 정수 N이 주어진다. N은 1 이상 500,000 이하이다. 둘째 줄에는 N개의 탑들의 높이가 직선상에 놓인 순서대로 하나의 빈칸을 사이에 두고 주어진다. 탑들의 높이는 1 이상 100,000,000 이하의 정수이다.

출력 형식
출력 파일의 이름은 OUTPUT.TXT로 한다. 첫째 줄에 주어진 탑들의 순서대로 각각의 탑들에서 발사한 레이저 신호를 수신한 탑들의 번호를 하나의 빈칸을 사이에 두고 출력한다. 만약 레이저 신호를 수신하는 탑이 존재하지 않으면 0을 출력한다.

입력과 출력의 예

입력 (INPUT.TXT)

5
6 9 5 7 4

출력 (OUTPUT.TXT)

0 0 2 2 4

반복문만 쓸 줄 알면 풀만한 문제네요.

27~31행과 send함수만 보면 됩니다.

하나 입력받고 send함수에서 왼쪽에 높이가 같거나 높은 탑을 찾아서 위치를 리턴합니다.

C언어로 오목게임만들기 개선

환타 — Sat, 25 Jul 2009 20:17:42 +0900

http://zfanta.com/entry/C언어로-오목만들기-5-마지막

배운지 얼마 안돼서 만들었던 더러운 소스를 개선해봤습니다.

#include <stdio.h>
#include <string.h>
#include <conio.h>
#include <windows.h>

#define UP 72  
#define DOWN 80  
#define LEFT 75  
#define RIGHT 77  
#define ENTER 13

int board[19][19];
char display[19][19][3];

//커서 숨기기, 보이기(0, 1)
void CursorView(char show)
{
	HANDLE hConsole;
	CONSOLE_CURSOR_INFO ConsoleCursor;
	hConsole = GetStdHandle(STD_OUTPUT_HANDLE);
	ConsoleCursor.bVisible = show;
	ConsoleCursor.dwSize = 1;
	SetConsoleCursorInfo(hConsole , &ConsoleCursor);
}

//커서이동
void gotoxy(int x, int y)
{  
	COORD XY = {x, y};  
	SetConsoleCursorPosition(GetStdHandle(STD_OUTPUT_HANDLE), XY);  
}

//승리메시지, 이어하기
int w_msg(int turn)
{
	char player[3][3]={"", "흑", "백"};
	char ans;

gotoxy(0,20);
	printf("%s승리 계속할래? (y,n)", player[turn]);

fflush(stdin);
	scanf("%c", &ans);

if(ans=='y')
		return 1;

return 0;
}

//판깔기
void set()
{
	int y, x;

memset(board, 0, sizeof(int)*19*19);

strcpy(display[0][0], "┌");strcpy(display[0][18] ,"┐");
	strcpy(display[18][0],"└");strcpy(display[18][18],"┘");

for(y=1; y<18; y++)
	{
		strcpy(display[y][0], "├");
		strcpy(display[y][18],"┤");
	}
	for(x=1; x<18; x++)
	{
		strcpy(display[0][x], "┬");
		strcpy(display[18][x],"┴");
	}
	for(y=1; y<18; y++)	
		for(x=1; x<18; x++)		
			strcpy(display[y][x],"┼");

system("CLS");
	for(y=0; y<19; y++, puts(""))
		for(x=0; x<19; x++)
			printf("%s", display[y][x]);
}

//5개 확인
int win(int _y, int _x, int turn)
{
	int x,y;
	int count;
	//가로
	x=_x;
	count=0;
	while(x>0 && board[_y][x-1] == turn)x--;
	while(x<=18 && board[_y][x++] == turn)
		count++;

if(count==5)
	{
		return 1;
	}

//세로
	x=_x;
	y=_y;
	count=0;

while(y>0 && board[y-1][_x] == turn)y--;
	while(y<=18 && board[y++][_x] == turn)
		count++;

if(count==5)
	{
		return 1;
	}

//대각선 ↘
	x=_x;
	y=_y;
	count=0;

while(x > 0 && y > 0 && board[y-1][x-1]==turn)
	{
		x--;
		y--;
	}

while(x<=18 && y<=18 && board[y++][x++] == turn)
		count++;

if(count==5)
	{
		return 1;
	}

//대각선 ↙
	x=_x;
	y=_y;
	count=0;

while(x < 18 && y > 0 && board[y-1][x+1]==turn)
	{
		x++;
		y--;
	}

while(x>=0 && y<=18 && board[y++][x--] == turn)
		count++;

if(count==5)
	{
		return 1;
	}
	return 0;
}

void move(int *y, int *x)
{
	int old_y=*y, old_x=*x;
	char input;

while((input=getch()) != ENTER)
	{
		if(input == UP)
		{
			old_x=*x;
			old_y=(*y)--;
		}
		else if(input == DOWN)
		{
			old_x=*x;
			old_y=(*y)++;
		}
		else if(input == LEFT)
		{
			old_x=(*x)--;
			old_y=*y;
		}
		else if(input == RIGHT)
		{
			old_x=(*x)++;
			old_y=*y;
		}

//나머지 연산 엥꼬 방지를 위해 19를 더해줍니다.
		(*x)=((*x) + 19) % 19;
		(*y)=((*y) + 19) % 19;

gotoxy(old_x*2, old_y);
		printf("%s", display[old_y][old_x]);

gotoxy((*x)*2, *y);
		printf("⊙");
	}
}

int put_stone(int y, int x, int turn)
{
	char stone[3][3]={"","○","●"};
	if(board[y][x] == 0)
	{
		board[y][x]=turn;

strcpy(display[y][x], stone[turn]);
		gotoxy(x*2, y);
		printf("%s", stone[turn]);
		return 1;
	}
	return 0;
}

int game()
{
	int y, x, turn;	//1:흑, 2:백
	char stone[3][3]={"","○","●"};

set();	
	y=x=9;
	turn=2;

gotoxy(x*2,y);
	printf("⊙");
	do
	{
		turn^=3;	//1은 2로, 2는 1로

gotoxy(50, 10);
		printf("%s차례", stone[turn]);

do
		{
			move(&y, &x);
		}while(!put_stone(y, x, turn));
	}while(!win(y, x, turn));

return w_msg(turn);
}

int main()
{
	CursorView(0);
	while(game());
	return 0;
}

지금 다시 만들어도 더럽긴 하네요.......

질문이나 버그는 리플로 많이 달아주세요.

영양가 없는 글에는 짤방

나경원 저작권 역관광

환타 — Sat, 25 Jul 2009 18:46:17 +0900

ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ

http://minihp.cyworld.com/pims/main/pims_main.asp?tid=26568171

필리핀 교도소에서 'sorry sorry'

환타 — Tue, 07 Jul 2009 17:56:44 +0900

ㅋㅋㅋㅋ

소심한 아기곰 곰길이

환타 — Sat, 13 Jun 2009 21:05:05 +0900

앜ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ

프로그래밍 카테고리의 새글은 Studying the Logical World에 쓰여집니다.

환타 — Sun, 07 Jun 2009 23:17:24 +0900

오래 전부터 Studying the Logical World.의 fanta's카테고리에 글 쓰고 있었습니다.

새 글은 http://studyinglw.tistory.com에서 확인해주세요.

많이 들러주세요.

2009 정보올림피아드 지역본선 문제 나도 풀어보기

환타 — Sun, 07 Jun 2009 22:55:15 +0900

문제는 여기서

2009 정보올림피아드 지역본선 문제 Review (1)

난 이번에 정올에 안나갔다.

이렇게 일찍 하는 줄 몰랐음 ㅇㅅㅇ

내년에 나가야하나.

아 usb 사망

환타 — Sat, 06 Jun 2009 16:23:11 +0900

친구년 pmp에 꽂았다가 usb가 죽어서 파이널 데이터로 급하게 복구했다.

지금 눈물이.........

ebs 명강의

환타 — Sun, 26 Apr 2009 16:26:09 +0900

얼굴_520x364.flv

청동거울 설명하시는 것 같은데

이 선생님 성함좀

2009년 고1 영어듣기평가 답

환타 — Wed, 15 Apr 2009 18:22:37 +0900

1. 1

2. 2

3. 1

4. 1

5. 5

6. 4

7. 3

8. 4

9. 2

10. 3

11. 3

12. 2

13. 5

14. 3

15. 4

16. 5

17. 5

18. 2

19. 2

20. 4

ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ
짤방이 없엌ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ

뭐지?

환타 — Sun, 05 Apr 2009 15:41:00 +0900

뭔가 이상해.....

mp3 무료다운되는 다음의 병림픽 언제 끝나?

환타 — Sat, 14 Mar 2009 18:47:02 +0900

정보의 바다에서 둥실둥실 표류하다가 얻은 프로그램.

이번에도 맥스짱에서 리소스해커로 문자열 몇개 수정했나보다.

오래된 프로그램같은데 잘 받아진다.

어떤 프로그램인지 궁금해서 뜯어보니.

다음에서 받는구나................

아마도 미리듣기 페이지에서 약간의 재주로 원본파일이 있는 경로를 추출해서 받는 것 같다.

다음답게 경로명 몇 글자만 다른 곳에 원본파일을 저장해놨겠지?????????????????????????????????????????????????????????????

다음은 지들이 이렇게 허술한 걸 모르고 있겠지.jpg

C 연산자 우선순위

환타 — Sat, 07 Mar 2009 21:05:56 +0900

1(우선순위, 낮을수록 먼저 수행)	( ) [ ] -> .	왼쪽 우선
2	! ~ ++ -- + -(부호) *(포인터) & sizeof	오른쪽 우선
3	*(곱셈) / %	왼쪽 우선
4	+ -(덧셈, 뺄셈)	왼쪽 우선
5	<< >>	왼쪽 우선
6	< <= > >=	왼쪽 우선
7	== !=	왼쪽 우선
8	&	왼쪽 우선
9	^	왼쪽 우선
10	\|	왼쪽 우선
11	&&	왼쪽 우선
12	\|\|	왼쪽 우선
13	? :	오른쪽 우선
14	= 복합대입	오른쪽 우선
15	,	왼쪽 우선

외울 필요없이 그냥 헷갈리면 괄호로 감싸주세요.

작용과 반작용 : 축구경기속 과학

환타 — Sat, 28 Feb 2009 19:11:57 +0900

어~~~~~~~~~~~~~~~

UVa. 101 - The Blocks Problem 번역

환타 — Thu, 26 Feb 2009 19:48:54 +0900

원문링크

101.pdf

블록 문제

배경

과감히 생략.

문제

로봇의 팔이 평평한 테이블에 있는 블럭을 명령어대로 움직이게 하는 문제.

처음엔 아래처럼 n개의 블록(0부터 n-1까지)들이 있고 의 범위 내에 모든 i에 대해 b_i 와 b_{i+1은 인접해있다.}

그림 : 아름다운 초기의 블럭나라

로봇의 팔에 하사하는 명령어 :

*a와 b는 블럭번호.

move a onto b
a와 b에 있는 블록들을 제자리에 돌려놓고 a블럭을 b블럭 위로 옮긴다.
move a over b
a위에 있는 블록들을 제자리에 돌려놓고 b블럭이 있는 블럭 기둥의 꼭대기로 a를 옮긴다.
pile a onto b
b위에 있는 블록들을 제자리에 돌려놓고 a블록 위에 있는 블록기둥( a를 포함하여)을 b위로 옮긴다. 옮길 때 블록의 순서는 유지한다.
pile a over b

a블록 위에 있는 블록기둥( a를 포함하여)을 b가 있는 블록기둥위로 옮긴다. 옮길 때 블록의 순서는 유지한다.
quit
종료.

a = b일 때나 a와 b가 같은 블록기둥에 있을 때는 잘못된 명령이므로 무시한다.

입력

첫 줄은 블록나라의 블록 개수를 나타내는 n(0 < n < 25)이 입력된다.

두 번째 줄부터 한 줄에 하나의 명령어가 입력되며 quit명령어가 입력될 때 까지 실행한다.

잘못된 문법의 명령어는 없다.

출력

블록나라의 최종모습을 출력한다.

각 줄의 처음에는 블록기둥 위치의 번호 i ( , n은 블록의 개수)를 출력하고 바로 다음에 콜론(:)을 출력한다 .

공백문자 하나를 출력한다.

블록이 있다면 공백문자로 구분하여 출력하고 없다면 출력하지 않는다.

줄 끝에는 공백이 있으면 안된다.

입력 예시

10
move 9 onto 1
move 8 over 1
move 7 over 1
move 6 over 1
pile 8 over 6
pile 8 over 5
move 2 over 1
move 4 over 9
quit

출력 예시

AC

#include <iostream>
#include <vector>

using namespace std;
int n;
vector< int > blocks[25];

void init()
{
	int i;
	for(i=0; i<n; i++)
		blocks[i].push_back(i);
}

int find_block(int block)
{
	int i,j;
	
	for(i=0; i<n; i++)
		for(j=0; j<blocks[i].size(); j++)
			if(block==blocks[i][j])
				return i;
}

void returning(int a)
{
	int i, index;
	
	index=find_block(a);
	for(i=blocks[index].size()-1; blocks[index][i]!=a; i--)
	{
		blocks[blocks[index][i]].push_back(blocks[index][i]);
		blocks[index].pop_back();
	}
}

void move()
{
	int a, b;
	int index_a, index_b;
	char option[5];
	
	scanf(" %d %s %d", &a, option, &b);

index_a=find_block(a);
	index_b=find_block(b);

if(index_a == index_b)
		return;

if(a==b)
		return;
	if( strcmp(option, "onto")==0 )
	{
		returning(b);
	}	
	returning(a);
	
	blocks[index_b].push_back(blocks[index_a][blocks[index_a].size()-1]);
	blocks[index_a].pop_back();
}

void pile()
{
	int a, b;
	int index_a, index_b, i;
	char option[5];
	vector<int> tmp;
	
	scanf(" %d %s %d", &a, option, &b);

index_a=find_block(a);
	index_b=find_block(b);

if(index_a == index_b)
		return;

if( strcmp(option, "onto")==0 )
	{
		returning(b);
	}
	
	for(i=blocks[index_a].size()-1; ; i--)//
	{
		tmp.push_back(blocks[index_a][i]);
		blocks[index_a].pop_back();
		if(tmp[tmp.size()-1]==a)
			break;
	}
	for(i=tmp.size()-1; tmp.empty()==0; i--)//
	{
		blocks[index_b].push_back(tmp[i]);
		tmp.pop_back();
	}
}

int get_com()
{
	char com[5];
	
	scanf("%s", com);
	if( strcmp(com, "quit")==0 )
		return 0;
	
	else if( strcmp(com, "move")==0 )
		move();
	else
		pile();
	return 1;
}

void print()
{
	int i,j;
	for(i=0; i<n; i++)
	{
		printf("%d:",i);
		for(j=0; j<blocks[i].size(); j++)
		{
			printf(" %d",blocks[i][j]);
		}
		printf("\n");
	}
}

int main()
{
	scanf("%d",&n);

init();	
	while( get_com() );
	print();
}

trojan dns changer바이러스 걸린것같은데

환타 — Mon, 23 Feb 2009 21:11:21 +0900

아 신상바이러스인가 잘 안잡히네요...

확실한 치료법좀...

살려주세요.

아... 소멸자가 사람 잡아요.

환타 — Sun, 15 Feb 2009 21:39:23 +0900

#include <iostream>

class bigfloat
{
private:
	char *arr;
	char sign;
	int leninte, lendeci, lenwh;

public:
	bigfloat();
	~bigfloat();
	void operator = (char *);
	void operator = (double);
	void operator = (bigfloat &);
	void print();

friend bigfloat operator + (bigfloat &, bigfloat &);
};

bigfloat::bigfloat()
{
	arr=new char[1];
	arr[0]=0;
	sign='+';
	lenwh=leninte=1;
	lendeci=0;
}

bigfloat::~bigfloat()
{
	delete []arr;
	std::cout<<"소멸자"<<std::endl;
}

void bigfloat::operator = (char *tmp)
{
	int i, last, flagdeci=0, ind_arr;
	char *string;

last=strlen(tmp);

string=new char[last+1];
	memcpy(string,tmp,sizeof(char)*last+1);

if(string[0] == '+' || string[0] == '-')	//부호제거
	{
		sign=string[0];
		for(i=0; i<last; i++)
			string[i]=string[i+1];
		last--;
	}

for(i=0; i<last; i++)
	{
		if(string[i]=='.')						//.있으면
		{
			flagdeci=1;
			break;
		}
	}

if(flagdeci)
	{
		for(i=last-1; string[i]=='0'; i--)		//0제거
		{
			string[i]='\0';
		}
		if(string[i]=='.')
			string[i]='\0';
	}

for(i=0; string[i]!='.' && string[i]!='\0'; i++);
	leninte=i;

if(flagdeci)
		i++;

for(; string[i]!='\0'; i++);
	lendeci = i - (leninte+flagdeci);
	lenwh = leninte + lendeci;

delete []arr;
	arr=new char[lenwh];

ind_arr=i=0;
	while(string[i]!='\0')
	{
		arr[ind_arr++]=string[i++]-'0';
		if(string[i]=='.')
			i++;
	}
}

void bigfloat::operator = (double a)
{
	char string[512];
	sprintf(string,"%lf",a);
	*this=string;
}

void bigfloat::operator = (bigfloat &src)
{
	this->lendeci = src.lendeci;
	this->leninte = src.leninte;
	this->lenwh   = src.lenwh;
	if(arr)
	delete []this->arr;
	this->arr = new char[this->lenwh];
	memcpy(this->arr, src.arr, sizeof(char) * this->lenwh);
}
void bigfloat::print()
{
	int i;
	for(i=0; i<lenwh; i++)
	{
		if(i==leninte)
			printf(".");
		printf("%d",arr[i]);
	}
	printf("\nsign:%c\nlenwh:%d\nleninte:%d\nlendeci:%d",sign,lenwh,leninte,lendeci);
	printf("\n\n");

}
bigfloat operator + (bigfloat &first, bigfloat &second)
{
	int lennew, point, ind_result, ind_shorter, i, j, hi, flag;
	char *result, *string;
	bigfloat toreturn;

bigfloat &longer=(first.leninte > second.leninte)?first:second;
	bigfloat &shorter=(first.leninte <= second.leninte)?first:second;

lennew = point = (first.leninte > second.leninte)?first.leninte:second.leninte;
	lennew += (first.lendeci > second.lendeci)?first.lendeci:second.lendeci;

result = new char[lennew+1];
	memset(result, 0, sizeof(char) * (lennew + 1));
	memcpy(result+1, longer.arr, sizeof(char) * longer.lenwh);
	
	if(shorter.lendeci > longer.lendeci)
		ind_result=lennew;
	else
		ind_result=lennew - (longer.lendeci - shorter.lendeci);
	ind_shorter=shorter.lenwh-1;

while(ind_shorter >= 0)
	{
		result[ind_result] += shorter.arr[ind_shorter];

for(i = ind_result; result[i]>=10; i--)
		{
			hi = result[i] / 10;
			result[i] %= 10;
			result[i-1] += hi;
		}
		ind_result--;
		ind_shorter--;
	}

flag=0;

if(result[0] != 0)
		flag=1;

string = new char[lennew + 1 + flag + 1];
	string[point + flag] = '.';
	i = 1 - flag;
	j=0;

while(j < lennew + flag +1)
	{
		string[j++] = result[i++] + '0';
		if(string[j]=='.')
			j++;
	}
	string[j]='\0';

toreturn=string;
	delete []result;
	delete []string;

return toreturn;
}

int main()
{
	bigfloat a, b, c;
 	char aa[100], bb[100];

scanf("%s %s",aa,bb);

a=aa;
	b=bb;

(a+b).print();
	
	return 0;
}

(a+b)에 리턴한 거 대입하기 전에 소멸자가 호출되잖아 흐흔으ㅡㅏㄴ머흠녘ㅁ

지금 기분.jpg

20분만에 추가한 해결책

깊은 복사생성자만 만들어주면 됩니다.

아 왜, 깊은 복사생성자를 만든다는 게 깊은 대입연산자만 만들었을까.....

클래스변수를 리턴하는 함수는 리턴을 위한 클래스를 따로 만든다는 사실 하나 배웠네요.

오랜만에 유용했던 삽질.jpg

ps. 고마워요 적분형님

PG어 경배합니다.

C언어 스도쿠 자동풀이 프로그램

환타 — Mon, 09 Feb 2009 18:20:57 +0900

프로그램 다운로드

스도쿠.zip

#include <stdio.h>
#include <stdlib.h>
#include <memory.h>

int table[9][9];	//입력한 스도쿠 저장
int completed=0;	//완성된 스도쿠 갯수 저장
FILE *out;

typedef struct This		//빈칸을 가리키는 연결리스트
{
	int y,x;			//y행, x열 좌표
	int cand[10];		//후보숫자 표시배열
	struct This *next;	//다음칸
}blank;

blank *head, *tail;

//끝났는지 확인
int end()
{
	int i,j;

for(i=0; i<9; i++)
		for(j=0; j<9; j++)
			if(table[i][j]==0)	//빈 칸이 있으면
				return 0;		//0리턴
	return 1;
}

//입력
int input()
{
	int i,j;
	FILE *in=fopen("table.txt","r");

if(in==NULL)
		return 0;

for(i=0; i<9; i++)
		for(j=0; j<9; j++)
			fscanf(in," %1d",&table[i][j]);
	fclose(in);
	return 1;
}

//출력
void output()
{
	int i,j;

printf("%d 개 완성 더 만들어?\n입력따윈 ㅇ벗어 싫으면 그냥 꺼\n", ++completed);
	system("PAUSE");

fprintf(out,"%d :\n", completed);		//완성햇던 스도쿠의 갰수 출력
	for(i=0; i<9; i++, fprintf(out,"\n"))
		for(j=0; j<9; j++)
			fprintf(out," %d",table[i][j]);
}

//y열에 쓸 수 있는 후보숫자를 a배열에 표시
void row(int y,int *a)
{
	int i;
	for(i=0; i<9; i++)
		if(table[y][i]!=0)				//0이 아니면(이미 쓴 숫자면)
			a[table[y][i]]=0;			//a[쓰인 숫자]에 0(flase)표시
}

void col(int x,int *a)					//x열에 쓸 수 있는 후보숫자를 a배열에 표시
{
	int i;
	for(i=0; i<9; i++)
		if(table[i][x]!=0)				//0이 아니면(이미 쓴 숫자면)
			a[table[i][x]]=0;			//a[쓰인 숫자]에 0(flase)표시
}

//y행, x열이 포함된 3x3영역 에 쓸 수 있는 후보숫자를 a배열에 표시
void big(int y, int x, int *a)
{
	int i,j;
	for(i=y; i<y+3; i++)
		for(j=x; j<x+3; j++)
			if(table[i][j]!=0)			//0이 아니면(이미 쓴 숫자면)
				a[table[i][j]]=0;		//a[쓰인 숫자]에 0(flase)표시
}

//a, b, c후보숫자 배열의 교집합부분을 구함
void samesame(int *a, int *b, int *c)
{
	int i;
	for(i=1; i<=9;i++)
		a[i]=a[i]&b[i]&c[i];			//셋 다 1이면 1저장, 하나라도 0이면 0저장
}

//y행 x열칸에 쓸 수 있는 후보숫자를 구해 a에 표시
void get_cand(int y, int x, int *a)
{
	int i,j;
	int cand[3][10];
	for(i=0; i<3; i++)					//여기부터
		for(j=0; j<10; j++)				//
			cand[i][j]=1;				//여기까지 1로 초기화
	
	row(y,cand[0]);						//y행에 쓸 수 있는 후보숫자를 cand[0]배열에 저장
	col(x,cand[1]);						//x열에 쓸 수 있는 후보숫자를 cand[1]배열에 저장
	big((y/3)*3,(x/3)*3,cand[2]);		//y행, x열이 포함된 3x3영역 에 쓸 수 있는 후보숫자를 cand[0]배열에 저장
	samesame(cand[0],cand[1],cand[2]);	//위에서 구한 cand[0],cand[1],cand[2]배열의 교집합을 구해 cand[0]에 결과 저장
	memcpy(a,cand[0],sizeof(int)*10);	//a에 cand[0]복사
}

//빈 칸을 가리키는 연결리스트 생성
void set()
{
	int y, x;
	blank *temp;

temp=(blank *)malloc(sizeof(blank));
	head=(blank *)malloc(sizeof(blank));
	tail=(blank *)malloc(sizeof(blank));
	temp=head;

for(y=0; y<9; y++)
	{
		for(x=0; x<9; x++)
		{
			if(table[y][x]==0)		//빈 칸이면
			{
				temp->y=y;			//연결리스트에 저장하고
				temp->x=x;
				temp->next=(blank *)malloc(sizeof(blank));
				temp=temp->next;	//다음 연결리스트를 가리킴
			}
		}
	}
	tail=temp;
}

void solve(blank *node)
{
	int i;

if(node==tail)		//끝까지 왔으면
	{
		if( end() )		//풀렸으면
			output();	//출력
		return;
	}

get_cand(node->y,node->x,node->cand);	//후보숫자구함

for(i=1; i<=9; i++)
	{
		if(node->cand[i])					//쓸 수 있는 숫자면
		{
			table[node->y][node->x]=i;		//쓰고
			solve(node->next);				//다음칸으로 넘어감
			table[node->y][node->x]=0;		//다음 풀이에 영향을 주지 않기 위해 0으로 지움
		}
	}
}

int main()
{
	if( input()== 0)		//입력받고
	{
		printf("파일 입력 오류");
		return 0;
	}

out=fopen("output.txt","w");
	set();				//빈칸 연결리스트생성
	solve(head);		//백트래킹으로 풀이
	fclose(out);

}

프로그램 다운로드

스도쿠.zip

table.txt 파일에 스도쿠랑 똑같이 입력해주시면 됩니다. 빈칸은 0으로

입력확인같은건안해요.

5초이내에 안끝나면 잘못입력했는지 확인해보세요.

애드센스가 미쳤나

환타 — Sun, 08 Feb 2009 20:35:37 +0900

URL주소가 적힌 이미지를 보내다니

이거 직접 타이핑 하신분 계신가요????????????????????????

트랜스포머2 REVENGE OF FALLEN 고화질 예고편

환타 — Sun, 08 Feb 2009 17:39:00 +0900

이거 꼭 볼거야 ㅎ헣ㅇ엏ㅇ

웹페이지 오른쪽 마우스 클릭방지 해제 스크립트

환타 — Thu, 29 Jan 2009 16:54:18 +0900

즐겨찾기에 추가하고 사용하세요.

이게 제일 확실한 것 같아요

javascript:function r(d){d.oncontextmenu=null;d.onselectstart=null;d.ondragstart=null;d.onkeydown=null;d.onmousedown=null; d.body.oncontextmenu=null;d.body.onselectstart=null;d.body.ondragstart=null;d.body.onkeydown=null; d.body.onmousedown=null;};function unify(w){r(w.document);if(w.frames.length>0){for(var i=0;i<w.frames.length;i++){try{unify(w.frames[i].window);}catch(e){}};};}; unify(self);

네이버 영화 알바

환타 — Tue, 27 Jan 2009 17:30:04 +0900

북경대 왜이래? 아마추어같이

환타 — Sun, 25 Jan 2009 14:13:04 +0900

....

설날엔 서버도 고향가나요?