Tìm số đẹp (số thuận nghịch lộc phát)

Đề bài:
Một số được coi là số đẹp nếu nó là số thuận nghịch, có chứa ít nhất một chữ số 6, và tổng các chữ số của nó có chữ số cuối cùng là 8.  Viết chương trình liệt kê và đếm xem trong một đoạn giữa hai số nguyên cho trước có bao nhiêu số đẹp như vậy
INPUT
1  500
OUTPUT
161
Giải:




#include<iostream>
using namespace std;

int n,m;

void input() {
 cin >> n >> m;
}

bool sodep(int n) {
 int m = n;
 int dao = 0;
 int dem = 0;
 int tong = 0;
 while(n > 0) {
  int t = n % 10;
  if(t == 6)
   dem++;
  dao = dao * 10 + t;
  tong = tong + t;
  n = n / 10;
 }
 if(dao == m && dem >= 1 && tong%10==8 )
  return true;
 return false;
}



int main() {
 input();
 int dem = 0;
 if( n >= m ) {
  for(int i = m; i <= n; i++) {
   if(sodep(i)) {
    dem++;
    cout << i << " ";
   }
  }
  cout <<dem;
 } else {
  for(int i = n; i < m; i++) {
   if(sodep(i)) {
    dem++;
    cout << i <<" ";
   }
  }
  cout << dem;
 }
}

Nhận xét

Bài đăng phổ biến từ blog này

Đổi chỗ chữ số đầu tiên và chữ số cuối cùng của một số

Chuyển đơn vị đo nhiệt độ C và F

Tìm số đẹp (lộc phát)