남쪽 우편 OJ 1040 약수 의 합

598 단어 ACM남쪽 우편 OJ
약수의 합
시간 제한(일반/자바) : 
1000 MS/ 3000 MS          실행 메모리 제한:65536 KByte
총 제출:1351           테스트 통과:853 
경기 설명
숫자 하나 드릴 게 요. 그것 의 모든 약수 의 합 을 구하 다.
예 를 들 어 12 는 1,2,3,4,6,12 가 있다. 합치 면 28.
지금 숫자 하나 줄 게 I. (1 <= I <= 1,000,000).
입력
하나의 숫자 I
출력
약수의 합
샘플 입력
12
샘플 출력
28
제목 출처
USACO 2006 Open
#include<cstdio>
long n,s=0;
int main(){
	scanf("%ld",&n);
	int i;
	for(i=1;i*i<n;++i)
		if(n%i==0)
			s += i+n/i;
	if(i * i == n){
		s += i;
	}
	printf("%d
",s); }

좋은 웹페이지 즐겨찾기