HDU 2013 반도 기 (재 귀 + 물 문제)
1783 단어 HDU2013감복숭아재 귀 + 물 문제
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 52493 Accepted Submission(s): 39116
Problem Description
서유기 를 좋아 하 는 친구 들 은 오 공이 반 도 를 훔 쳐 먹 는 이 야 기 를 알 고 있 을 것 이다. 너희들 은 이 원숭이 가 너무 시 끄 러 웠 다 고 생각 할 것 이다. 사실은 너희들 은 모 르 는 것 이 있다. 오 공 은 수학 문 제 를 연구 하고 있 는 것 이다!무슨 문제?그 가 연구 한 문 제 는 감복숭아 가 모두 몇 개 냐 는 것 이다!그러나 마지막 까지 그 는 이 어 려 운 문 제 를 해결 하지 못 했다. 하하 ^ - ^ 그 당시 의 상황 은 이 랬 다. 첫날 오 공 은 복숭아 총 수 를 반 이상 먹 었 고 다음 날 남 은 복숭아 를 반 이상 먹 었 으 며 앞으로 매일 전날 남 은 반 이상 을 먹고 n 일 째 먹 으 려 고 할 때 복숭아 만 남 았 다.똑똑 한 당신, 오 공 을 도와 계산 해 보 세 요. 그 가 첫날 부터 먹 기 시 작 했 을 때 복숭아 는 모두 몇 개 였 습 니까?
Input
입력 데 이 터 는 여러 그룹 이 있 습 니 다. 각 그룹 이 한 줄 을 차지 하고 하나의 정수 n (1 < n < 30) 을 포함 하 며 복숭아 만 남 았 을 때 n 일 째 발생 한 것 을 의미 합 니 다.
Output
각 그룹의 입력 데이터 에 대해 출력 첫날 부터 먹 기 시 작 했 을 때 복숭아 의 총 수 는 각 테스트 실례 가 한 줄 을 차지한다.
Sample Input
2 4
Sample Output
4 22
Author
lcy
AC 코드:
#include<iostream>
#include<cstdlib>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<string>
#include<cstdlib>
#include<algorithm>
typedef long long LL;
using namespace std;
int f(int n){
if(n==1)return 1;
else if(n==2)return 4;
else return (f(n-1)+1)*2;
}
int main()
{
int n;
int ans;
while(cin>>n){
ans=f(n);
printf("%d
",ans);
}
return 0;
}이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
[HDU] 4089 활성화 확률 DPdp[i][j]를 모두 i개인의 대기열인 Tomato가 j위 서버가 마비될 확률로 역추를 사용하면 우리는 상태 이동 방정식을 얻을 수 있다. i == 1 : dp[1][1] = dp[1][1] * p1 + dp[1]...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
좋은 웹페이지 즐겨찾기
