题目描述
远古的Pascal人也使用阿拉伯数字来进行计数,但是他们又不喜欢使用7,因为他们认为7是一个不吉祥的数字,所以Pascal数字8其实表示的是自然数中的7,18表示的是自然数中的16。下面计算一下,在正整数n范围以内包含有多少个Pascal数字。
输入格式
第一行为正整数t,接下来t行,每行一个正整数n(≤2^32-1)。
输入的是Pascal数字
t≤10000
输出格式
对于每个正整数n,输出n以内的Pascal数的个数。
输入输出样例
输入 #1
2 10 20
输出 #1
9 18
1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 int T,t; 5 ll p,x,ans; 6 int main(){ 7 for (cin>>T;T;T--){ 8 for (p=1,ans=0,cin>>x;x;x/=10,p*=9){ 9 t=x%10; 10 if (t>=7) t--; 11 ans+=p*t; 12 } 13 cout<<ans<<endl; 14 } 15 }