输出不大于N的375数字的个数

最新推荐文章于 2019-06-09 11:15:42 发布

唐益莹

最新推荐文章于 2019-06-09 11:15:42 发布

阅读量251

点赞数

本文链接：https://blog.csdn.net/weixin_44405344/article/details/88379078

版权

仙丹的炼制过程非常耗时，每颗仙丹在炼丹炉里需要积累一定的仙气值才能炼制成功。
仙丹从放入炼丹炉开始，每一秒都会使“元神值”增加1，当仙丹的元神值十进制的各位数字仅有7,5,3，并且这三个数字都出现的时候，会使仙丹的“仙气值”增加1。
现在Bruno想知道炼制的仙丹积累了多少仙气值，请你帮助Bruno计算一下。

Input
输入只有一个整数T，表示Bruno的仙丹已经炼制了T秒

1≤T≤109
Output
输出一个整数，表示仙丹的仙气值。

Sample 1
输入样例
575
输出样例
4
提示
已经炼制了575秒的仙丹，在元神值是357,375,537与573时会积累仙气值，所以仙气值是4.

Sample 2
输入样例
3600
输出样例
13
提示
包括样例1的四个数值，另外在元神值为735,753,3357,3375,3537,3557,3573,3575和3577的时候仙气值会增加。

Sample 3
输入样例
999999999
输出样例
26484

#include <stdio.h>
#include<iostream>
#include <string.h>
#include <string>
#include <algorithm>
#include <map>
using namespace std;
int n,count1 = 0;
void DFS(long long nextnum,bool flag3,bool flag5,bool flag7)
{
	if (nextnum <= n)
	{
		if (flag3&&flag5&&flag7)
			count1++;
		DFS(nextnum * 10 + 3, true, flag5, flag7);
		DFS(nextnum * 10 + 5, flag3, true, flag7);
		DFS(nextnum * 10 + 7, flag3, flag5, true);
	}
}
int main()
{
	
	while (scanf("%d", &n) != EOF)
	{
		unsigned char a = 07;
		count1 = 0;
		DFS(0, false,false,false);
		printf("%d\n", count1);
	}
	return 0;
}