글 읽기 - 2011번질문

pyoneer 7년 전 0

0처리도 다해준거같은데 반례가 뭔지모르겠어요..

#include <stdio.h>
#include <string.h>
char code[5100];
char code_tmp[5100];
int Fi[5100],k,way=1;
int main(){
	int i,len,j=0;
	scanf("%s",code_tmp);
	len = strlen(code_tmp);
	for(i=0;i<len;i++){
		
		if((i==0 && code_tmp[i]=='0') || (i>0 && code_tmp[i]=='0' && (code_tmp[i-1] > 50 || code_tmp[i-1]=='0'))){
			printf("0");	return 0;
		}
		if(i<len-1 && code_tmp[i+1]!='0' && code_tmp[i]!='0')
			code[j++] = code_tmp[i];
		if(i==len-1 && code_tmp[len-1]!='0')
			code[j++] = code_tmp[i];
	}
	len = strlen(code);
	Fi[1] = 1;	Fi[2] = 2;
	for(i=3;i<=len;i++)
		Fi[i] = (Fi[i-1]+Fi[i-2])%1000000;
	k = 1;
	for(i=0;i<len;i++){
		if(code[i] == '1' && (code[i+1]=='1')||(code[i+1]=='2'))
			k++;
		else if(code[i] == '2' && (code[i+1]=='1')||(code[i+1]=='2'))
			k++;
		else if(code[i] == '1' && code[i+1] >= 51 && code[i+1] <= 57){
			k++;	way *= Fi[k];	way %= 1000000;		k=1;
		}
		else if(code[i] == '2' && code[i+1] <= 54 && code[i+1] >= 51){
			k++;	way *= Fi[k];	way %= 1000000;		k=1;	
		}
		else if(code[i] == '2' && code[i+1] >= 54 && code[i+1] <= 57){
			way *= Fi[k];	way %= 1000000;		k=1;		
		}
	}
	way *= Fi[k];
	way %= 1000000;
	
	printf("%d",way);
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

2011번질문

pyoneer 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말