牛客每日练习----幸运数字Ⅰ，幸运数字Ⅱ，幸运数字Ⅲ

我喜欢给自己压力，必须得定一个很高的目标，逼自己朝着这个目标前进，不管会不会实现，都是一个动力。                                      ----喻言

链接：https://ac.nowcoder.com/acm/problem/15290
来源：牛客网

题目描述

定义一个数字为幸运数字当且仅当它的所有数位都是4或者7。
比如说，47、744、4都是幸运数字而5、17、467都不是。
现在，给定一个字符串s，请求出一个字符串，使得：
1、它所代表的整数是一个幸运数字；
2、它非空；
3、它作为s的子串（不是子序列）出现了最多的次数（不能为0次）。
请求出这个串（如果有多解，请输出字典序最小的那一个）。

输入描述:

串s（1 <= |s| <= 50)。s只包含数字字符，可以有前导零。

输出描述:

一个串表示答案。
无解输出-1。

示例1

输入

复制

047

输出

复制

4

示例2

输入

复制

16

输出

复制

-1

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 

链接：https://ac.nowcoder.com/acm/problem/15291
来源：牛客网

题目描述

定义一个数字为幸运数字当且仅当它的所有数位都是4或者7。
比如说，47、744、4都是幸运数字而5、17、467都不是。
定义next(x)为大于等于x的第一个幸运数字。给定l，r，请求出next(l) + next(l + 1) + ... + next(r - 1) + next(r)。

输入描述:

两个整数l和r (1 <= l <= r <= 1000,000,000)。

输出描述:

一个数字表示答案。

示例1

输入

复制

2 7

输出

复制

33

示例2

输入

复制

7 7

输出

复制

7

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 

链接：https://ac.nowcoder.com/acm/problem/15292
来源：牛客网

题目描述

定义一个数字为幸运数字当且仅当它的所有数位都是4或者7。
比如说，47、744、4都是幸运数字而5、17、467都不是。
假设现在有一个数字d，现在想在d上重复k次操作。
假设d有n位，用d1,d2,...,dn表示。
对于每次操作，我们想要找到最小的x (x < n)，使得dx=4并且dx+1=7。
如果x为奇数，那么我们把dx和dx+1都变成4；
否则，如果x为偶数，我们把dx和dx+1都变成7；
如果不存在x，那么我们不做任何修改。
现在请问k次操作以后，d会变成什么样子。

输入描述:

第一行两个整数n，k表示d的长度和操作次数。
第二行一个数表示d。数据保证不存在前导零。
1 <= n <= 100,000
0 <= k <= 1000,000,000

输出描述:

一个数字表示答案。

示例1

输入

复制

7 4
4727447

输出

复制

4427477

示例2

输入

复制

4 2
4478

输出

复制

4478

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include