[BOJ 28352] 10!

2023. 7. 20. 09:43Baekjoon/제 7회 천하제일 코딩대회 본선

728x90

https://www.acmicpc.net/problem/28352

 

28352번: 10!

BOJ 채점 환경에서 int 자료형은 최대 $2^{31}-1=2\,147\,483\,647$까지의 정수를 저장할 수 있고, C/C++의 long long과 Java의 long은 최대 $2^{63}-1=9\,223\,372\,036\,854\,775\,807$까지의 정수를 저장할 수 있다.

www.acmicpc.net

 

- 문제 요약

 

10!초는 정확히 6주와 같다.

10!초는 1 x 2 x 3 x ... x 9 x 10 = 3 628 800초이고, 6주도 7 x 6 x 24 x 60 x 60 = 3 628 800초이기 때문이다.

N! = 1 x 2 x 3 x ... x N-1 x N초는 몇 주인지 구하는 프로그램을 작성해 보자.

 

 

- 알고리즘 정리

 

N! / 10! x 6을 계산해서 출력해주면 됩니다 :D

 

 

- 코드 작성

 

#include<bits/stdc++.h>
using namespace std;

int n,r=6;

int main(){
    cin>>n;
    for(int i=11;i<=n;i++){
    	r*=i;
	}
    cout<<r;
}

코드 제출 결과
출제자 분의 한 마디 ㅋㅋㅋ

 

728x90

'Baekjoon > 제 7회 천하제일 코딩대회 본선' 카테고리의 다른 글

[BOJ 28358] 생일 맞추기  (0) 2023.07.22
[BOJ 28359] 수열의 가치  (0) 2023.07.22
[BOJ 28356] 부정행위 멈춰!  (0) 2023.07.21
[BOJ 28361] 크리스마스  (0) 2023.07.21
[BOJ 28353] 고양이 카페  (0) 2023.07.20