洛谷——（100分）P1590 失踪的7

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;
	}

sprintf

strchr

---

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;
	
}