Problem 2123 数字的孔数（简单题目）

最新推荐文章于 2021-05-28 15:58:28 发布

原创最新推荐文章于 2021-05-28 15:58:28 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

竞赛专栏收录该内容

71 篇文章

订阅专栏

本文介绍了一个计算给定整数中每一位数字的孔数之和的问题，并提供了相应的AC代码实现。通过分析每个数字的特点，实现了一个高效的算法来解决此问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1、http://acm.fzu.edu.cn/problem.php?pid=2123

2、题目大意：

Problem 2123 数字的孔数

Accept: 176 Submit: 248
Time Limit: 1000 mSec Memory Limit : 32768 KB

Problem Description

S得到一个数，他想知道这个数每一位上的数字的孔数之和。1,2,3,5,7这几个数字是没有孔的，0,4,6,9都有一个孔，8有两个孔。

Input

输入数据的第一行为一个数T表示数据组数。接下来T行，每行输入一个正整数n(1<=n<=1000)，表示要求数字孔数之和的数。n不会有前导0。

Output

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

Sample Input

242669

Sample Output

Source

福州大学第十届程序设计竞赛

二、AC代码：

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
char str[10];
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%s",str);
        int len=strlen(str);
        int count=0;
        for(int i=0;i<len;i++)
        {
            if(str[i]=='0' || str[i]=='4' || str[i]=='6' || str[i]=='9')
            count++;
            else if(str[i]=='8')
            count+=2;
        }
        printf("%d\n",count);
    }
    return 0;
}