1회 문제풀이 20 / ABC 114 C - 755
ABC 114 C - 755
【문제 개요】
정수 N가 주어집니다. 1이상 N이하의 정수중 753수는 몇개인가?
여기서 753수는 이하의 조건을 만족하는 정수이다.
- 십진법 표기에서 숫자
7,5,3이 각각 1개 이상 있으며 그 외의 숫자는 없는 숫자
【전제】
- 1 ≦ N ≦ 10^9
- N는 정수이다.
【입력 형태】
1
N
【출력 형태】
1이상 N이하의 753수의 갯수를 출력하라.
【예시】
입력 예 1
1
575
출력 예 1
1
4
575이하의 753수는 357, 375, 537, 573의 4개이다.
입력 예 2
1
3600
출력 예 2
1
13
3600이하의 753수는 357, 375, 537, 573의 4개에 더해, 735, 753, 3357, 3375, 3537, 3557, 3573, 3575, 3577의 합계 13개이다.
입력 예 3
1
999999999
출력 예 3
1
26484
ABC 114 C - 755
【문제 개요】
정수 N가 주어집니다. 1이상 N이하의 정수중 753수는 몇개인가?
여기서 753수는 이하의 조건을 만족하는 정수이다.
- 십진법 표기에서 숫자
7,5,3이 각각 1개 이상 있으며 그 외의 숫자는 없는 숫자
【전제】
- 1 ≦ N ≦ 10^9
- N는 정수이다.
【입력 형태】
1
N
【출력 형태】
1이상 N이하의 753수의 갯수를 출력하라.
【예시】
입력 예 1
1
575
출력 예 1
1
4
575이하의 753수는 357, 375, 537, 573의 4개이다.
입력 예 2
1
3600
출력 예 2
1
13
3600이하의 753수는 357, 375, 537, 573의 4개에 더해, 735, 753, 3357, 3375, 3537, 3557, 3573, 3575, 3577의 합계 13개이다.
입력 예 3
1
999999999
출력 예 3
1
26484
このポストは作成者の CC BY 4.0 ライセンスによって保護されます。