题意:S得到一个数,他想知道这个数每一位上的数字的孔数之和。1,2,3,5,7这几个数字是没有孔的,0,4,6,9都有一个孔,8有两个孔。
思路:水题,用数组记录每个数字的孔数,加起来就是答案。
#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
int cnt[15]={1,0,0,0,1,0,1,0,2,1},T;
char str[1000];
int main()
{
scanf("%d",&T);
while(T--)
{
long long ans=0;
scanf("%s",str);
for(int i=0;i<strlen(str);++i)
ans+=cnt[str[i]-'0'];
cout<<ans<<endl;
}
return 0;
}