计蒜客题目 函数规律

下面我将描述一个简单的函数：

f(8)=2

f(16)=1

f(32)=0

f(2048)=3

读入一个x(1≤x≤101000)，请你找出f(x)的值。

输入包括一行，仅一个数字x。

输出包括一行，仅一个数字f(x)。

提示：

f(0)=1, f(1)=0, f(2)=0, f(3)=0, f(4)=0, f(5)=0, f(6)=1, f(7)=0, f(8)=2, f(9)=1

有时候看数据猜题意也是很重要的技能，如果你看到这里还不知道题意的话，那么我来告诉你，f(x)表示x的十进制表示中有多少个圈圈。

 

样例输入

2048

样例输出

3

#include<iostream>
#include<string.h>

using namespace std;

int convert(char a)
{
    switch(a){
        case '0': case '6': case '9':
            return 1; break;
        case '1': case '2': case '3': case '4': case '5': case '7':
            return 0; break;
        case '8':
            return 2; break;        
    }
}

int main()
{
    string str;
    int sum=0;
    cin>>str;
    for(int i=0;i<str.size();i++){
        sum+=convert(str[i]);
    }
    cout<<sum;
    return 0;
}

解题思路：从前向后遍历输入的数组，分别检查每个数字中包含的0的个数，加起来即可。