백준 2591번 - 숫자 카드

www.acmicpc.net/problem/2591

2591번: 숫자카드

 

[ 한국정보올림피아드 지역본선 2005 중등부3번 초등부5번 숫자카드 입출력데이터 ]

숫자카드 입출력데이터.zip

0.00MB

 

[ 한국정보올림피아드 지역본선 2005 중등부3번 초등부5번 숫자카드 소스 코드 ]

#include <stdio.h>
#include <string.h>
char a[50];
long long b[50];

int main()
{	
	int i, k;
	
	scanf("%s", a+1); 
	k=strlen(a+1); 
	
	b[0]=1;
	b[1]=1;
	
	a[1]-='0';  
	//문자열로 입력 받아서 숫자로 변환하기 위해 -48을 한다
	//'0'의 아스키코드값 = 48 

	for(i=2;i<=k;i++)
	{
		a[i]-='0';
		
		if(a[i]!=0) 
			b[i]=b[i-1];
			
		if((a[i-1]*10)+a[i] <= 34 && a[i-1] != 0) 
			b[i]+=b[i-2];
		
	}
	printf("%lld", b[k]);
	return 0;
}