VioletaBabel

챕터10_섹션5_임의의 숫자 배수의 개수와 합 구하기 본문

알고리즘문제들/알고리즘문제풀이전략_문제
챕터10_섹션5_임의의 숫자 배수의 개수와 합 구하기
Beabletoet 2017. 5. 16. 21:49

#include <stdio.h>

int main()

{

int a, n, sum, allsum;

printf("1-1000 사이에서 선택한 수의 배수가 몇 개이고 배수의 합은 얼마인가?\n1부터 1000 사이의 수 중에서 하나를 입력하세요 -> ");

scanf("%d", &a);

n = 1000 / a;

for(int i = 1000; i > 0; --i)

if (i % a == 0)

{

sum = a + i;

break;

}

allsum = sum * (n / 2);

allsum = (n % 2 != 0) ? allsum + (sum / 2) : allsum;

printf("%d의 배수의 개수 : %d, 배수의 합 : %d\n", a, n, allsum);

}

Comments