본문 바로가기

정수론

 (4)
(C++) - 백준(BOJ) 1975: Number Game https://www.acmicpc.net/problem/1975 1975번: Number Game 창영이는 심심해서 혼자 재미 없는 게임을 하나 생각해냈다. 숫자 N을 먼저 정하고, 이 숫자를 2진법, 3진법, 4진법, ..., 100만진법, 100만 1진법 등등으로 바꾸어 보면서, 마지막자리에 연속된 0의 www.acmicpc.net 진법 계산을 해보는 수학 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 테스트 케이스의 개수 t, 십진법 수 n을 선언한 후 t만큼 n을 입력해줍니다. 테스트 케이스는 100만, 1000진법까지 살펴봐야하므로 1억의 loop를 돕니다. 아슬아슬한 시간제한 1초를 통과하기 위해 #define fastio를 적용해줍니다. 📔 풀이과정 n을 입력후 i=2 ~ 1000까지 n을..
(C++) - 백준(BOJ) 21185 : Some Sum https://www.acmicpc.net/problem/21185 21185번: Some Sum Output a single word. The word should be 'Even', 'Odd', or 'Either', according to the rules given earlier. www.acmicpc.net 정수론 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 등차가 1인 연속 정수 구간의 길이 n을 선언 후 입력받습니다. 📔 풀이과정 2가지 경우가 있습니다. 1. n이 홀수인 경우 : 연속 구간이 홀수라면 (짝수가 짝수개, 홀수가 홀수개), (짝수가 홀수개, 홀수가 짝수개) 두 경우이므로 누적합이 짝수 또는 홀수가 나오게 됩니다. 2. 짝수인 경우 : 어떤 구간을 선택해도 짝수가 짝수개, 홀수..
(C++) - 백준(BOJ) 18005 : Even or Odd? https://www.acmicpc.net/problem/18005 18005번: Even or Odd? Output 2 if the sum of any n consecutive integers in the range from 1 to 1018 must be even, 1 if the sum must be odd, or 0 if the sum could be either even or odd. www.acmicpc.net 정수론 문제였습니다. 📕 풀이방법 📔 입력 및 초기화 등차가 1인 연속 정수 구간의 길이 n을 선언 후 입력받습니다. 📔 풀이과정 2가지 경우가 있습니다. 1. n이 홀수인 경우 : 연속 구간이 홀수라면 (짝수가 짝수개, 홀수가 홀수개), (짝수가 홀수개, 홀수가 짝수개) 두 경우이므로..
(C++) - 백준(BOJ) 1735번 : 분수 합 https://www.acmicpc.net/problem/1735 1735번: 분수 합 첫째 줄과 둘째 줄에, 각 분수의 분자와 분모를 뜻하는 두 개의 자연수가 순서대로 주어진다. 입력되는 네 자연수는 모두 30,000 이하이다. www.acmicpc.net gcd(최대공약수)를 구하는 문제였습니다. Code #include using namespace std; long GCD(long a, long b) { if (b>a) return GCD(b, a); if (a%b == 0) return b; else return GCD(b, a%b); } int main() { long up, down, up1, down1, N, M; cin >> up >> down >> up1 >> down1; N = down..

티스토리툴바