5545 연필 공장 (정올)
풀이과정 A B C D를 차례로 구해야 하는데 먼저B를 구해보자면 B는 도색 광택도 안된거니 B는 (k / lcm(p+1, v+1))그다음 C 는 (k / v + 1) - BD는 반대로 즉 (k / p + 1) - BA는 K - B - C - D로 구할수 있음.floor가 들어가야 하지만 알아서 형변환됨. A B C D 부분부분 쪼개서 생각하고 k 안에 있는 연필의 수를 구해야 하니 k에서 모든 구하고자 하는 부분들을 나눠줘야함 코드#include #include using namespace std;long long gcd(long long a, long long b){ if (b == 0) return a; return gcd(b, a % b);}int lcm(long long a, long..
카테고리 없음
2024. 12. 9. 14:27
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 정올
- 1535
- 15651
- 2604
- 2857
- 1438
- 몇번째조합
- 24954
- 문자열찾기
- 1338
- 1304
- 문자삼각형1
- 색종이(초)
- 문자사각형
- 세로읽기
- 볼모으기
- 15652
- 5545
- 단어집합2
- 트리 순회
- 볼 모으기
- 15654
- 색종이(중)
- 8129
- 숫자사각형3
- N과M
- 3427
- 백준
- 연필공장
- 15650
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
글 보관함