CodeForces - 110A——Nearly Lucky Number

A. Nearly Lucky Number

Petya loves lucky numbers. We all know that lucky numbers are the
positive integers whose decimal representations contain only the lucky
digits 4 and 7. For example, numbers 47, 744, 4 are lucky and 5, 17,
467 are not.

Unfortunately, not all numbers are lucky. Petya calls a number nearly
lucky if the number of lucky digits in it is a lucky number. He
wonders whether number n is a nearly lucky number.

Input

The only line contains an integer n (1 ≤ n ≤ 1018).

Please do not use the %lld specificator to read or write 64-bit
numbers in С++. It is preferred to use the cin, cout streams or the
%I64d specificator.

Output

Print on the single line “YES” if n is a nearly lucky number.
Otherwise, print “NO” (without the quotes).

Examples

Input

40047

Output

NO

Input

7747774

Output

YES

Input

1000000000000000000

Output

NO

Note

In the first sample there are 3 lucky digits (first one and last two),
so the answer is “NO”.

In the second sample there are 7 lucky digits, 7 is lucky number, so
the answer is “YES”.

In the third sample there are no lucky digits, so the answer is “NO”.

问题链接:CodeForces - 110A

问题简述:判断一个小于十的十八次方的数即十八个数字中,幸运数字的个数是否为幸运数字,幸运数字为4或7.第一行输入这串数字,第二行判断。

问题分析:1、’这串数字为十的十八次方,正好可以用%lld接收这串数字然后每次除十来判断该数字是否为幸运数字。2、可以用数组接收十八个数字然后用循环判断该数字是否为幸运数字。3、也可用getchar()一个数字一个数字地接收并处理。用count统计幸运数字数量并判断其是否为幸运数字4 7。

程序说明:用getchar()一个一个接收数字,减少了内存占用,加快了运行速率(?)

AC通过的C语言程序如下:

#include<stdio.h>

int main()
{
	char n,count=0;
	n=getchar();
	while(n!='\n')
	{ 
		if(n=='4'||n=='7')
		{
			count++;
		}
		n=getchar();
	}
	if(count==7||count==4)
	{
		printf("YES\n");
	}else printf("NO\n");
	return 0;
}

猜你喜欢

转载自blog.csdn.net/weixin_43887417/article/details/84961687