牛客练习赛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
比如说,47、744、4都是幸运数字而5、17、467都不是。
现在,给定一个字符串s,请求出一个字符串,使得:
1、它所代表的整数是一个幸运数字;
2、它非空;
3、它作为s的子串(不是子序列)出现了最多的次数(不能为0次)。
请求出这个串(如果有多解,请输出字典序最小的那一个)。
解题思路:这里最后输出的值不是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;
}这个系统。。。。心累
来源:牛客网
时间限制: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;
}这个系统。。。。心累
相关文章推荐
- 牛客练习赛13 D-幸运数字IV(逆康托展开)
- 牛客练习赛13 D 幸运数字Ⅳ[康拓展开逆运算]
- 牛客练习赛13 D 题 幸运数字IV 【康拓逆展开 + 思维】
- 牛客网 牛客练习赛13-幸运数字Ⅰ
- 牛客网 牛客练习赛13 - 幸运数字Ⅱ
- 牛客练习赛13 B 幸运数字Ⅱ【前缀和 + 位运算 + 二分】
- 牛客练习赛13 幸运数字Ⅱ(BFS,DFS,二分,思路)
- 牛客练习赛13_C-幸运数字Ⅲ(思维)
- 牛客练习赛13_B-幸运数字Ⅱ(dfs枚举)
- 牛客练习赛13 A 幸运数字Ⅰ 【暴力】
- 牛客练习赛13-D-幸运数字Ⅳ(康托展开 & 逆康托展开)
- 牛客练习赛13--幸运数字I II III
- 【牛客练习赛13】D 幸运数字Ⅳ 【康拓展开】
- 牛客练习赛13-C题幸运数字III
- 牛客练习赛13 B 幸运数字Ⅱ 【暴力】【二分】
- 牛客练习赛13-E-乌龟跑步(DP)
- 牛客练习赛13
- 牛客练习赛13题目题解
- 牛客练习赛13 E 乌龟跑步 (dp)
- 【牛客练习赛13】 A B C D【康拓展开】 E【DP or 记忆化搜索】 F 【思维】