CF110A Nearly Lucky Number（Difficulty:800）

Eva-61

于 2023-07-13 14:19:11 发布

阅读量70

点赞数

分类专栏： 23暑期学习文章标签： c++ 学习

本文链接：https://blog.csdn.net/m0_73890760/article/details/131697602

版权

23暑期学习专栏收录该内容

7 篇文章 0 订阅

订阅专栏

题目链接

Problem - 110A - CodeforcesCodeforces. Programming competitions and contests, programming communityhttps://codeforces.com/problemset/problem/110/A

题意

Petya喜欢幸运数字。我们都知道幸运数字是正整数，只包含幸运数字4和7。例如，47、744、4是幸运数字，而5、17、467则不是。
不幸的是，并不是所有的数字都是幸运的。如果一个数字的幸运数字的总数是一个幸运数字，Petya就称这个数字接近幸运。他想知道n是不是一个近乎幸运的数字。

Input

唯一一行包含整数n(1≤n≤ $10^{18{}}$ ))。
请不要使用%lld说明符来读写С++中的64位数字。最好使用cin、cout流或%I64d说明符。

Output

如果n几乎是幸运数字，则在单行上打印“YES”。否则，打印“NO”(不带引号)。

Examples

Note

在第一个样本中有3个幸运数字(第一个和最后两个)，所以答案是“否”。
在第二个样本中有7个幸运数字，7是幸运数字，所以答案是“是”。
第三个样本中没有幸运数字，所以答案是no。

KEY

幸运数字 vs.幸运数字中含有幸运数字的总数 vs.近乎幸运的数字

代码

#include <iostream>
using namespace std;
long long n,sum = 0, m = 0;//根据题意可知定为longlong型
int a;
int main() {
    cin >> n;
    while (n != 0) {//如果n!=0
        a = n % 10;//从末尾开始取n的每一位 放到a中
        if (a == 4 || a == 7) {//如果a是幸运数字的话
            sum++;//幸运数字的总数+1
        }
        n /= 10;
    }
    //判断幸运数字n为的总数sum是否为幸运数字
    if (sum == 0) {//总数sum为0不是幸运数字
        cout << "NO";
        return 0;
    }
    while (sum != 0) {
        a = sum % 10;
        if (a != 4 && a != 7) {//若sum中含的数字不为幸运数字 4/7
            cout << "NO";
            return 0;
        }
        sum /= 10;
    }
    cout << "YES";
    return 0;
}