(C언어)프로젝트 오일러(Project Euler)9. a + b + c = 1000 이 되는 피타고라스 수

문제 세 자연수 $a$, $b$, $c$ 가 피타고라스 정리 $a^{2}+b^{2}=c^{2}$를 만족하면 피타고라스 수라고 부릅니다 (여기서 $a < b < c$ ). 예를 들면 $3^{2} + 4^{2} = 9 + 16 = 25 = 5^{2}$이므로 $3$, $4$, $5$는 피타고라스 수입니다. $a + b + c = 1000$ 인 피타고라스 수 $a$, $b$, $c$는 한 가지 뿐입니다. 이 때, $a × b × c$ 는 얼마입니까? 코드 #include int main(void) { int i, j, k; for (i = 1; i < 1000; i++) { for (j = 2; j < 1000; j++) { if (i < j) { k = 1000 - i - j; if (i * i + j * j..

• format_list_bulleted 프로그래밍/Baekjoon
• · 2020. 5. 25.
• textsms

(C언어)프로젝트 오일러(Project Euler)8. 1000자리 숫자 안에서 이어지는 5자리 숫자의 곱 중 최대값은?

문제 다음은 연속된 1000자리 숫자입니다 (읽기 좋게 50자리씩 잘라놓음). 73167176531330624919225119674426574742355349194934 96983520312774506326239578318016984801869478851843 85861560789112949495459501737958331952853208805511 12540698747158523863050715693290963295227443043557 66896648950445244523161731856403098711121722383113 62229893423380308135336276614282806444486645238749 303589072962904915604407723907138105158593079608..

• format_list_bulleted 프로그래밍/Baekjoon
• · 2020. 5. 25.
• textsms

(C언어)프로젝트 오일러(Project Euler)7. 10001번째의 소수

문제 소수를 크기 순으로 나열하면 2, 3, 5, 7, 11, 13, ... 과 같이 됩니다. 이 때 10,001번째의 소수를 구하세요 코드 #include int main(void) { int i, j; int count = 0; for (i = 1; i; i++) { for (j = 2; j < i; j++) { if (i % j == 0) break; } if (i == j) count++; if (count == 10001) { printf("%d\n", i); break; } } return 0; } 판별할 수의 반까지만 본다거나 에라토스테네스의 체를 활용하여 소수를 구하기도 하던데, 그냥 기본적인 방법을 사용했다. 10001번째가 될 소수가 얼마나 클 지 몰라 i를 무한히 증가시켰다. 소수는 ..

• format_list_bulleted 프로그래밍/Baekjoon
• · 2020. 5. 25.
• textsms

(C언어)프로젝트 오일러(Project Euler) 5. 1 ~ 20 사이의 어떤 수로도 나누어 떨어지는 가장 작은 수

문제 1 ~ 10 사이의 어떤 수로도 나누어 떨어지는 가장 작은 수는 2520입니다. 그러면 1 ~ 20 사이의 어떤 수로도 나누어 떨어지는 가장 작은 수는 얼마입니까? 코드 #include int main(void) { int x = 21, res = 0; while (1) { if (x % 2 == 0 && x % 3 == 0 && x % 4 == 0 && x % 5 == 0 && x % 6 == 0 && x % 7 == 0 && x % 8 == 0 && x % 9 == 0 && x % 10 == 0 && x % 11 == 0 && x % 12 == 0 && x % 13 == 0 && x % 14 == 0 && x % 15 == 0 && x % 16 == 0 && x % 17 == 0 && x % 1..

• format_list_bulleted 프로그래밍/Baekjoon
• · 2020. 5. 25.
• textsms

[C언어]프로젝트 오일러(Project Euler) 2. 피보나치 수열에서 4백만 이하이면서 짝수인 항의 합

문제 피보나치 수열의 각 항은 바로 앞의 항 두 개를 더한 것이 됩니다. 1과 2로 시작하는 경우 이 수열은 아래와 같습니다.짝수이면서 4백만 이하인 모든 항을 더하면 얼마가 됩니까? 코드 #include int main(void) { int a1 = 0, a2 = 1, a3=0; // 첫 번째, 일반항, 두 번째 일반항, 세 번째 일반항 int sum=0; //피보나치수열의 합을 누적할 변수 while(a3

• format_list_bulleted 프로그래밍/Baekjoon
• · 2020. 5. 25.
• textsms

<C프로그래밍-새내기를 위한 첫 C 언어 책>연습문제 chapter 3

1. 다음 프로그램의 결과를 아래의 칸에 맞춰 쓰시오. #include int main(void) { int age = 20; double gpa = 4.19, weight = 72.3; printf("Result \nage=%3d \nGPA=%4.1lf\n", age, gpa); printf("weight=%5.1lf\"kg\"\n",weight); return 0; } Result age= 20 GPA= 4.2 weight= 72.3"kg" 2. 다음 프로그램을 실행했을 때의 결과를 아래의 칸에 맞춰 쓰시오. #include int main(void) { int op1 = 10, op2 = -20, sum; sum = op1 + op2; printf("%d+%d = %d\n", op1, op2, su..

• format_list_bulleted 프로그래밍/C, C++
• · 2018. 1. 18.
• textsms