티스토리 뷰
https://www.acmicpc.net/problem/1065
1065번: 한수
어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 ��
www.acmicpc.net
백준 소스코드 [C++] 1065 한수
#include <iostream>
#include <utility>
#include <vector>
#include <algorithm>
using namespace std;
int main() {
int n,sum=99,m;
bool ox = true;
cin >> n;
if (n < 100) sum = n;
else {
for (int i = 100;i <= n;i++) {
int j = i;
ox = true;
m = j % 10 - j % 100 / 10;
j = j / 10;
while (j >= 10) {
if (m == j % 10 - j % 100 / 10)
j = j / 10;
else {
ox = false;
break;
}
}
if (ox == true) sum++;
}
}
cout << sum;
return 0;
}
'백준' 카테고리의 다른 글
백준 소스코드 [C++] 1012 유기농 배추 (0) | 2020.08.22 |
---|---|
백준 소스코드 [C++] 1343 폴리오미노 (0) | 2020.08.21 |
백준 소스코드 [C++] 1026 보물 (0) | 2020.08.21 |
백준 소스코드 [C++] 1002 터렛 (0) | 2020.08.21 |
백준 소스코드 [C++] 16198 에너지 모으기 (0) | 2020.08.20 |
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
TAG
- WWDC17
- 네트워크 플로우
- 벨만포드 시간복잡도
- 최단경로문제
- 최단경로 알고리즘
- 코딩대회
- test coverage
- 포드 풀커슨 알고리즘
- State Restoration
- 강한 순환 참조
- mach-o
- 다익스트라 시간복잡도
- CompositionalLayout
- rxswift
- HIG
- WWDC19
- IOS
- Testable
- 최대 매칭
- 컴퓨터 추상화
- 에드몬드 카프 알고리즘
- 최단경로 문제
- observeOn
- WWDC21
- CPU와 Memory
- WWDC16
- MeTal
- 네트워크 유량
- 부스트캠프 6기
- 벨만포드 알고리즘
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
글 보관함