备案控制台
开发者社区 云计算 文章 正文

A. Nearly Lucky Number

2023-04-23 38
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《 阿里云开发者社区用户服务协议》和 《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写 侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介： A. Nearly Lucky Number

题目链接

Problem - 110A - Codeforces

一些话

一开始n的类型写成了long long，被题目的提示迷惑了

因为要遍历每一位数字，所以应该用string

流程

遍历字符串，记录4和7的数量，然后判断其是否幸运

因为数字范围最大到18位，所以4和7数量最多是18，判断是否幸运的条件直接枚举小于等于18的幸运数字，即4和7

套路

ac代码

#include <iostream>
using namespace std;
int main(){
    string n;//需要遍历每一位数字，用string来储存
    cin >> n;
    int cnt = 0;
    for(int i = 0;i < n.size();i++){
        if(n[i] == '4' || n[i] == '7') cnt++;
    }
    if(cnt == 4 || cnt == 7) cout << "YES";
    else cout << "NO";
    return 0;
}
关键词：
nearly number
栞那Kanna
目录
相关文章
辰Chen
Nearly Lucky Number
Nearly Lucky Number
辰Chen
95 0
Nearly Lucky Number
xindoo
|
6月前
|
算法
Leetcode 313. Super Ugly Number
题目翻译成中文是『超级丑数』，啥叫丑数？丑数就是素因子只有2，3，5的数，7 14 21不是丑数，因为他们都有7这个素数。 这里的超级丑数只是对丑数的一个扩展，超级丑数的素因子不再仅限于2 3 5，而是由题目给定一个素数数组。与朴素丑数算法相比，只是将素因子变了而已，解法还是和朴素丑数一致的。
xindoo
65 1
Hacynn
|
5天前
|
存储 算法
【LeetCode力扣】单调栈解决Next Greater Number（下一个更大值）问题
【LeetCode力扣】单调栈解决Next Greater Number（下一个更大值）问题
Hacynn
6 0
xindoo
|
6月前
|
存储
Leetcode Single Number II （面试题推荐）
给你一个整数数组，每个元素出现了三次，但只有一个元素出现了一次，让你找出这个数，要求线性的时间复杂度，不使用额外空间。
xindoo
22 0
程序媛三妹ya
|
算法
LeetCode 136. 只出现一次的数字 Single Number
LeetCode 136. 只出现一次的数字 Single Number
程序媛三妹ya
47 0
程序媛三妹ya
LeetCode contest 177 5169. 日期之间隔几天 Number of Days Between Two Dates
LeetCode contest 177 5169. 日期之间隔几天 Number of Days Between Two Dates
程序媛三妹ya
74 0
ruicore
|
算法
LeetCode 414. Third Maximum Number
给定一个非空数组，返回此数组中第三大的数。如果不存在，则返回数组中最大的数。要求算法时间复杂度必须是O(n)。
ruicore
66 0
LeetCode 414. Third Maximum Number
ruicore
|
存储
LeetCode 313. Super Ugly Number
编写一段程序来查找第 n 个超级丑数。 超级丑数是指其所有质因数都是长度为 k 的质数列表 primes 中的正整数。
ruicore
66 0
LeetCode 313. Super Ugly Number
ruicore
|
算法
LeetCode 306. Additive Number
累加数是一个字符串，组成它的数字可以形成累加序列。 一个有效的累加序列必须至少包含 3 个数。除了最开始的两个数以外，字符串中的其他数都等于它之前两个数相加的和。 给定一个只包含数字 '0'-'9' 的字符串，编写一个算法来判断给定输入是否是累加数。 说明: 累加序列里的数不会以 0 开头，所以不会出现 1, 2, 03 或者 1, 02, 3 的情况。
ruicore
90 0
LeetCode 306. Additive Number
ruicore
|
算法
LeetCode 268. Missing Number
给定一个包含 0, 1, 2, ..., n 中 n 个数的序列，找出 0 .. n 中没有出现在序列中的那个数。
ruicore
65 0
LeetCode 268. Missing Number