当前位置: 首页 > news >正文

华为机试题:HJ62 查找输入整数二进制中1的个数(python)

文章目录

  • 博主精品专栏导航
  • 知识点详解
    • 1、input():获取控制台(任意形式)的输入。输出均为字符串类型。
      • 1.1、input() 与 list(input()) 的区别、及其相互转换方法
    • 2、print() :打印输出。
    • 1、整型int() :将指定进制(默认十进制)的字符串或数字转换为十进制整型(强转)。
    •   3.1、bin():十进制整数转换为二进制码。返回值为字符串。
    •   3.2、ord(): ASCII字符转换为十进制整数(Unicode字符 —— Unicode数值)。
    •   3.3、chr():将10进制或16进制数转换为ASCII字符。(Unicode数值 —— Unicode字符)。
    • 4、str.count():统计字符串里某个字符出现的次数。可以选择字符串索引的起始位置和结束位置。


博主精品专栏导航

  • 🍕  【Pytorch项目实战目录】算法详解 + 项目详解 + 数据集 + 完整源码
  • 🍔 【sklearn】线性回归、最小二乘法、岭回归、Lasso回归
  • 🥘 三万字硬核详解:yolov1、yolov2、yolov3、yolov4、yolov5、yolov7
  • 🍰 卷积神经网络CNN的发展史
  • 🍟 卷积神经网络CNN的实战知识
  • 🍝 Pytorch基础(全)
  • 🌭 Opencv图像处理(全)
  • 🥙 Python常用内置函数(全)

描述

输入一个正整数,计算它在二进制下的1的个数。
注意多组输入输出!!!!!!

数据范围:1 ≤ n ≤ 231 −1

输入描述:输入一个整数

输出描述:计算整数二进制中1的个数


示例1

输入:5
输出:2
说明:5的二进制表示是101,有21   

示例2

输入:0
输出:0

Python3

while True:try:print(bin(int(input())).count('1'))except:break

知识点详解

1、input():获取控制台(任意形式)的输入。输出均为字符串类型。

str1 = input()
print(str1)
print('提示语句:', str1)
print(type(str1))'''
asd123!#
提示语句: asd123!#
<class 'str'>
'''
常用的强转类型说明
int(input())强转为整型(输入必须时整型)
list(input())强转为列表(输入可以是任意类型)

1.1、input() 与 list(input()) 的区别、及其相互转换方法

  • 相同点:两个方法都可以进行for循环迭代提取字符,提取后都为字符串类型。
  • 不同点str = list(input()) 将输入字符串转换为list类型,可以进行相关操作。如: str.append()
  • 将列表转换为字符串:str_list = ['A', 'aA', 2.0, '', 1]
  • 方法一:print(''.join(str))
  • 方法二:print(''.join(map(str, str_list)))

备注:若list中包含数字,则不能直接转化成字符串,否则系统报错。

  • 方法一:print(''.join([str(ii) for ii in str_list]))
  • 方法二:print(''.join(map(str, str_list)))
    map():根据给定函数对指定序列进行映射。即把传入函数依次作用到序列的每一个元素,并返回新的序列。

(1) 举例说明:若list中包含数字,则不能直接转化成字符串,否则系统报错。

str = ['25', 'd', 19, 10]
print(' '.join(str))'''
Traceback (most recent call last):File "C:/Users/Administrator/Desktop/test.py", line 188, in <module>print(' '.join(str))
TypeError: sequence item 3: expected str instance, int found
'''

(2)举例说明:若list中包含数字,将list中的所有元素转换为字符串。

