//https://www.acmicpc.net/problem/1065 #include <iostream> |
using namespace std; |
int main() |
{ |
int n,cnt; |
cin >> n; |
cnt=n; |
for(int i=1; i<=n; i++) |
{ |
int now=i; |
int diff=now%10-(now%100)/10; |
while(now/10>0) |
{ |
if(now%10-(now%100)/10 != diff) {cnt--; break;} |
now/=10; |
} |
/********* |
while(now>0) |
{ |
if(now%10-(now%100)/10 != diff) {cnt--; break;} |
now/=10; |
if(now<10) break; |
} |
*************/ |
} |
cout << cnt; |
} |
'알고리즘 문제 풀이 > 1DP_과제(~180615)' 카테고리의 다른 글
180129_14888_연산자 끼워넣기 (0) | 2018.01.29 |
---|---|
180127_2309_일곱 난쟁이 (0) | 2018.01.27 |
180126_2819_격자판의 숫자 이어 붙이기 (0) | 2018.01.26 |
180126_2616_소형기관차 (0) | 2018.01.26 |
180126_1328_고층 빌딩 (0) | 2018.01.26 |
//https://www.acmicpc.net/problem/1065 #include <iostream> |
using namespace std; |
int main() |
{ |
int n,cnt; |
cin >> n; |
cnt=n; |
for(int i=1; i<=n; i++) |
{ |
int now=i; |
int diff=now%10-(now%100)/10; |
while(now/10>0) |
{ |
if(now%10-(now%100)/10 != diff) {cnt--; break;} |
now/=10; |
} |
/********* |
while(now>0) |
{ |
if(now%10-(now%100)/10 != diff) {cnt--; break;} |
now/=10; |
if(now<10) break; |
} |
*************/ |
} |
cout << cnt; |
} |
'알고리즘 문제 풀이 > 1DP_과제(~180615)' 카테고리의 다른 글
180129_14888_연산자 끼워넣기 (0) | 2018.01.29 |
---|---|
180127_2309_일곱 난쟁이 (0) | 2018.01.27 |
180126_2819_격자판의 숫자 이어 붙이기 (0) | 2018.01.26 |
180126_2616_소형기관차 (0) | 2018.01.26 |
180126_1328_고층 빌딩 (0) | 2018.01.26 |