반응형

C_C++/기초_알고리즘_문제 26

(기초 알고리즘) 최대공약수 구하기: 유클리드 호제법

#C언어 #재귀호출 #최대공약수 #유클리드호제법 C언어: 유클리드 호제법을 이용한 최대공약수 구하기 1. #define _CRT_SECURE_NO_WARNINGS #include int main() { int a,b, m,n; printf("두 정수 입력: "); scanf("%d %d",&a,&b); m=a; n=b; while (m!=n){ if (m>n) m=m-n; else n=n-m; } printf("%d, %d의 최대공약수 = %d\n",a, b, m); return 0; } 2. #define _CRT_SECURE_NO_WARNINGS #include int gcd(int a, int b) { int c; while (b) { c = a % b; a = b; b = c; } return a..

(기초 알고리즘) 배열의 요소를 거꾸로 출력하기

[문제] 10개의 정수를 입력받아 배열에 순서대로 저장하고, 거꾸로 출력하는 프로그램을 작성하시오. 10개 정수 입력: 1 2 3 4 5 6 7 8 10 9 거꾸로 출력: 9 10 8 7 6 5 4 3 2 1 방법1: 거꾸로 출력하는 방법 배열 요소는 0부터 9까지 10개이므로 for문의 반복하는 변수를 다음과 같이 9,8,7,6,...0까지 1씩 감소하도록 작성합니다. for (i = 9; i >=0; i--) printf("%d ", a[i]); // [9] [8] [7] ...[0] 방법2: 거꾸로 출력하는 방법 아래 코드와 같이 "9-i"와 같은 계산식을 이용합니다. for (i = 0; i < 10; i++) printf("%d ", a[9 - i]); // [9] [8] [7] ...[0] C..

(기초 알고리즘) 구구단 출력

[문제] 다음과 같은 모양으로 구구단을 출력하는 프로그램을 작성하시오. 2단 2 * 1 = 2 2 * 2 = 4 2 * 3 = 6 2 * 4 = 8 2 * 5 = 10 2 * 6 = 12 2 * 7 = 14 2 * 8 = 16 2 * 9 = 18 3단 3 * 1 = 3 3 * 2 = 6 3 * 3 = 9 3 * 4 = 12 3 * 5 = 15 3 * 6 = 18 3 * 7 = 21 3 * 8 = 24 3 * 9 = 27 ... 9단 9 * 1 = 9 9 * 2 = 18 9 * 3 = 27 9 * 4 = 36 9 * 5 = 45 9 * 6 = 54 9 * 7 = 63 9 * 8 = 72 9 * 9 = 81 #include int main() { int i, j; for (i = 2; i

(기초 알고리즘) 1~100 사이의 소수와 소수의 갯수 출력하기

[문제] 1부터 100까지의 수 중에서 소수를 출력하고, 그 갯수를 출력하시오. 한 줄에 5개씩 출력합니다. #include int is_prime_number(int n) { int i; if (n < 2) return 0; // 1은 소수가 아님 for (i = 2; i < n; i++) if (n % i == 0) return 0; // 중간에 나누어 떨어지는 수가 있으면 소수가 아님 return 1; } int main() { int i, count = 0; for (i = 1; i

(C언어) 배열에서 최대값 최소값 구하기

배열에 있는 값 중에서 최대값과 최소값을 구하는 프로그램입니다. C언어 #include int main() { int a[10] = { 5, 44, 77,999,33,-55, -35, 85, 95, 100 }; int i, max, min; max = min = a[0]; // 맨 처음 값을 최대값, 최소값으로 초기화 for (i = 1; i max) max = a[i]; // 더 큰 값을 최대값으로 설정 if (a[i] < min) min = a[i]; // 더 작은 값을 최소값으로 설정 } printf("최대값: %d\n", max); printf("최소값: %d\n", min); return 0; }

(기초 알고리즘) 학점 구하기

학점을 구하는 함수를 if문, switch 문으로 작성하시오. 90 ~ 100: A 학점 80 ~ 89: B 학점 70 ~ 70: C 학점 60 ~ 69: D 학점 0 ~ 59: F 학점 C언어: if 문 #define _CRT_SECURE_NO_WARNINGS // Visual Studio #include char grade(int a) { int h; if (a >= 90) h = 'A'; else if (a >= 80) h = 'B'; else if (a >= 70) h = 'C'; else if (a >= 60) h = 'D'; else h = 'F'; return h; } int main() { int a; while (1) { scanf("%d", &a); if (a < 0) break; //..

(기초 알고리즘) 사다리꼴의 넓이 구하기

#사다리꼴 #면적 #넓이 #C언어 사다리꼴 한 쌍의 대변이 평행한 사각형 사다리꼴의 넓이 = (윗변 + 아랫변) x 높이 / 2 C언어 코드 #include int main() { int w1, w2, h; double area; printf("윗변 아랫변 높이를 입력 입력하세요: "); scanf("%d %d %d", &w1, &w2, &h); area = (double)(w1 + w2) * h / 2; printf("사다리꼴 넓이: %f\n", area); return 0; }

반응형