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:
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
Đăng nhận xét