목록백준 알고리즘 기초/수학 (15)

코딩고치

[백준][수학]순열 0의 개수

순열에서 끝자리 0의 개수를 출력하는 문제. 순열은 $$_nC_m=\frac{n!}{(n-m)!m!}$$ 이므로 약분이 되는 것을 고려하여 코드를 작성해야 한다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 #include #include //min함수 사용하기 위해 선언 using namespace std; int main(void) { long long n, m; cin >> n >> m; long long fivecount = 0; //5의 개수 long long twocount = 0; //2의 개수 for (long long i = 5; i
백준 알고리즘 기초/수학 2019. 9. 12. 02:25
[백준][수학]팩토리얼 0의 개수

N!을 소인수분해 하였을 때 5의 개수를 구하면 되는 문제. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 #include using namespace std; int main(void) { int n; cin >> n; int count = 0; for (int i = 5; i
백준 알고리즘 기초/수학 2019. 9. 11. 02:23
[백준][수학]팩토리얼

C/C++ 책의 재귀함수의 예제로 나오는 팩토리얼 구하기. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 #include using namespace std; int Factorial(int n) { if (n == 0) return 1; else return n * Factorial(n-1); } int main(void) { int n; cin >> n; cout
백준 알고리즘 기초/수학 2019. 9. 11. 01:52
[백준][수학]골드바흐의 추측

4보다 큰 짝수를 두 소수 홀수의 합으로 출력하는 코드를 작성하는 문제이다. 백만 이하의 수 중에서 소수를 찾기 위해 에라토스테네스의 체를 이용하였다. 에라토스테네스의 체는 소수를 구하는 방법으로 다음과 같다. 2부터 n까지의 수를 나열한다. 2의 배수를 제거한다. 제거되지 않은 가장 작은 수(소수)를 찾고 그 수의 배수를 제거한다. 이 행위를 반복하면 n이하의 소수를 구할 수 있다. #include using namespace std; const int Max = 1000000; //최대 숫자 bool prime[Max + 1]; //소수 확인 int main(void) { ios_base::sync_with_stdio(false); cin.tie(NULL); prime[0] = prime[1] = t..
백준 알고리즘 기초/수학 2019. 9. 10. 03:40
Prev 1 2 3 4 Next