HDU 1465 분류:ACM 2015-06-26 22:30 9 명 댓 글 읽 기(0)모음 집

쉽 지 않 은 시리즈 중 하나 입 니 다.
Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 16675    Accepted Submission(s): 6949
Problem Description
모두 항상 감개 무량 하 다.한 가지 일 을 잘 하 는 것 은 정말 쉽 지 않다.확실히 실 패 는 성공 보다 훨씬 쉽다!
'한 가지'일 을 잘 하 는 것 도 쉽 지 않다.영원히 성공 하고 실패 하지 않 으 려 면 더욱 어렵다.돈 을 쓰 는 것 이 돈 을 버 는 것 보다 돈 을 쓰 는 것 이 쉬 운 이치 와 같다.
비록 이렇게 말 하지만,나 는 그래도 모두 에 게 어느 정도 실패 하려 면 쉽 지 않다 고 말 해 야 한다.예 를 들 어 제 가 고등학교 때 신기 한 여자 가 있 었 는데 영어 시험 을 볼 때 40 개의 단일 선택 문 제 를 모두 잘 못 했 습 니 다!모두 가 확률론 을 배 웠 기 때문에 이런 상황 이 발생 할 확률 을 알 아야 하기 때문에 지금까지 나 는 이것 이 신기 한 일이 라 고 생각한다.만약 에 전형 적 인 평 어 를 사용 하면 우 리 는 이렇게 요약 할 수 있다.한 사람 이 선택 문 제 를 잘못 하 는 것 은 어렵 지 않 고 어 려 운 것 은 모두 잘못 하고 한 사람 이 잘못 하 는 것 이다.
불 행 히 도 이런 작은 확률 의 사건 이 또 발생 했 고 우리 곁에 있 었 다.
일이 이 렇 습 니 다.HDU 에 8006 이라는 남자 친구 가 있 습 니 다.네티즌 을 많이 사 귀 었 습 니 다.최근 에 이 친구 가 낭만 을 가지 기 시 작 했 습 니 다.그리고 n 명의 네티즌 에 게 각각 편 지 를 썼 습 니 다.아무것도 아 닙 니 다.죽 을 지경 인 것 은 그 가 모든 편 지 를 봉투 에 잘못 담 았 습 니 다!주의 하 세 요.모두 잘못 담 았 습 니 다!
지금 문 제 는 불쌍 한 8006 학생 들 을 도와 계산 해 보 세 요.모두 몇 가지 가능 한 잘못된 방식 이 있 습 니까?
 
Input
입력 데 이 터 는 여러 개의 테스트 인 스 턴 스 를 포함 하고 모든 테스트 인 스 턴 스 는 한 줄 을 차지 하 며 각 줄 은 하나의 정수 n(1 
Output
각 줄 의 입력 이 가능 한 오류 방식 의 수량 을 출력 하려 면 모든 인 스 턴 스 의 출력 이 한 줄 을 차지 합 니 다.
 
Sample Input

  
    

     
   2
3
  
    

 
Sample Output

  
    

     
   1
2
  
    

 
Author
lcy
 
Source
ACM 여름 캠프 연습 경기(9)
 
Recommend
lcy   |   We have carefully selected several similar problems for you:  
2045  
1466  
2050  
1297  
2049

#include <stdio.h>
#include <math.h>
#include <stdlib.h>
#include <iostream>
using namespace std;
long long a[22];

int main(void)
{
    int n;
    a[2]=1;
    a[1]=0;
    for(int i=3;i<22;i++)
    {
        a[i]=(a[i-2]+a[i-1])*(i-1);
    }

    while(~scanf("%d",&n))
    {
        cout<<a[n]<<endl;
    }

    return 0;
}

저작권 성명:본 고 는 블 로 거들 이 창작 한 글 로 블 로 거들 의 허락 없 이 전재 할 수 없다.