[C/C++] 도전 프로그래밍 TWO

도전 1

길이가 10개인 정수형 배열을 선언해 임의의 숫자를 입력 받아 홀수와 짝수를 구분하라

- 홀수, 짝수 함수를 각각 만들것

- 입력은 main함수에서 받을것

#include <stdio.h> void even(const int *arr) { for (int i=0; i<10; i++) if (*(arr+i)%2 == 0 ) printf("%d ",*(arr+i)); printf("\n"); } void odd(const int *arr) { for (int i=0; i<10; i++) if (*(arr+i)%2 == 1 ) printf("%d ",*(arr+i)); printf("\n"); } int main() { int nums[10]; for (int i=0; i<10; i++) scanf("%d", &nums[i]); even(nums); odd(nums); return 0; } /* //c++방식 #include <iostream> using namespace std; void even(const int *arr) { for (int i=0; i<10; i++) if (*(arr+i)%2 == 0 ) cout<<*(arr+i)<<" "; cout<<endl; } void odd(const int *arr) { for (int i=0; i<10; i++) if (*(arr+i)%2 == 1 ) cout<<*(arr+i)<<" "; cout<<endl; } int main() { int nums[10]; for (int i=0; i<10; i++) cin>>nums[i]; even(nums); odd(nums); return 0; } */

-> 배열과 조건문 조합

도전 2

10진수 정수를 입력 받아 2진수로 변환출력하라.

#include <stdio.h> void d2b(int num) { int r[100]; int n = num; int i=0; do { r[i] = n%2; n = n/2; i++; } while (n>0); for (int j=i-1; j>=0; j--) printf("%d", r[j]); printf("\n"); } int main() { int num; scanf("%d", &num); d2b(num); return 0; } /* //c++방식 #include <iostream> using namespace std; void d2b(int num) { int r[100]; int n = num; int i=0; do { r[i] = n%2; n = n/2; i++; } while (n>0); for (int j=i-1; j>=0; j--) cout<<r[j]; cout<<endl; } int main() { int num; cin>>num; d2b(num); return 0; } */

->종이에2 진수로 바꾸는 계산을 먼저 해보자. 하교 다닐 때 다 해본것이다.

도전 3

길이가 10개인 정수형 배열을 선언해 임의의 숫자를 입력 받아 홀수면 배열의 앞에서 부터 채우고 짝수면 배열의 뒷 부분부터 채워라

#include <stdio.h> int main() { int num[10]; int n; int i=0; int j=9; int k=0; while (k<10) { scanf("%d", &n); if (n%2==0) { num[j] = n; j--; } else { num[i] = n; i++; } k++; } for (int l=0; l<10; l++) printf("%d", num[l]); return 0; } /* //c++방식 #include <iostream> using namespace std; int main() { int num[10]; int n; int i=0; int j=9; int k=0; while (k<10) { cin>>n; if (n%2==0) { num[j] = n; j--; } else { num[i] = n; i++; } k++; } for (int l=0; l<10; l++) cout<<num[l]; return 0; } */

->배열의 크기는 정해져 있다 앞, 뒤 증감만 잘하면 된다.

도전 4

회문을 검사하는 프로그램을 작성하라 (회문 : bob, level같이 꺼꾸로 읽어도 같은 단어)

#include <stdio.h> int len(char * str) { int length=0; while (str[length] != '\0') length++; return length; } void palindrome(char *str) { int length = len(str); for (int i=0; i<length/2; i++) { if (str[i] != str[length-i-1]) { printf("No\n"); return; } } printf("Yes\n"); } int main() { char string[100]; scanf("%s", string); palindrome(string); return 0; } /* //c++ 방식 #include <iostream> using namespace std; int len(char * str) { int length=0; while (str[length] != '\0') { length++; } return length; } void palindrome(char *str) { int length = len(str); for (int i=0; i<length/2; i++) { if (str[i] != str[length-i-1]) { cout<<"No"; return; } } cout<<"Yes"; } int main() { char string[100]; cin>>string; palindrome(string); return 0; } */

-> 단어의 길이를 재어 배열의 앞과 뒤를 증감하면서 배교해보면 된다.

도전 5

길이가 7인 정수형 배열을 선언해 임의의 숫자를 입력 받아 내림차순으로 정렬하라.

#include <stdio.h> void desSort(int * arr) { int tmp; for (int i=0; i<6; i++) { for (int j=0; j<6; j++) { if (arr[j]<arr[j+1]) { tmp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = tmp; } } } } int main() { int arr[7]; for (int i=0; i<7; i++) scanf("%d", &arr[i]); desSort(arr); for (int i=0; i<7; i++) printf("%d ",arr[i]); return 0; } /* //c++방식 #include <iostream> using namespace std; void desSort(int * arr) { int tmp; for (int i=0; i<6; i++) { for (int j=0; j<6; j++) { if (arr[j]<arr[j+1]) { tmp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = tmp; } } } } int main() { int arr[7]; for (int i=0; i<7; i++) cin>>arr[i]; desSort(arr); for (int i=0; i<7; i++) cout<<arr[i]; return 0; } */

->반복과 비교연산을 해야한다.