2019 블 루 브리지 컵 성 새 c 언어 b 조 시험 문제 C: 수열 값 구하 기

시험 문제 C: 수열 값 구하 기
총 점: 10 점
[문제 설명]
주어진 수열 1, 1, 1, 3, 5, 9, 17......................................................................20190324 항의 마지막 4 자리 숫자 를 구하 세 요.
[정 답 제출!]
이것 은 결 과 를 빈 칸 으로 채 우 는 문제 이 니, 너 는 결 과 를 계산 해서 제출 하면 된다.이 문제 의 결 과 는 4 자리 정수 (힌트: 답 의 천 자 리 는 0 이 아 님) 로 답 을 제출 할 때 이 정수 만 작성 하고 나머지 내용 을 작성 하면 점 수 를 얻 을 수 없다.
#include 
#include 
//          1,1,1,3
//ans = 4659
int main()
{
    int a=1,b=1,c=1,d=3;
    for(int i=4;i<=20190324;i++){
        d=a+b+c;
        d%=10000;
        a=b,b=c,c=d;
    }
    printf("%d",d);
    return 0;
}

좋은 웹페이지 즐겨찾기