일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- 분할 정복
- 동적 계획법
- BOF
- 완전 탐색
- ROP
- RTL
- 스택
- 큐
- 스위핑 알고리즘
- 이진 탐색
- heap
- DFS
- BFS
- syscall
- 연결리스트
- off by one
- 에라토스테네스의 체
- 이분 탐색
- 이진트리
- 수학
- 포맷스트링버그
- 브루트 포스
- OOB
- 투 포인터
- House of Orange
- 백트래킹
- 문자열 처리
- 다이나믹 프로그래밍
- fsb
- tcache
Archives
- Today
- Total
SDJ( 수돈재 아님 ㅎ )
[C++] 1038 - 감소하는 수 본문
문제 링크 : https://www.acmicpc.net/problem/1038
1038번: 감소하는 수
음이 아닌 정수 X의 자릿수가 가장 큰 자릿수부터 작은 자릿수까지 감소한다면, 그 수를 감소하는 수라고 한다. 예를 들어, 321과 950은 감소하는 수지만, 322와 958은 아니다. N번째 감소하는 수를 출력하는 프로그램을 작성하시오. 0은 0번째 감소하는 수이고, 1은 1번째 감소하는 수이다. 만약 N번째 감소하는 수가 없다면 -1을 출력한다.
www.acmicpc.net
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
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
|
#include<bits/stdc++.h>
#define endl '\n'
using namespace std;
int N;
int cnt = 0;
int flag;
void f(unsigned long long last, int k)
{
if(k == 0)
{
if(cnt == N)
{
cout << last << endl;
flag = 1;
}
cnt++;
return;
}
for(int i = 0;!flag && i < last%10; ++i)
{
f(last*10 + i, k-1);
}
}
int main(void)
{
cin >> N;
int k = 0;
if(N == 0)
cout << 0 << endl;
else if(N >= 1023)
cout << -1 << endl;
else
{
while(cnt <= N)
{
for(int i = 0; i <= 9; ++i)
f(i, k);
k++;
}
}
return 0;
}
|
'알고리즘 > Backjoon' 카테고리의 다른 글
[C++] 4811 - 알약 (0) | 2020.01.30 |
---|---|
[C++] 1351 - 무한 수열 (0) | 2020.01.30 |
[C++] 16953 - A → B (0) | 2020.01.29 |
[C++] 17425 - 약수의 합 (0) | 2020.01.29 |
[C++] 5014 - 스타트링크 (0) | 2020.01.29 |
Comments