上海市第三届上海市青少年算法竞赛（小学组）线上同步赛 数洞洞

题目描述

有一个数学谜题是这样的：已知 1234=1，5678=3，6089=5，请问 2571= ？

解决这个问题的诀窍在于——将等式左侧的数字看成图形，数一数各位数字封闭洞穴的数量就是右侧的答案。给定一个四位数，请你输出它的洞数量。

输入格式

单个整数：表示输入的四位数 n。

输出格式

单个整数：表示 n 的洞穴数量。

 

 

这道题目比较简单。但是我为了好找洞，把4位数分成数组，过程可能有点容易错。

#include <iostream>
using namespace std;
int main(){
    int a[10],n,d;
    cin>>d;
    a[0]=d/1000;
    a[3]=d%10;
    a[2]=(d%100-d%10)/10;
    a[1]=d/100-a[0]*10;
    for(int i=0;i<4;i++){
        if(a[i]==4||a[i]==6||a[i]==9||a[i]==0){
            n++;
        }
        if(a[i]==8){
            n+=2;
        }
    }
    cout<<n;
    return 0;
}