题意: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; }