幸运数字

幸运数字

Time Limit: 1000MS Memory Limit: 65536KB

Problem Description

我们定义幸运数字为只含有且必须同时含有 4 和 7 的数。例如:47, 747 是幸运数字,而 2333, 666, 457, 777 就不是幸运数字。

现在,bLue 想知道一个数是不是幸运数字,你能帮助他吗?

Input

输入数据有多组(数据组数不超过 100),到 EOF 结束。

每组输入为一行,包含一个非负整数 n,保证 n 在 int 范围内。

Output

对于每组数据,如果输入的数是幸运数字,则输出一行 "Yes",否则输出一行 "No"(输出内容均不包括引号)。

Example Input
40
74
747
1047
123
Example Output
No
Yes
Yes
No
No
Hint
Author
【2016级《程序设计基础(B)I》期末上机考试-第二场】bLue


#include<stdio.h>

int main()
{
    int n , i , s[999] , l , m;
    while(~scanf("%d" , &n))
    {
        i = 0 ;
        l = 1 ;
         while(n > 0)
         {
             s[i] = n % 10 ;
             n = n / 10 ;
             i++;
         }
         m = i  ;
         if (m >= 2)
         {
            for (i = i - 1 ; i >= 0 ; i--)
         {
            if (s[i]!=4&&s[i]!= 7)
            {
                l = 0;
                break ;
            }


         }
        if (l)
        {
            for (i = 1 ; i < m ; i++)
            {
                if (s[i]==s[0])
                {
                    l = 0;
                }
                else
                {
                    l = 1 ;
                    break ;
                }
            }
            if (l)
                printf("Yes\n");
            else
                printf("No\n");
        }
         else
            printf("No\n");
         }


        else
                printf("No\n");
    }
    return 0;
}
### 蓝桥杯 幸运数字 题目 解法 #### 问题描述 蓝桥杯竞赛中的“幸运数字”题目通常涉及特定条件下的数字筛选。例如,在给定范围内找到满足某些性质的数字序列,并确定某个具体数值在其序列中的位置。 --- #### 解题思路分析 此类型的题目可以通过枚举、数学推导或者动态规划来解决。以下是具体的解题方法: 1. **定义幸运数字** 根据引用内容[^2],幸运数字是指能够通过某种规则生成的一系列特殊数字。对于本题,“幸运数字”的定义可能基于其因数特性或位运算规律。例如,某数字仅由质因子 `3`、`5` 和 `7` 组成,则该数字可视为幸运数字。 2. **暴力穷举法** 使用三重循环遍历所有可能的指数组合 `(i, j, k)` 来生成符合条件的数字 \( n = 3^i \times 5^j \times 7^k \),并将其按从小到大顺序排列。这种方法适用于范围较小的情况[^4]。 下面是一个 Python 实现示例: ```python cnt = 0 limit = 59084709587505 result_list = [] for i in range(50): for j in range(50): for k in range(50): num = (3**i) * (5**j) * (7**k) if num <= limit: result_list.append(num) result_list.sort() position = result_list.index(limit) + 1 print(position) ``` 3. **优化算法** 如果数据规模较大,可以采用优先队列(堆)的方式逐步扩展候选集合,从而减少不必要的重复计算。这种方式的时间复杂度较低,适合处理大规模输入。 堆实现的核心逻辑如下: - 初始化一个最小堆并将初始值 `1` 插入其中; - 每次取出堆顶元素作为当前最小值,并尝试乘以 `3`, `5`, 或 `7` 后重新加入堆; - 利用哈希表记录已访问过的数字以避免冗余操作。 对应代码片段展示如下: ```python import heapq heap = [1] seen = set([1]) lucky_numbers = [] target = 59084709587505 while True: current = heapq.heappop(heap) lucky_numbers.append(current) if current == target: break factors = [3, 5, 7] for factor in factors: next_num = current * factor if next_num not in seen and next_num <= target: seen.add(next_num) heapq.heappush(heap, next_num) print(len(lucky_numbers)) ``` 4. **其他变种解法** 若题目要求进一步扩展至八进制表示形式或其他约束条件下验证是否为幸运数字,则需额外引入辅助函数完成相应检测工作。比如检查整数能否被自身八进制表达式的各位数字总和所整除等问题[^3]。 --- #### 总结说明 上述两种主要策略均能有效应对不同版本的“幸运数字”挑战项目需求。实际应用过程中可根据具体情况选取合适的技术手段加以实施。 ---
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值