HDOJ2047
송아지 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;
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
다양한 언어의 JSONJSON은 Javascript 표기법을 사용하여 데이터 구조를 레이아웃하는 데이터 형식입니다. 그러나 Javascript가 코드에서 이러한 구조를 나타낼 수 있는 유일한 언어는 아닙니다. 저는 일반적으로 '객체'{}...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.