【练习Day1】【C++】1到n的所有含5的数

【练习Day1】1到n的所有含5的数

第一次尝试在CSDN上写博客

题目描述【年轻人要讲武德】

数学老师上课提问：“楚小七，老师问你4+1等于多少呀？”

楚小七：“等于6-1”

老师一脸懵逼，并问“你为什么这样回答呀？”

楚小七：“因为年轻人不讲5的（武德）”

我们作为优秀的大学生，肯定不能像楚小七一样不讲5的（武德）
现在，马大师希望你能帮他写一个程序，数清楚在n以内，到底有几个包含5的数
就是找出1到n的所有含5的数，这个数可以是‘5’，也可以是‘51’

输入格式

第一行输入一个正整数T,代表测试用例的组数
接下来T行，每行输入一个正整数n
1<=T<=1000,1<=n<=10000000

输出格式:

共T行
每行输出在n以内共有几个包含5的数

直接上代码

#include<bits/stdc++.h>
using namespace std;
#define Maxn