728x90
반응형
- [ CODING/C ][C언어]Project Euler(프로젝트 오일러) 6 번2020-08-03 22:15:18::문제:: 1부터 10까지 자연수를 각각 제곱해 더하면 다음과 같습니다 (제곱의 합). 1^2 + 2^2 + ... + 10^2 = 385 1부터 10을 먼저 더한 다음에 그 결과를 제곱하면 다음과 같습니다 (합의 제곱). (1 + 2 + ... + 10)^2 = 55^2 = 3025 따라서 1부터 10까지 자연수에 대해 "합의 제곱"과 "제곱의 합" 의 차이는 3025 - 385 = 2640 이 됩니다. 그러면 1부터 100까지 자연수에 대해 "합의 제곱"과 "제곱의 합"의 차이는 얼마입니까? ::문제 주소:: https://euler.synap.co.kr/problem=6 -이하 소스 코드- #include int main() { int first = 0; int second = 0; for (in..
- [ CODING/C ][C언어]Project Euler(프로젝트 오일러) 5 번2020-08-03 22:13:44::문제:: 1 ~ 10 사이의 어떤 수로도 나누어 떨어지는 가장 작은 수는 2520입니다. 그러면 1 ~ 20 사이의 어떤 수로도 나누어 떨어지는 가장 작은 수는 얼마입니까? ::문제 주소:: https://euler.synap.co.kr/problem=5 -이하 소스 코드- #include #include int main() { for(int i = 20; ; i++) { bool check = true; for(int j = 1; j
- [ CODING/C ][C언어]Project Euler(프로젝트 오일러) 4 번2020-08-03 22:11:46::문제:: 앞에서부터 읽을 때나 뒤에서부터 읽을 때나 모양이 같은 수를 대칭수(palindrome)라고 부릅니다. 두 자리 수를 곱해 만들 수 있는 대칭수 중 가장 큰 수는 9009 (= 91 × 99) 입니다. 세 자리 수를 곱해 만들 수 있는 가장 큰 대칭수는 얼마입니까? ::문제 주소:: https://euler.synap.co.kr/problem=4 -이하 소스 코드- #include #include int main() { int max = 0; for (int i = 100; i < 1000; i++) { for (int j = 100; j < 1000; j++) { int pail = i * j; char chpail[6]; sprintf(chpail, "%d", pail); pail = i..
- [ CODING/C ][C언어]Project Euler(프로젝트 오일러) 3 번2020-08-01 23:43:09::문제:: 어떤 수를 소수의 곱으로만 나타내는 것을 소인수분해라 하고, 이 소수들을 그 수의 소인수라고 합니다.예를 들면 13195의 소인수는 5, 7, 13, 29 입니다. 600851475143의 소인수 중에서 가장 큰 수를 구하세요. ::문제 주소:: https://euler.synap.co.kr/problem=3 -이하 소스 코드- #include int main() { long long num = 600851475143; int prime = 0; for (int i = 3; i
728x90
반응형