ACWing4376.数圈圈
十六进制是一种基数为 16 的计数系统,是一种逢 16进 1的进位制。
通常用数字 0、1、2、3、4、5、6、7、8、9和字母 A、B、C、D、E、F 表示,其中: A∼F 表示 10∼15这些称作十六进制数字。
观察这些数字的图案,我们可以发现,有些数字上面包含圈圈,具体来说:
- 数字 0,4,6,9,A,D 中包含一个圈。
- 数字 8,B 中包含两个圈。
- 数字 1,2,3,5,7,C,E,F 中不含圈。
现在,给定一个十进制整数 n,请你将其转化为十六进制表示,并数一数其十六进制表示中一共含有多少个圈圈。
输入格式
一个整数 n。
输出格式
一个整数,表示整数 nn 的十六进制表示包含的圈圈总数。
数据范围
前三个测试点满足 0≤n≤100,
所有测试点满足 0≤n≤2×10的9次方
输入样例1:
11
输出样例1:
2
输入样例2:
14
输出样例2:
0
看一眼这题目就想着先把数转为16进制,再把数字一个一个取出来,这就属于掉坑里了,因为如果作为一个新手这还真就不知道怎么一个一个取出来。
正确的思路:直接用短除法,不用把数转成16进制,再配合预先设好的每个数字对应的圈数,题目直接AC
完整代码:
#include<iostream>
using namespace std;
int main()
{int a[] = { 1,0,0,0,1,0,1,0,2,1,1,2,0,1,0,0 };int n,cnt=0;cin >> n;if (n == 0)cnt = 1;else{while (n){cnt += a[n % 16];n /= 16;}}cout << cnt << endl;system("pause");return 0;
}
ACWing4376.数圈圈相关推荐
- nowcoder数圈圈 | 51nod1042 数字0-9的数量
https://www.nowcoder.com/acm/contest/30/D https://www.51nod.com/onlineJudge/questionCode.html#!probl ...
- 2015浙工大校赛-Problem K: 数圈圈
题目链接:http://acm.zjut.edu.cn/onlinejudge/problem.php?cid=1101&pid=10 题面: Problem K: 数圈圈 Time Limi ...
- 【蓝桥杯刷题篇】acwing每日一题【二】数圈圈
- 短学期题解——kk数圈圈
Description 儿童节到啦,你是不是儿童呢,来验证一下吧! 8888=8 5693=2 1012=1 4444=0 0000=4 你能不能发现这些式子的特点呢?没错,就是计算数字里面的圈圈! ...
- 4376. 数圈圈(DAY 13)
文章目录 原题题目 代码实现 原题题目 代码实现 #include <iostream> #include <cstring> #include <algorithm&g ...
- April Fools Contest 2017 题解源码(A,数学 B,数学 C,数学 D,字符串 E,数字逻辑 F,排序,卡时间,G,数学)...
A. Numbers Joke time limit per test:2 seconds memory limit per test:64 megabytes input:standard inpu ...
- “青软杯”安徽科技学院第六届程序设计大赛_专业组
Contest - "青软杯"安徽科技学院第六届程序设计大赛_专业组 Start time: 2015-04-18 08:00:00.0 End time: 2015-04- ...
- 【纪念第一次AK(泪目)】第一届ACC(AcWing Cup)全国高校联赛(初赛)(Java版)
ACC 一.4376. 数圈圈(简单) 二.4377. 农田灌溉(中等) 三.4378. 选取数对(困难) 一.4376. 数圈圈(简单) 暴力就行,唯一要注意的是Java的Integer.toStr ...
最新文章
- jsp中九大内置对象
- pytorch randomresizedcrop
- nginx反向代理和负载均衡
- 聪明的ET,更多的是阿里的人工智能布局
- Apache(四)访问验证方式
- java netty rpc框架_Java编写基于netty的RPC框架
- excel 查一列字符是否在另一列中出现
- log4j.xml配置示例
- 微信小程序之阿里图标库icon的symbol引入无需下载支持彩色图标
- 了解Linux操作系统
- Amazon软件开发工程师面试题
- 关于使用系统定位持续后台定位的一点心得
- 基于STM32F103——DS1302日期时间+串口打印
- android原生坐标系,经纬度查寻地图位置,坐标系在线互转
- c语言编写计算机软件,基于C语言的计算机软件编程分析.doc
- 【css】渐变-背景渐变、边框渐变、文字渐变
- Java三部曲(二)JavaWeb
- 联想小新 win10电脑系统安装教程
- 20222948 2022-2023-2 《网络攻防实践》第4周作业
- 详解小程序的蓝牙模块
热门文章
- 【闲谈】论Spring的三种依赖注入方式
- 最赚钱岗位出炉,AI人才平均月薪3万;上海人才吸引力跌至第四
- 对 cd /, cd /home, cd ~,的简单辨析 ✔
- DSN 建立达梦7(DM)连接
- iOS中MQTT和WS的简单混合使用
- c语言随机数猜手心手背,[ME]不知道第幾次學c語言,仍覺得水深莫測
- 统计两个日期间工作日的天数
- .NET深入解析LINQ框架(一:LINQ优雅的前奏)[转载]
- [luogu 4168] [Violet]蒲公英 {离散化+分块}
- 权限设计及算法(PHPE)