Newcoder 70 A.幸运数字Ⅰ（水~）

最新推荐文章于 2021-03-07 10:02:05 发布

原创最新推荐文章于 2021-03-07 10:02:05 发布 · 451 阅读

0 ·

CC 4.0 BY-SA版权

水题同时被 2 个专栏收录

562 篇文章

订阅专栏

Newcoder

186 篇文章

订阅专栏

本文探讨了一种特殊类型的数字——幸运数字，这类数字由4和7组成。文章提出了一种算法，用于从给定字符串中找出出现次数最多且非空的幸运数字子串。通过对4和7数量的统计，确定了输出字典序最小的幸运数字。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Description

定义一个数字为幸运数字当且仅当它的所有数位都是 $4$ 或者 $7$ 。

比如说， $47 、 744 、 4$ 都是幸运数字而 $5 、 17 、 467$ 都不是。

现在，给定一个字符串 $s$ ，请求出一个字符串，使得：

1、它所代表的整数是一个幸运数字；

2、它非空；

3、它作为 $s$ 的子串（不是子序列）出现了最多的次数（不能为0次）。

请求出这个串（如果有多解，请输出字典序最小的那一个）。

Input

串 $s(1≤∣s∣≤50)s(1\le |s|\le 50)$ 。 $s$ 只包含数字字符，可以有前导零。

Output

一个串表示答案。

无解输出 $- 1$ 。

Sample Input

047

Sample Output

Solution

统计 $4, 7$ 的个数，如果 $4$ 的数量不小于 $7$ 的数量则为 $4$ ，否则是 $7$ ，如果不存在 $4, 7$ 则无解

Code

#include<cstdio>
#include<cstring>
using namespace std;
char s[55];
int main()
{
	scanf("%s",s);
	int n=strlen(s),n4=0,n7=0;
	for(int i=0;i<n;i++)
		if(s[i]=='4')n4++;
		else if(s[i]=='7')n7++;
	if(!n4&&!n7)printf("-1\n");
	else if(n4>=n7)printf("4\n");
	else printf("7\n");
	return 0;
}