Tìm số đẹp (thuận nghịch và chia hết cho 10)

Đề bài:

Một số được coi là đẹp nếu nếu nó có tính chất thuận nghịch và tổng chữ số chia hết cho 10. Bài toán 

đặt ra là cho trước số chữ số. Hãy đếm xem có bao nhiêu số đẹp với số chữ số như vậy

INPUT

2

OUTPUT

1

Giải :

#include <iostream>
#include <cmath>
using namespace std;

int n;

bool ThuanNghich(int x) {
 int tmp = x;
 int dao = 0;
 while(x > 0) {
  dao = dao*10 + x%10;
  x /= 10;
 }
 if(dao == tmp)
  return true;
 return false;
}

bool tongchia10(int n) {
 int tong = 0;
 while(n > 0) {
  int t = n % 10;
  tong = tong + t;
  n = n / 10;
 }
 if(tong%10==0)
  return true;
 return false;
}

int main() {
 cin >> n;
 int dem = 0;
 for(int i = pow(10,n-1); i < pow(10,n); i++)
  if(ThuanNghich(i) && tongchia10(i))
   dem++;
 cout << dem;
}