CTGU·OJ .特别的幸运数

题目内容: YF不爱名利,所以他既不喜欢6,也不喜欢8。他的幸运数字是4和7。如果一个数字中只包含4和7,他就认为这个数字是他的幸运数。 现在给你两个正整数a,b,要求返回a,b之间的幸运数的个数,包括a,b本身。 输入描述 第一行输入数目n,表示后面有n组ab 第2行开始,每行一组a b, 空格隔开。 输出描述
每行输出一个数,即a,b之间的幸运数的个数。
输入样例

3
11 20
4 7
1 1

输出样例

0
0
2

最坑在于没有数据大小(要自己测试)

#include"iostream"
#define MaxSize 10000000 
using namespace std;
int n,a,b,c[MaxSize],ans[MaxSize];
void pre()//打表再说
{   int sum = 0,p,t,flag = 1;
 for(int i = 1;i < MaxSize;i++)
 {   p = i;
     flag = 1;
  while(p)
  {
   t = p%10;
   p = p/10;
   if(t!=4&&t!=7)
   {
    flag = 0;
    break;
   }
  }
  if(flag)sum++;
  c[i] = sum;
 }
}
void solve()
{
 cin >> n;
 for(int i = 0;i < n;i++)
 {
 cin >> a >> b;
 ans[i] = c[b] - c[a-1];
 }
 for(int i = 0;i < n;i++)
 cout << ans[i] <<endl;
  
}
int main()
{
pre();
solve(); 
 
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值