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

쉬는 동안 C/C++ 기초서적등을 다시 뒤적거리고 있습니다. 공부한다고 써먹을데가 있을까 싶습니다만.. 유난히 덥고 찌는 올 여름오기로 도전 해보고 있습니다.

하면 할수록 PHP가 좋아집니다. 왜일까요?  지금도 충분하다고 느낍니다만 앞으로 PHP의 OOP 부분이 더 강화된다면 금상 첨화가 아닌가 싶습니다.

아래 문제들은 입문자들이 많이 보는 책의 도전 예제를 제 나름 대로 풀어 봤습니다만 c/c++고수분들이 보신다면 웃으실지도 ^^;

도전 1

10진수 정수를 입력을 받아 16진수로 출력하라.

#include <cstdio> int main() { int n; scanf("%d",&n); printf("%x \n",n); } /* //c++ #include <iostream> using namespace std; int main() { int n; cin>>n; cout<<hex<<n<<endl; } */

->서식 문자만 알고 있으면 풀기 쉬운문제

도전 2

두개의 정수를 입력 받아 둘 사이이의 구구단을 출력하라. 

- 입력 순서는 자유로워야하며 작은 순서부터 출력한다.

- 함수로 선언해 출력하는 방법으로 구현하라.

#include <cstdio> void nineBynine(int start, int finish) { for (int i=start; i<=finish; i++) { for (int j=1; j<10; j++) printf("%d X %d = %d\n", i, j, i*j); printf("\n"); } } void check(int * num1, int * num2) { if (*num1 > *num2) { int tmp = *num1; *num1 = *num2; *num2 = tmp; } } int main() { int num1, num2; scanf("%d %d", &num1, &num2); check(&num1, &num2); nineBynine(num1, num2); } /* //c++방식 #include <iostream> #include <iomanip> using namespace std; void nineBynine(int *range) { for (int i=range[0]; i<=range[1]; i++) { for (int j=1; j<10; j++) cout<<setw(2)<<i<<" X"<<setw(2)<<j<<" = "<<setw(2)<<i*j<<endl; cout<<endl; } } void check(int *range) { if (range[0] > range[1]) { int tmp = range[0]; range[0] = range[1]; range[1] = tmp; } } int main() { int range[2]; cin>>range[0]>>range[1]; check(range); nineBynine(range); } */

-> 크기 비교 함수를 따로 만들었지만 문제수준에 포인터 사용을 원하는 것이 아니므로 해당 함수 내용을 main함수에 넣어서 풀면 된다.

도전3

두개의 정수를 입력 받아 최대공약수를 구하라

#include <cstdio> void gcm(int num1, int num2) { int loop = num1>num2?num1:num2; for (int i=loop; i>1; i-- ) { if (num1%i == 0 && num2%i == 0) { printf("%d \n",i); return; } } } //by Euclidean algorithm int gcd(int p, int q) { if (q == 0) return p; return gcd(q, p%q); } void check(int * num1, int * num2) { if (*num1 > *num2) { int tmp = *num1; *num1 = *num2; *num2 = tmp; } } int main() { int num1, num2; scanf("%d %d", &num1, &num2); check(&num1, &num2); gcm(num1, num2); //유클리드 호제법 결과 printf("%d \n", gcd(num1, num2)); return 0; } /* //c++ 방식 #include <iostream> using namespace std; void gcm(int *number) { int loop = number[0]>number[1]?number[0]:number[1]; for (int i=loop; i>1; i-- ) { if (number[0]%i == 0 && number[1]%i == 0) { cout<<i<<endl; return; } } } void check(int *range) { if (range[0] > range[1]) { int tmp = range[0]; range[0] = range[1]; range[1] = tmp; } } int main() { int number[2]; cin>>number[0]>>number[1]; check(number); gcm(number); return 0; } */

-> %연산자를 알고 있으면 풀기 쉬운문제..

도전4

정수를 입력 받아 빵500원, 과자600원, 음료 400원으로 잔돈없이 살 수 있는 경우의 수를 구하라

