본문 바로가기

수학159

[백준] 2004번 : 조합 0의 개수 (C++) 2004번 : 조합 0의 개수 문제) 의 끝자리 0의 개수를 출력하는 프로그램을 작성하시오. 입력 : 출력 : 풀이) 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 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 // 2004. 조합 0의 개수 #include using namespace std; // _end에 곱해져 있는 소수 _i의 개수 pair two_five(long long _end) { long long two_cnt = 0; for (long long i = 2; i n >> m; pair _n = two_five(n); // n!의 2, 5 개수 pair _m = two_five(.. 2024. 1. 14.
[백준] 1676번 : 팩토리얼 0의 개수 (C++) 1676번 : 팩토리얼 0의 개수 문제) N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오. 입력 : 첫째 줄에 N이 주어진다. (0 ≤ N ≤ 500) 출력 : 첫째 줄에 구한 0의 개수를 출력한다. 풀이) 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 26 27 28 29 30 31 32 33 34 35 36 37 #include using namespace std; int main() { int n; cin >> n; int two = 0; int five = 0; // 2 * 5 = 10 이므로 // 1 ~ n까지 중 약수 2, 5의 개수를 찾은 뒤, // 둘 중 작은 값을 출력해.. 2024. 1. 13.
[백준] 16283번 : Farm (C++) 10984번: 내 학점을 구해줘 문제) 목장 주인인 상배는 양과 염소들을 같이 기르고 있다. 기르는 양과 염소는 각각 한 마리 이상이다. 양과 염소는 같은 사료를 먹고, 양 한 마리는 하루에 사료를 정확히 a 그램 먹고, 염소 한 마리는 하루에 정확히 b 그램을 먹는다고 한다. 상배는 매일 아침 양과 염소가 각각 몇 마리인지를 확인하는 작업을 한다. 양과 염소가 각각 몇 마리인지 확인할 때, 양과 염소들이 돌아 다녀서 정확하게 그 수를 구하는 것이 쉽지 않았다. 대신에 양과 염소가 전체 몇 마리인지를 확인하고, 또 양과 염소가 어제 하루 동안 소비한 전체 사료의 양만 확인해서 양과 염소가 각각 몇 마리 인지를 알려고 한다. 상배가 확인한 양과 염소 전체가 n마리이고, 어제 하루 동안 소비한 전체 사료의 .. 2024. 1. 4.
[백준] 17945번 : 통학의 신 (C++) 17945번 : 통학의 신 문제) 태현이는 매일 한양대로 통학하는 학생이다. 태현이가 집에서 나와서부터 건물까지 도착하는 데는 약 1시간 40분이 걸린다. 태현이는 올해부로 3년 째 통학하고 있다. 오늘 태현이는 학교를 가기 위해 1시간 40분 전에 출발했으나, 열차가 지연되어 아직 왕십리까지 오지도 못했다. 평소에도 통학이 지긋지긋했지만 오늘 태현이는 화가 머리 끝까지 났다. 이게 과연 받아들이고 말아야 할 일인가? 하루에 길바닥에 4시간을 버리다니! 매번 학교까지 오는데 에너지를 다 써버려서 수업을 들을 힘도 없다. 열차는 왜 매번 지연되고, 지하철엔 왜 이렇게 사람이 터지는가! 아침 통학길마다 태현이는 평생 사람과 이렇게 가까이 붙어본 적이 없다고 느낀다. 열차를 조금만 증설해 준다면 태현이의 통학.. 2024. 1. 3.

티스토리툴바