24. 자연수 두 개를 입력받은 후, 최대 공약수를 구하는 프로그램을 while문을 이용해 작성하시오.
#include <stdio.h>
int main(void)
{
int x, y, r;
printf("두 개의 정수를 입력하시오: ");
scanf_s("%d %d", &x, &y);
while (y != 0)
{
r = x % y;
x = y;
y = r;
}
printf("최대 공약수는 %d입니다.\n", x); return 0;
}
유클리드 호제법이다. 모든 방법이 책에 있으므로 어렵지 않다.
25.
구간 $[a,b]$ 에서 연속인 함수 $f(x)=x^{2}(f(x)\ge 0)$ 에 대해 $x=a,x=b,y=f(x)$ 로 둘러싸인 넓이(정적분)는 다음과 같이 정의된다. $$S(x)=\int_{b}^{a}f(x)dx=\int_{b}^{x}x^{2}dx$$ 구분구적법을 이용하여 $f(x)$ 의 정적분 값을 계산하시오.
이 책을 중 1때 샀는데, 왜 다른 책으로 갈아탔는지 알 것 같다. 연습문제로 구분구적법이 나오면 중1이 어떻게 풀겠어...
우선 정적분의 정의를 살펴보자.
여기에 조건대로 하나하나 대입하면 된다.
#include <stdio.h>
int main(void)
{
double a, b, dx, sum = 0, res, y;
int k, n;
printf("적분 구간 시작은? ");
scanf_s("%lf", &a);
printf("적분 구간 끝은? ");
scanf_s("%lf", &b);
printf("n(적분 구간의 개수)는? ");
scanf_s("%d", &n);
dx = (b - a) / n;
for (k = 1; k <= n; k++)
{
y = (a + k * dx) * (a + k * dx);
res = dx * y;
sum += res;
}
printf("f(x) = x^2의 [%.1lf, %.1lf]구간의 적분 근사치는 %lf입니다.\n", a, b, sum);
return 0;
}수식 속 기호는 코드에서 다음과 같이 바꾸어 사용했다.
= dx
= y
= res
= sum
정적분의 정의대로 하면 된다. 구분구적법이므로 n을 무한대로 보내진 않고 개수를 입력받아 계산한다.
26. 다음 조건을 만족시켜 369게임 프로그램을 작성하시오(sprintf(), strchr() 함수 이용)
①1부터 999까지의 진행결과만 출력한다.
②숫자가 3의 배수이거나 숫자에 3이 들어간 경우에는 박수를 친다.
③한 행에 열한 개를 출력한다.
④박수를 쳐야 할 위치에서는 대문자 P를 출력한다.
#include <stdio.h>
#include <string.h>
int main(void)
{
int i;
char str[10];
int count = 0;
for (i = 1; i <= 999; i++)
{
sprintf_s(str, "%d", i);
char* ptr = strchr(str, '3');
char* ptr1 = strchr(str, '6');
char* ptr2 = strchr(str, '9');
if (ptr != NULL)
printf("P\t");
else if (ptr1 != NULL)
printf("P\t");
else if (ptr2 != NULL)
printf("P\t");
else
printf("%s\t", str);
count++;
if (count % 11 == 0)
{
printf("\n");
count = 0;
}
}
return 0;
}
sprint나 strchr은 써본 적이 없어서 난감했다. 배열과 포인터를 알아야 쓸 수 있는 함수다. 교재에서 배열은 7장에, 포인터는 10장에 나온다. 왜 이런 문제를 냈는지 모르겠다. 조건문과 반복문으로도 369를 구현할 수 있다.
그리고 369게임 프로그램을 작성하라더니 조건이 이상하다. 3, 6, 9가 들어가면 박수를 치는 게임인데 3의 배수가 왜 튀어 나왔을까. 그냥 조건 무시하고 내가 아는 369게임 프로그램을 만들었다.
sprintf로 str에 수를 입력한다.
str에 3이 있으면 ptr1이 가리키도록 하고, 6이 있으면 ptr2가 가리키도록 하고, 9가 있으면 ptr3이 가리키도록 한다. 없으면 각 포인터는 NULL을 가리킨다.
포인터가 NULL이 아니라면 3 또는 6 또는 9가 있다는 소리다. 각 경우에 대해 P를 출력하도록 if else문을 작성하고, 아닌 경우엔 문자열을 출력한다.
출력 후 count를 증가시킨다. count가 11이 되면 줄을 바꾼다.