题解 | #游游的数字圈#

用 map 存下每个数字的贡献是多少，暴力拆解数字即可。

时间复杂度 $O(n)O(n)$。

//Man always remember love because of romance only!
#include<bits/stdc++.h>
using namespace std;
inline int read(){
    int X=0,w=0; char ch=0;
    while(!isdigit(ch)) {w|=ch=='-';ch=getchar();}
    while(isdigit(ch)) X=(X<<3)+(X<<1)+(ch^48),ch=getchar();
    return w?-X:X;
}
inline void write(int x){
	if(x<0) putchar('-'),x=-x;
    if(x>9) write(x/10);
    putchar(x%10+'0');
}
map<int,int> mp;
int main(){
	mp[0]=mp[6]=mp[9]=1,mp[8]=2;
	string s;
	cin>>s;
	int n=s.size(),ans=0;
	for(int i=0;i<n;i++) ans+=mp[s[i]-'0'];
	write(ans);
	return 0;
}