当前位置:首页 > 服务端 > 逻辑思维题(Python)

逻辑思维题(Python)

2022年11月09日 21:45:43服务端18

【1】  题目内容:尽管是一个CS专业的学生,小B的数学基础很好并对数值计算有着特别的兴趣,喜欢用计算机程序来解决数学问题。现在,她正在玩一个数值变换的游戏。她发现计算机中经常用不同的进制表示同一个数,如十进制数123表达为16进制时只包含两位数7、11(B),用八进制表示时为三位数1、7、3。按不同进制表达时,各个位数的和也不同,如上述例子中十六进制和八进制中各位数的和分别是18和11。小B感兴趣的是,一个数A如果按2到A-1进制表达时,各个位数之和的平均值是多少?她希望你能帮她解决这个问题。所有的计算均基于十进制进行,结果也用十进制表示为不可约简的分数形式。

输入:输入中有多组测试数据。每组测试数据为一个整数A(1<=A<=5000)。

输出:对每组测试数据,在单独的行中以X/Y的形式输出结果。

样例输入:

5

3

样例输出:

7/3

2/1


# -*- coding: UTF-8 -*-
import sys

def sum_transform(n):
    # 所有位数之和
    sum = 0
    for i in range(2, n):
        sum += transform(n, i)
    return sum

def transform(m, n):
    # 单个位数之和
    sum = 0
    while m > 0:
        sum += m % n
        m = m / n
    return sum

def gcd(n1, n2):
    # 递归得到最大公约数
    if (n1 % n2 == 0):
        return n2
    return gcd(n2, n1 % n2)

if __name__ == "__main__":
    start = time.clock()
    n = int(sys.stdin.readline().strip())
    sum = sum_transform(n)
    print("%d/%d" % (sum / gcd(sum, (n - 2)), (n - 2) / gcd(sum, (n - 2))))
    end = time.clock()
    print str(end - start)

 

 

【2】 题目内容:小明同学学习了不同的进制之后,拿起了一些数字做起了游戏。小明同学知道,在日常生活中我们最常用的是十进制数,而在计算机中,二进制数也很常用。现在对于一个数字x,小明同学定义出了两个函数f(x)和g(x)。 f(x)表示把x这个数用十进制写出后各个数位上的数字之和。如f(123)=1+2+3=6。 g(x)表示把x这个数用二进制写出后各个数位上的数字之和。如123的二进制表示为1111011,那么,g(123)=1+1+1+1+0+1+1=6。 小明同学发现对于一些正整数x满足f(x)=g(x),他把这种数称为幸运数,现在他想知道,小于等于n的幸运数有多少个?
输入描述:

每组数据输入一个数n(n<=100000)

输出描述:

每组数据输出一行,小于等于n的幸运数个数。

输入例子1:

21

输出例子1:

3

思路跟上一题差不多
import sys

def sum_hex(n):
    str_n = str(n)
    sum = 0
    for i in range(len(str_n)):
        sum += int(str_n[i])
    return sum

def sum_binary(n):
    sum = 0
    while n > 0:
        sum += n % 2
        n = n / 2
    return sum

def getLuckyboy(n):
    counter = 0
    for i in range(n):
        if sum_hex(i + 1) == sum_binary(i + 1):
            counter += 1
    return counter

if __name__ == "__main__":

    n = int(sys.stdin.readline().strip())
    print getLuckyboy(n)

 

【3】给你两个集合,要求{A} + {B}。 注:同一个集合中不会有两个相同的元素。
输入描述:

每组输入数据分为三行,第一行有两个数字n,m(0 ≤ n,m ≤ 10000),分别表示集合A和集合B的元素个数。后两行分别表示集合A和集合B。每个元素为不超过int范围的整数,每个元素之间有个空格隔开。


输出描述:

针对每组数据输出一行数据,表示合并后的集合,要求从小到大输出,每个元素之间有一个空格隔开,行末无空格。

输入例子1:

3 3

1 3 5

2 4 6

输出例子1:

1 2 3 4 5 6

import sys

if __name__ == '__main__':

    n,m = map(int,sys.stdin.readline().split())
    list_A = map(int,sys.stdin.readline().split())
    list_B = map(int,sys.stdin.readline().split())
    AB = list(set(list_A) | set(list_B))
    AB = sorted(AB)
    print ' '.join(str(i) for i in AB)