str_list = ['A', 'aA', 2.0, '', 1]
print(''.join(str(ii) for ii in str_list))
print(''.join([str(ii) for ii in str_list]))
print(''.join(map(str, str_list))) 		# map():根据给定函数对指定序列进行映射。即把传入函数依次作用到序列的每一个元素,并返回新的序列。'''
AaA2.01
AaA2.01
AaA2.01
'''

2、print() :打印输出。

【Python】print()函数的用法

x, y = 1, 9
print('{},{}' .format(x, y))	# 打印方法一
print('*'*10)					# 打印分割符
print(x, ',', y)				# 打印方法二'''
1,9
**********
1 , 9
'''

1、整型int() :将指定进制(默认十进制)的字符串或数字转换为十进制整型(强转)。

  • Python2 有 long int 类型,而Python3 整型没有范围限制,故可以当作 long int 使用。
  • 布尔类型 bool 是整型的子类型,包括两种:True == 1、False == 0

函数说明:int(x, base=10)
输入参数:

  • x:字符串或数字(整数、浮点数)。
  • base默认十进制
    备注1:若带参数base,表示将 (二进制、十进制、十六进制)的 x 转换为十进制。
    备注2:若带参数base,则输入必须是整数,且整数必须以字符串的形式进行输入。
输入返回值举例输出
int('整数', base=16)输入整数指定为16进制,转换为10进制整数(同理:其余进制)print(int('20', 16))print(int('0XAA', 16))32 和 170
(1)输入为空或整数\\\
int()\print(int())0
int(浮点数)\print(int(-2.1))-2
(2)输入为字符串\\\
int(字符串)\print(int('-2'))-2
int(字符串(浮点数))需先将str转换为float,再转换为int,否则报错。print(int(float('-2.1')))-2

十进制转换为16进制

十六进制范围:0 ~ 65536(0000 ~ FFFF)
方法:

  • (1)十进制数除16(取余数1),得商1
  • (2)商1除16(取余数2),得商2
  • (3)商2除16(取余数3),得商3
  • (4)最后商3等于0(取余数4)
  • 最终结果为倒序余数= [余数4, 余数3, 余数2, 余数1]

举例(整数:65036)
(1)65036 除 16,商4064,余数 12(十六进制C)
(2)4064 除 16,商254,余数 0(十六进制0)
(3)254 除 16,商15,余数 14(十六进制E)
(4)15除16,商0,余数 15(十六进制F)。
(5)结束:得16进制为 = FE0C

十进制0123456789101112131415
16进制0123456789ABCDEF
2进制0000000100100011010001010110011110001001101010111100110111101111

  3.1、bin():十进制整数转换为二进制码。返回值为字符串。

函数说明:bin(整型)

print(bin(-3))
print(type(bin(-3)))'''
-0b11
<class 'str'>
'''

  3.2、ord(): ASCII字符转换为十进制整数(Unicode字符 —— Unicode数值)。

函数说明:ord(字符)

print(ord('A'))
print(type(ord('A')))'''
65
<class 'int'>
'''

  3.3、chr():将10进制或16进制数转换为ASCII字符。(Unicode数值 —— Unicode字符)。

函数说明:chr(number)

print(chr(97))
print(type(chr(97)))'''
a
<class 'str'>
'''

4、str.count():统计字符串里某个字符出现的次数。可以选择字符串索引的起始位置和结束位置。

函数说明:str.count("char", start, end)str.count("char")
参数说明:

  • str:为要统计的字符(可以是单字符,也可以是多字符)。
  • start:为索引字符串的起始位置,默认参数为0。
  • end:为索引字符串的结束位置,默认参数为字符串长度即len(str)。
str_temp = "i love python, i am learning python"
print(str_temp.count("i"))              # 【输出结果】3           # 单字符统计:start和end为默认参数
print(str_temp.count("i", 2))           # 【输出结果】2           # 单字符统计:star=2,end值为默认参数
print(str_temp.count("i", 0, 5))        # 【输出结果】1           # 单字符统计:star=2,end=5
################################################################################################
print(str_temp.count("py"))             # 【输出结果】2           # 多字符统计:start和end为默认参数
http://www.lryc.cn/news/2099.html

相关文章:

  • 代码随想录训练营一刷总结|
  • CSS中的几种尺寸单位
  • 运维必会:ansible剧本(piaybook)
  • 活动星投票午间修身自习室制作在线投票投票制作网页
  • C#泛型:高级静态语言的效率利器
  • 澳大利亚访问学者申请流程总结
  • cookie和Session的作用和比较
  • 测试员都是背锅侠?测试人员避“锅”攻略,拿走不谢
  • C++: C++模板<template>
  • chmod命令详解
  • 状态机设计中的关键技术
  • 单片机开发---ESP32S3移植NES模拟器(二)
  • 微信小程序nodej‘s+vue警局便民服务管理系统
  • 第18章 MongoDB $type 操作符教程
  • 【MySQL主从复制】快速配置
  • Typescript - interface 关键字(通俗易懂的详细教程)
  • 【计组】内存和总线
  • CUDA中的数学方法
  • Elasticsearch基本概念和索引原理
  • 《NFL橄榄球》:堪萨斯城酋长·橄榄1号位
  • python+django在线教学网上授课系统vue
  • 二叉搜索树之AVL树
  • 全栈自动化测试技术笔记(二):准备工作的切入点
  • 57 长短期记忆网络(LSTM)【动手学深度学习v2】
  • 算法第十五期——动态规划(DP)之各种背包问题
  • 实现复选框全选和全不选的切换
  • React hooks之useState用法(一)
  • spring的简单理解
  • Docker调用Intel集显实现FFmpeg硬解码
  • 端到端模型(end-to-end)与非端到端模型