1182数圈圈

数圈圈

Time Limit:1000MS Memory Limit:65536K
Total Submit:480 Accepted:265

Description

小白读大学一年级，她从小数学就不是很好是数学小白。最近她学高数学得快发疯了，老师又告诉小白一个坏消息：大一下学期还要学高数，大二上学期要学线性代数，大二下学期要学离散数学。
小白想到数学整个人都变得不好了，今天她一题也不想做，她要玩一个无聊的数圈圈游戏，请你帮帮她吧。她想到一个数，想知道这个数每一位上的数字的圈圈之和。1,2,3,5,7这几个数字是没有圈圈的，0,4,6,9都有一个圈圈，8有两个圈圈。

Input

第一行有 1 个正整数N( 1 <= N <= 100)，表示有N组数据。
接下来的N 行中，每一行有1个正整数 S ( 1 <= S <= 1000000)，S表示需要求圈圈数目的数字。

Output

对于每组输入数据输出一行一个整数，表示该数的每一位上的数字的圈圈数之和。

Sample Input

2
42
669
Sample Output

1
3
Source

#include <stdio.h>
int main(void)
{
    int n;
    int q=0;
    char arr[10];
    scanf("%d",&n);
    getchar();
    int i,j;
    for(i=0;i<n;i++)
    {
        gets(arr);
        for(j=0;arr[j]!='\0';j++)
        {
            if(arr[j]=='0'||arr[j]=='4'||arr[j]=='6'||arr[j]=='9')
            {
                q++;
            }
            if(arr[j]=='8')
            {
                q+=2;
            }
        } 
        printf("%d\n",q);
        q=0;
    } 


    return 0;
}