【计蒜客系列】挑战难题24:函数规律
来源:互联网 发布:手机cad软件下载 编辑:程序博客网 时间:2024/06/02 02:28
题目来源:计蒜客
下面我将描述一个简单的函数:
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的十进制表示中有多少个圈圈。
样例1
输入:
2048
输出:
3
注:
2048 = f(8) + f(4) + f(0) + f(2) = 2 + 0 + 1 + 0 = 3
#include <iostream>using namespace std;int calcZero(const string n) {int len = n.length();int count = 0;while (len > -1) {switch (n[len - 1]) {case '1':case '2':case '3':case '4':case '5':case '7':count += 0;break;case '0':case '6':case '9':count += 1;break;case '8':count += 2;break;default:break;}len--;}return count;}int main(int argc, char **argv) {string str;cin >> str;int ans = calcZero(str);cout << ans << endl;return 0;}
0 0
- 【计蒜客系列】挑战难题24:函数规律
- 【计蒜客系列】挑战难题2:整除问题
- 【计蒜客系列】挑战难题3:判断质数
- 【计蒜客系列】挑战难题5:矩阵翻转
- 【计蒜客系列】挑战难题6:泥塑课
- 【计蒜客系列】挑战难题8:字符串长度
- 【计蒜客系列】挑战难题16:爬楼梯
- 【计蒜客系列】挑战难题18:跳跃游戏
- 【计蒜客系列】挑战难题19:加一
- 【计蒜客系列】挑战难题26:等差数列
- 【计蒜客系列】挑战难题44:数正方形
- 【计蒜客系列】挑战难题29:奇异家庭
- 计蒜客 难题题库 024 函数规律
- 【计蒜客系列】挑战难题1:A+B+C问题
- 【计蒜客系列】挑战难题4:简单斐波那契
- 【计蒜客系列】挑战难题7:奇怪的国家
- 【计蒜客系列】挑战难题9:元素移除
- 【计蒜客系列】挑战难题10:寻找插入位置
- TestNG 入门教程
- HDOJ 1213 How Many Tables(基础并查集)
- 社説 20150727 仕事と介護 離職防止へ支援を拡充したい
- java多线程-专题-聊聊并发(八)——Fork/Join框架介绍
- sqlite3用法详解
- 【计蒜客系列】挑战难题24:函数规律
- 7种形式的Android Dialog使用举例
- 分治法或拓扑排序 poj1463 Strategic game
- XHTML详解
- 树莓派遥控船项目计划
- main()函数参数的意义
- [LeetCode]Best Time to Buy and Sell Stock II
- vim编辑器及bash基础学习的知识点总结
- Android 自定义Dialog去除title导航栏