您的位置:首页 > 其它

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

2018-03-17 09:42 190 查看
链接: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("-1\n");
else if(a>=b) printf("4\n");
else printf("7\n");
return 0;
}这个系统。。。。心累
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息