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

코딩고치

[백준][수학]골드바흐의 파티션

17103번: 골드바흐 파티션 첫째 줄에 테스트 케이스의 개수 T (1 ≤ T ≤ 100)가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 N은 짝수이고, 2 < N ≤ 1,000,000을 만족한다. www.acmicpc.net 짝수 N을 두 소수의 합으로 나타낼 때 N에 대한 두 소수의 합의 개수를 출력하는 문제. 기존에 풀었던 골드바흐의 추측에서 작성한 코드를 이용하면 쉽게 풀 수 있다. 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; const int Max = 1000000; bool arr[Max..
백준 알고리즘 기초/수학 2019. 9. 13. 23:30
[백준][수학]-2진법

10진수를 입력받아 -2진법 수로 출력하는 문제이다. -2로 나누기를 하기 때문에 나뉘는 수가 양수인지 음수인지 잘 확인을 하여야 한다. 나머지가 음수가 나오지 않도록 코드를 작성하여 스택을 이용하여 출력하였다. 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 42 43 44 45 #include #include using namespace std; int main(void) { int x; cin >> x; stack s; if (x == 0) cout
백준 알고리즘 기초/수학 2019. 9. 13. 22:05
[백준][수학]숨바꼭질

수빈이와 동생의 위치 차이를 구하고 그 차이들의 최대공약수를 구하면 되는 문제. 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 42 43 44 45 46 #include #include using namespace std; int gcd(int x, int y) { if (y == 0) return x; else return gcd(y, x % y); } int main(void) { ios_base::sync_with_stdio(false); cin.tie(NULL); int n; //동생 수 int s; //수빈 위치 cin >> n >> s; ..
백준 알고리즘 기초/수학 2019. 9. 12. 20:44
[백준][수학]GCD 합

정수 n개가 주어졌을 때, 가능한 모든 쌍의 최소공배수의 합을 구하는 문제. for문 중첩하면 쉽게 구할 수 있다. 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 #include #include using namespace std; int GCD(int x, int y) { if (y == 0) return x; else return GCD(y, x % y); } int main(void) { int t; cin >> t; while (t--) { int n; cin >> n; long long sum = 0; vector num(n); for (i..
백준 알고리즘 기초/수학 2019. 9. 12. 18:42
Prev 1 2 3 4 Next