일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 | 31 |
Tags
- 독후감
- 문제출저:www.dovelet.com
- C++
- 참조은요양병원
- 리눅스
- Backdoor
- API
- 반복문
- C
- if문
- 제어문
- 영재교육원
- 리눅스 명령어
- 프로그래밍
- 정보영재원
- 백도어
- 정보과학
- For문
- 자료구조
- IT
- DBMS
- 풀이&소스코드저작권:왕유승
- Linux
- 수학영재원
- c언어
- 다중반복문
- 독서 감상문
- 배열
- 정보올림피아드
- 알고리즘
Archives
- Today
- Total
되는대로 살자
[C언어 기출문제&풀이] 약수 구하기 본문
프로그램 명: yaksu
제한시간: 1 초
어떤 자연수 p와 q가 있을 때, 만일 p를 q로 나누었을 때 나머지가 0이면 q는 p의 약수이다.
6을 예로 들면
6 ÷ 1 = 6 … 0 6 ÷ 2 = 3 … 0 6 ÷ 3 = 2 … 0 6 ÷ 4 = 1 … 2 6 ÷ 5 = 1 … 1 6 ÷ 6 = 1 … 0그래서 6의 약수는 1, 2, 3, 6, 총 네 개이다.
두 개의 자연수 N과 K가 주어졌을 때, N의 약수들 중 K번째로 작은 수를 출력하는 프로그램을 작성하시오. 프로그램의 실행시간은 1초를 넘을 수 없다. 부분 점수는 없다.
입력
첫째 줄에 n과 k가 빈칸을 사이에 두고 주어진다. n은 1 이상 10,000 이하이다. k는 1 이상 n 이하이다.출력
첫째 줄에 n의 약수들 중 k번째로 작은 수를 출력한다. 만일 n의 약수의 개수가 k개보다 적어서 k번째 약수가 존재하지 않을 경우에는 0을 출력하시오.입출력 예
입력 6 3 출력 3 입력 25 4 출력 0 입력 2735 1 출력 1
출처: koi 지역본선 1 번
풀이 : 약수를 구하는 함수를 활용하여 풀도록 한다.
01 | #include <stdio.h> |
02 | |
03 | int main() |
04 | { |
05 | int a[200],temp=0,i,j,n,k,flag=0,count=0; |
06 | scanf ( "%d %d" ,&n,&k); |
07 | for (i=0;i<200;i++) |
08 | a[i]=0; |
09 | for (i=1;i<=n;i++) |
10 | { |
11 | if (n%i==0) |
12 | { |
13 | a[temp]=i; |
14 | temp++; |
15 | } |
16 | } |
17 | for (i=0;i<=count;i++) |
18 | { |
19 | for (j=i;j<=count;j++) |
20 | { |
21 | if (a[i]<=a[j]) |
22 | { |
23 | temp=a[i]; |
24 | a[i]=a[j]; |
25 | a[j]=temp; |
26 | } |
27 | } |
28 | } |
29 | printf ( "%d" ,a[k-1]); |
30 | } |
'2009~2014 > C/C++' 카테고리의 다른 글
[C언어 기출문제&풀이] 거듭제곱 (0) | 2010.11.02 |
---|---|
[C언어 기출문제&풀이] 서로 소 (0) | 2010.11.02 |
[C언어 기출문제&풀이] 소수 (0) | 2010.11.02 |
[C언어 기출문제&풀이] 제곱수 판별 (0) | 2010.11.02 |
[C언어 기출문제&풀이] 약수의 갯수, 총합 (0) | 2010.11.02 |