牛客练习赛13-幸运数字I

78 阅读 0 评论 52 点赞

我是靠谱客的博主朴实网络，最近开发中收集的这篇文章主要介绍牛客练习赛13-幸运数字I，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

链接： https://www.nowcoder.com/acm/contest/70/A
来源：牛客网

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 262144K，其他语言524288K
64bit IO Format: %lld

题目描述

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

输入描述:

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

输出描述:

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

之前的怎么没写上！只有题目，再写一遍

解题思路：这里最后输出的值不是4就是7。

AC代码：

#include<bits/stdc++.h>
using namespace std;
string s;
int a,b;
int main()
{
    cin>>s;
    a=0;
    b=0;
    int n=s.length();
    for(int i=0;i<n;i++)
    {
        if(s[i]=='4') a++;
        if(s[i]=='7') b++;
    }
    if(a==0&&b==0) printf("-1n");
    else if(a>=b) printf("4n");
    else printf("7n");
    return 0;
}

这个系统。。。。心累