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