P1590 失踪的7
题目描述
远古的Pascal人也使用阿拉伯数字来进行计数,但是他们又不喜欢使用7,因为他们认为7是一个不吉祥的数字,所以Pascal数字8其实表示的是自然数中的7,18表示的是自然数中的16。下面计算一下,在正整数n范围以内包含有多少个Pascal数字。
输入格式
第一行为正整数t,接下来t行,每行一个正整数n(≤2^32-1)。
输入的是Pascal数字
t \leq 10000t≤10000
输出格式
对于每个正整数n,输出n以内的Pascal数的个数。
输入输出样例
输入 #1复制
2
10
20
输出 #1复制
9
18
3个TLE,70分
#include<bits/stdc++.h>
using namespace std;
#define int long long
signed main(){
int t;
cin>>t;
for(int i=1;i<=t;i++){
int n,ans=0;
cin>>n;
for(int j=1;j<=n;j++){
char s[30];
sprintf(s,"%d",j);
if(strchr(s,'7')==NULL) ans++;
}
cout<<ans<<endl;
}
return 0;
}
100分
#include<bits/stdc++.h>
using namespace std;
int main(){
unsigned t,n;
cin>>t;
while(t--){
cin>>n;
int ans=0;
int pow9=1;
while(n){
int num=n%10;
if(num>=7){
num--;
}
ans+=num*pow9;
pow9*=9;
n/=10;
}
cout<<ans<<endl;
}
return 0;
}