Lổ hổng chữ số của N
Xem dạng PDF
Gửi bài giải
Điểm:
5,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Người đăng:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Người ta quy định lổ hổng các số từ 0 đến 9 như sau, số có 1 vòng khép kín thì có 1 lổ hổng, chẳng hạn 0, 4, 6, 9; số 8 có 2 lổ hổng, các số còn lại không có lổ hổng nào. Ví dụ: số 18724, có 3 lổ hổng.
Yêu cầu: Nhập vào số nguyên dương N in ra số lổ hổng của N.
Input:
- Dòng 1: Chứa số nguyên dương N.
Output:
- Dòng 1: 1 số nguyên dương là kết quả bài toán.
Example:
Input:
456
Output:
2
Constraint:
~0 \le N \le 10^{18}~
Bình luận
.
include <bits/stdc++.h>
using namespace std; int Check(int n){ if ((n==0)or(n==4)or(n==6)or(n==9)) return 1 ; else if ((n==1)or(n==2)or(n==3)or(n==5)or(n==7)) return 0 ; else if ((n==8)) return 2 ; else return 0 ; }; int main(){ long n, d = 0 ; cin >> n ; while (n>0){ d += Check(n % 10); n = n / 10; } cout << d ; }