[백준 1065] 한수 (C++)

https://www.acmicpc.net/problem/1065

1065번: 한수

아이디어

1~99는 한수가 1,2,3,4 .... 99개이니 (한 자리, 두 자리 수는 모두 한수이니까) 입력받은 수가 100이상일 경우 100부터 해당 수 까지 한수인지 체크하면 된다. 한 자리씩 잘라 배열에 넣고 뒷자리 수에서 앞자리 수를 빼며 한수인지 체크했다.

 

코드

#include <iostream>
#include <string>
#include <vector>
using namespace std;

int main() {
	ios::sync_with_stdio(false);
	cin.tie(0);

	int cnum = 0;
	cin >> cnum;

	if (cnum < 100) {
		cout << cnum;
	}
	else {
		int ans = 99;
		
		bool flag = true;
		for (int i = 100; i <= cnum; i++) {
			vector<int> tmp;
			int number = i;
			string strnum = to_string(number);

			for (int kk = 0; kk < strnum.size(); kk++) {
				tmp.push_back(number % 10);
				number /= 10;
			}


			

			for (int j = 0; j < tmp.size() - 2; j++) {
				if (tmp[j] - tmp[j + 1] != tmp[j+1] - tmp[j + 2]) {
					flag = false;
					break;
				}
			}
			if (flag) {
				ans++;
			}
			flag = true;
		}
		cout << ans;
	}
	
}