HDOJ2047

http://acm.hdu.edu.cn/showproblem.php?pid=2047
송아지 EOF 산적
Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 13254    Accepted Submission(s): 6223
Problem Description
올해 ACM 여름 캠프 는 총 18 명 으로 6 개 팀 으로 나 뉜 다.그 중 EOF 라 는 팀 은 04 급 의 황소,XC,05 급 의 COY 로 구성 되 어 있다.공동의 합숙 생활 에서 여러분 은 깊 은 우정 을 쌓 았 습 니 다.아 우 는 열정 이 타 오 르 는 세월 을 기념 하기 위해 무엇 을 할 준비 가 되 어 있 습 니까?생각해 보 니 아 우 는 집에 서 고급 소고 기 말 랭 이 를 가 져 왔 습 니 다.그 위 에 n 길이 의'E','O','F'세 글자 로 만 구 성 된 문자열(그 중 하나 또는 두 글자 만 있 을 수 있 습 니 다.그러나 다른 문 자 는 절대 있어 서 는 안 된다)아 우 는 꼬치 에서 O 가 인접 한 상황 이 발생 하 는 것 을 동시에 금지 했다.그 는'OO'가 화 난 눈 처럼 보이 고 효과 가 좋 지 않다 고 주장 했다.
당신,NEW ACMer,EOF 의 숭배자,소 가 모두 몇 가지 요 구 를 만족 시 키 는 서로 다른 문자열 이 있 는 지 계산 해 줄 수 있 습 니까?
PS:아 우 는 또 하나의 작은 비밀 이 있 습 니 다.바로 EOF 가 새 겨 진 말 린 소고 기 를 신비 한 선물 로 항 전 50 주년 개교 기념일 에 바 치 려 고 합 니 다.교장 선생님 이 이 말 린 소고 기 를 받 았 을 때 얼마나 기 뻤 을 지 상상 할 수 있 습 니 다!여기,항 전 을 대표 하 는 ACMer 가 소 에 게 감 사 를 표 하 는 것 을 허락 해 주 십시오!
다시 한 번 감사합니다!
 
Input
입력 데 이 터 는 여러 개의 테스트 인 스 턴 스 를 포함 하고 모든 테스트 인 스 턴 스 가 1 을 차지 합 니 다.
행,하나의 정수 n 으로 구성 되 어 있 습 니 다.(0 
Output
모든 테스트 인 스 턴 스 에 대해 서 는 요 구 를 만족 시 키 는 도장 법 을 출력 하 십시오.모든 인 스 턴 스 의 출력 은 한 줄 을 차지 합 니 다.
 
Sample Input

    
    
    
    
1 2

 
Sample Output

    
    
    
    
3 8
#include<iostream>

using namespace std;

long long sum[41]={0,3,8};

int main(){
        for(int i=3;i<40;i++){
                sum[i]=2*(sum[i-1]+sum[i-2]);
        }
        int n;
        while(cin>>n){
                cout<<sum[n]<<endl;
        }
        return 0;
}

좋은 웹페이지 즐겨찾기