#include <cstdio> int main() { int bread = 500; int snack = 700; int coke = 400; int money; do { scanf("%d", &money); } while (money<bread+snack+coke); for (int i=1; i<=(money-snack-coke)/bread; i++) for (int j=1; j<=(money-bread-coke)/snack; j++) for (int k=1; k<=(money-snack-bread)/coke; k++) if ( money%((i*bread)+(j*snack)+(k*coke)) == 0) //이 방법이든 //if ( money == (i*bread)+(j*snack)+(k*coke)) //이 방법이든 결과는 같다. printf("빵 %d개, 과자 %d개, 음료 %d병 \n", i, j, k); return 0; } /* c++방식 #include <iostream> using namespace std; int main() { int bread = 500; int snack = 700; int coke = 400; int money; do { cin>>money; } while (money<bread+snack+coke); for (int i=1; i<=(money-snack-coke)/bread; i++) for (int j=1; j<=(money-bread-coke)/snack; j++) for (int k=1; k<=(money-snack-bread)/coke; k++) if ( money%((i*bread)+(j*snack)+(k*coke)) == 0) //이 방법이든 //if ( money == (i*bread)+(j*snack)+(k*coke)) //이 방법이든 결과는 같다. cout<<"빵"<<i<<"개, 과자"<<j<<"개, 음료"<<k<<"병"<<endl; return 0; } */

->루프만 잘돌리면 된다.

도전 5

10개의 소수를 구하라

#include <cstdio> #include <cstdio> int checkPrime(int n) { int count = 0; if (n != 2 && n%2 == 0) return 0; //2가 아닌데 2로 나눠지면 일단 소수 아님 시간낭비 말자. for (int i=1; i<=n ; i++) { if (n%i == 0) { count++; if (count>2) return 0; //루프를 다 돌리면 시간낭비 } } if (count==2) return 1; return 0; } int main() { int count = 1; int number = 2; while (count<=10) { if (checkPrime(number)==1) { printf("%d ", number); count++; } number++; } return 0; } /* //c++방식 #include <iostream> using namespace std; int checkPrime(int n) { int count = 0; if (n != 2 && n%2 == 0) return 0; for (int i=1; i<=n ; i++) { if (n%i == 0) { count++; if (count>2) return 0; //루프를 다 돌리면 시간낭비 } } if (count==2) return 1; return 0; } int main() { int count = 1; int number = 2; while (count<=10) { if (checkPrime(number)==1) { cout<<number<<" "; count++; } number++; } return 0; } */

->산술연산만 잘하면 된다.

도전 6

초를 입력 받아 시 분 초 로 변환해서 표시하라.

#include <cstdio> int main() { int sec; scanf("%d", sec); int hour = sec/3600; sec = sec%3600; int min = sec/60; sec = sec%60; cout<<hour<<"h, "<<min<<"m, "<<sec<<"s"; return 0; } /* //c++방식 #include <iostream> using namespace std; int main() { int sec; cin>>sec; int hour = sec/3600; sec = sec%3600; int min = sec/60; sec = sec%60; cout<<hour<<"h, "<<min<<"m, "<<sec<<"s"; return 0; } */

->역시 산술 연산만 잘하면 된다.

도전 7

정수 하나를 입력받아 2^k<=n 공식이 성립하는 최대값 k를 구하라

- 예: n이 256이라면 k는 8

#include <cstdio> int main() { int n; int r=1; scanf("%d", &n); for (int i=1; i<=n; i++) { r *= 2; if (r == n) { printf("%d \n",i); break; } } } /* //c++방법 #include <iostream> using namespace std; int main() { int n; int r=1; cin>>n; for (int i=1; i<=n; i++) { r *= 2; if (r == n) { cout<<i<<endl; break; } } } */

->제곱을 구하는 방법에서 혼동스러울 수 있다.

도전 8

2의 n승을 재귀함수로 구현하라.

#include <cstdio> int _pow(int k, int r=1) { r *= 2; if (k!=0) return _pow(k-=1, r); else return r; } int main() { int k; scanf("%d", &k); printf("%d\n", _pow(k-1)); return 0; } /* //c++방식 #include <iostream> using namespace std; int _pow(int *r, int k) { *r *= 2; if (k!=0) return _pow(r,k-=1); else return *r; } int main() { int r = 1; int k; cin>>k; cout<<_pow(&r, k-1)<<endl; return 0; } */

->몇번을해도 재귀함수는 어렵다. ㅠ,.ㅠ