2015. 2. 10. 18:23 Programing/Algorithm
프로젝트 오일러 6번
문제: 1부터 10까지의 자연수의 제곱의 합은 아래와 같습니다.
12 + 22 + ... + 102 = 385
1부터 10까지의 자연수의 합의 제곱은 아래와 같습니다.
(1 + 2 + ... + 10)2 = 552 = 3025
1부터 10까지의 자연수의 합의 제곱과 제곱의 합의 차는 3025 - 385 = 2640 입니다.
1부터 100까지의 자연수의 합의 제곱과 제곱의 합의 차는 얼마인가요?
#include <stdio.h>
int main(){
int a=0;
int b=0;
int i;
for(i=1;i<=100;i++)
a += (i*i);
for(i=1;i<=100;i++)
b += i;
b = b*b;
printf("%d\n", b-a);
}
1번보다 쉬운거 같습니다.
'Programing > Algorithm' 카테고리의 다른 글
3개의 숫자를 내림차순으로 정렬 (0) | 2015.04.06 |
---|---|
프로젝트 오일러 7번 (0) | 2015.02.10 |
프로젝트 오일러 5번 (0) | 2015.02.10 |
프로젝트 오일러 4번 (0) | 2015.02.10 |
프로젝트 오일러 3번 (0) | 2015.02.10 |