조회 수 226 추천 수 0 댓글 0

#include <stdio.h>

int num_count(int a, int b, int d, int n);
int main(void)
{
	int a, b, d, n, num;
	//a=성체가 되는 날  b=더이상 개체를 만들어내지 않는 날 d=죽는 날 n=날짜

	scanf(" %d %d %d %d", &a, &b, &d, &n);

	num=num_count(a, b, d, n);

	printf("%d", num);

	return 0;
}
int num_count(int a, int b, int d, int n)
{
	int i, k, cnt=2, die[10001]={0}, adult;

	die[1]=1; //첫째날 태어난 짚신벌레
	die[a+1]=1; //a번째 날 태어난 짚신 벌레
	k=a+2; //die배열 방번호
	adult=1; //현재 성체 수

	for(i=a+2; i<=(n+1); i++)
	{
		if(k>d)
			k=1;

		//짚신벌레 죽음 
		if(i>d)
		{
			cnt-=die[k];
			die[k]=0;
		}

		//성체가 된 짚신 벌레
		if(k>a)
		{
			adult+=die[k-a];
		}
		else
		{
			adult+=die[d-(a-k)];
		}

		//더이상 번식하지 않는 짚신벌레
		if(k>b && i>=b)
		{
			adult-=die[k-b];
		}
		else if(k<=b && i>=b)
		{
			adult-=die[d-(b-k)];
		}

		die[k++]=adult; //새로 태어난 짚신 벌레

		cnt+=adult; //짚신벌레 수 증가
	}

	return (cnt%1000);
}



List of Articles
번호 제목 글쓴이 날짜 조회 수
공지 글쓰기는 하루 5개, 댓글은 10개만 가능합니다. 좋은아빠되기 2019.02.15 298
공지 키보드 화살표값 출력 좋은아빠되기 2016.11.19 1075
공지 원하는 좌표에 값 출력하기 좋은아빠되기 2016.11.19 2391
공지 Python(파이썬) 학습 자료 PDF 1 file 좋은아빠되기 2014.12.10 10284
공지 dev C++ 텍스트 색상변경 WinApi사용(textcolor 대용) 좋은아빠되기 2014.06.07 4713
공지 DEV-C++ 기본 코드 좋은아빠되기 2013.06.19 8244
공지 무료 C++ 컴파일러(윈도우용) DEV-C++ 좋은아빠되기 2013.06.18 18950
공지 이클립스 C++ 설치 파일들 좋은아빠되기 2013.06.18 37839
190 큰수작은수 나머지수 출력하기(승민) 승민 2016.08.06 227
» 정올 - 알고리즘 - 짚신벌레(1822) - 미완 조정미 2018.02.24 226
188 정올 - 실력키우기 - 윤년(2085) 조정미 2017.12.30 226
187 정올 함수1 형성평가3 정승준 2018.12.15 225
186 정올 - 실력키우기 - 소수문자열(1566) 조정미 2018.01.20 221
185 정올 - 실력키우기 - 연속부분최대곱 조정미 2017.12.02 221
184 숫자두개 입력하고 큰거 작은거 구분하고 작은숫자부터 큰숫자까지 곱하기(승민) 승민 2016.03.19 221
183 정올 반복제어문3 형성평가3 정승준 2019.02.02 220
182 정올 - 실전대비 - 선 긋기 게임(1094) - Accepted(92) 조정미 2018.06.02 220
181 정사각형 숫자넣기 꺼꾸로(승민) 승민 2016.07.02 218
180 배열1 자가진단8 선우 2016.04.02 218
179 정올 함수1 자가진단6 정승준 2018.12.08 217
178 정올 - 실력키우기 - 연속부분최대곱(리스트 출력) 조정미 2017.12.02 217
177 정올 - 실력키우기 - 이진탐색(1295) 조정미 2018.01.06 216
176 반복제어문3 형성평가 7 선우 2016.03.19 216
175 정올 반복제어문2 형성평가4 선우 2016.03.11 212
174 정올 함수1 자가진단2 정승준 2018.12.08 210
173 반복제어문3 형성평가 6 선우 2016.03.19 209
172 3의 배수 5의 배수 빼기(승민) 승민 2016.03.05 205
171 원반지름구하기 2(승민) 승민 2016.08.06 204
Board Pagination Prev 1 ... 12 13 14 15 16 17 18 19 20 21 ... 26 Next
/ 26