作者:LIJZ_Python
来源链接:https://blog.csdn.net/yinhangxitong36/article/details/79871236

版权声明:
1、JavaClub(https://www.javaclub.cn)以学习交流为目的,由作者投稿、网友推荐和小编整理收藏优秀的IT技术及相关内容,包括但不限于文字、图片、音频、视频、软件、程序等,其均来自互联网,本站不享有版权,版权归原作者所有。

2、本站提供的内容仅用于个人学习、研究或欣赏,以及其他非商业性或非盈利性用途,但同时应遵守著作权法及其他相关法律的规定,不得侵犯相关权利人及本网站的合法权利。
3、本网站内容原作者如不愿意在本网站刊登内容,请及时通知本站(javaclubcn@163.com),我们将第一时间核实后及时予以删除。


本文链接:https://www.javaclub.cn/server/69124.html

分享给朋友:

“逻辑思维题(Python)” 的相关文章

Win 10安装Python及环境变量配置

Win 10安装Python及环境变量配置

  安装项目报错     解决方法:  https://blog.csdn.net/lyj_viviani/article/details/51763101 君不见,高堂明镜悲白发,朝如青丝...

python 环境安装

python 环境安装

Python目前已支持所有主流操作系统,在Linux,Unix,Mac系统上自带Python环境,在Windows系统上需要安装一下,超简单 Windows安装 打开官网 https://www.python.org/download...

环境变量导致系统命令不能用

今天下午,为Linux服务器配置环境变量,结果玩大了。环境变量崩了。 各种命令都不能用了,直接cd 和export能用。结果从其他的机器上找了一个写好的环境变量。重新赋值结果ok。 辛亏不知glibc,要是这玩意,登陆都登陆不上。没救,只能重装系统。...

win10安装python  3.7后(正确配置了环境变量)使用pip命令失败 :Unknown or unsupported command 'list',原因是卸载loadrunner 11没卸载干净

win10安装python 3.7后(正确配置了环境变量)使用pip命令失败 :Unknown or unsupported command 'list',原因是卸载loadrunner 11没卸载干净

问题:安装python 3.7后,正确配置环境变量,使用pip命令报错:Unknown or unsupported command 'list' 搜索问题原因:卸载loadrunner 11没卸载干净 解决方法:删除C盘下的C:\strawberry文件夹 &nbs...

也说面试 - 一个努力的iOS Dev

  你们在金色的余晖中回家,而我却在银色的温柔中,匆匆潜行-----这是我的现状。   今年的招工形式不是很好,难找工作;也难招人。写这篇博客,是为了给各位在找工作的iOS dev 一些参考。 上篇:换坑(去面试)   又是一年换坑的时节,出于各种原因,我又换坑了。...

Python的安装图解

Python的安装图解

安装步骤: 第一步:打开Python官网:http://www.python.org 第二步:点击Download,下载windows版本 第三步:选择要下载的版本第四步:安装到指定的位置第五步:验证是否安装成功第六步:配置环境变量 第七步:写一个Demo...

【python】使用 Beautifulsoup 修改html标签属性,感觉比正则表达式帅多了

 要修改的index.html文件: <head> <link href=“https://www.highcharts.com/highslide/highslide.css” rel=“stylesheet” /> <s...

python初始环境安装

python初始环境安装

Python下载地址    Python官网:https://www.python.org/    在该网可以下载Python最新及历史版本。可以下载基于Windows或其它操作系统的版本。 Python安装    本机下载了...

Python初体验(一)—【配置环境变量】【变量】【input】【条件语句】【循环语句】

Python初体验(一)—【配置环境变量】【变量】【input】【条件语句】【循环语句】

写在前面的: 作为一个控制专业的女研究生,不知道每天在研究什么,但总归逃脱不了码代码的命运。之前也学习过一些C语言、C++,基础嘛,稍稍微有一些。本不想走上码农的道路,天真烂漫的过此生(白日梦过程中......)无数前辈日日教诲:“女生啊、尤其是工科的女生啊、不好找工作。要好好努...

SpringBoot面试题及答案140道(2021年最新)

工作5年,处于找工作中ing。今年10月份刚刚整理出来的SpringBoot面试题,时间比较赶就没有按照模块分类排序了。总而言之,顺序比较乱,希望大家耐着性子 看。如果实在介意,评论告知,我会视情况作修改的。另外如果大家觉得我找的SpringBoot面试题答案不够清晰,欢迎私信或...

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。