输出不大于N的375数字的个数
程序员文章站
2022-03-21 22:16:22
...
仙丹的炼制过程非常耗时,每颗仙丹在炼丹炉里需要积累一定的仙气值才能炼制成功。
仙丹从放入炼丹炉开始,每一秒都会使“元神值”增加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;
}
推荐阅读
-
PHP输出两个数字中间有多少个回文数的方法
-
[C语言]实现函数itoa(int n,char s[]),将整数n这个数字转换为对应的字符串,保存到s中
-
输出1~n以内能被3和5整除的数字(continue用法)
-
输出1—999中能被3整除且至少有两位数字是5的所有整数及其个数
-
输出该数二进制表示中1的个数。求取十进制数字元素1的个数 (3种方法)
-
[java 基础] 统计输出字符串中的大小写字母和数字的个数
-
for循环练习 打印4面三角形,99乘法表 ,打印1-100内整数 数字包含9跳过 每行输出5个 用空格分隔,按照从大到小的顺序输出4位数中的个位+百位=十位+千位的数字及个数
-
java中输出三位数,并提取每个数字的个位、十位、百位
-
求Sn=a+aa+aaa+……+aa…a之值,其中a是一个数字,n表示a的位数
-
第一行包含一个正整数n,表示老师给出的序列有n个数,接下来有n行,每行一个正整数k,为序列中每一个元素的值。(1 ≤ n ≤ 105,1 ≤ k ≤ n) 输出一行,为去重排序后的序列