洛谷 P1010 [NOIP1998 普及组] 幂次方 Python题解

def f1(x):# 获取一个数的幂 137  list = [7 3 0]str1 = bin(x)[2:][::-1]list1 = []for i in range(len(str1)-1,-1,-1):if str1[i] == '1':list1.append(i)return list1def f2(list):# 格式化输出list1 = [str(i) for i in list]str2 = ''for i in range(len(list1)):  # 7 3 0if i < len(list1) - 1:if list1[i] == "1":str2 += "2+"else:if list[i] != 0:str2 += "2({})+".format(f2(f1(list[i])))  # 递归开始 7 == 2 1 0else:str2 += "2(0)"if i == len(list1) - 1:  # 最后一位不加+号if list1[i] == "1":str2 += "2"else:if list[i] != 0:str2 += "2({})".format(f2(f1(list[i])))else:str2 += "2(0)"return str2
"""对于  2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0) 其实是 2(部分1)+2(部分2)+2(部分3)+2+2(0) 注意部分里面的求法和求全部的是一样的 这样的话就可以递归了主要思想就是将大于1的数 全部转换为0 1 0 1 的数
"""n = int(input())
print(f2(f1(n)))

洛谷 P1010 [NOIP1998 普及组] 幂次方 Python题解相关推荐

信息学奥赛一本通 1208：2的幂次方表示 | OpenJudge 2.2 8758:2的幂次方表示 | 洛谷 P1010 [NOIP1998 普及组] 幂次方
[题目链接] ybt 1208:2的幂次方表示 OpenJudge 2.2 8758:2的幂次方表示洛谷 P1010 [NOIP1998 普及组] 幂次方 [题目考点] 1. 递归 [解题思路] 递 ...
洛谷P1010 [NOIP1998 普及组] 幂次方
文章目录前言题目描述输入格式输出格式样例 #1 样例输入 #1 样例输出 #1 [数据范围] 代码解析结尾前言在做完洛谷P1010 [NOIP1998 普及组] 幂次方这道题之后,我 ...
洛谷——P1010 [NOIP1998 普及组] 幂次方
P1010 [NOIP1998 普及组] 幂次方题目描述任何一个正整数都可以用 22 的幂次方表示.例如 137=27+23+2^0137=27+23+20. 同时约定方次用括号来表示,即 a^b ...
洛谷P1010 [NOIP1998 普及组] 幂次方 C语言/C++
[NOIP1998 普及组] 幂次方题目描述任何一个正整数都可以用 2 2 2 的幂次方表示.例如 $137=27+23+2^0 $. 同时约定方次用括号来表示,即 a b a^b ab 可表示为 ...
洛谷P1010 [NOIP1998 普及组] 幂次方题解
数论递归题目描述任何一个正整数都可以用2的幂次方表示.例如137=27+23+20. 同时约定方次用括号来表示,即ab可表示为 a(b). 由此可知,137可表示为2(7)+2(3)+2(0). ...
洛谷 P1010 [NOIP1998 普及组] 幂次方
题目链接题目大意任何一个正整数都可以用 2 的幂次方表示.例如 137=27+23+20.137=2^7+2^3+2^0.137=27+23+20. 输入一个整数n,用0和2的二进制表示该整数n. ...
洛谷 P1010 [NOIP1998 普及组] 幂次方 C++
题目描述任何一个正整数都可以用 22 的幂次方表示.例如 137=2^7+2^3+2^0 同时约定方次用括号来表示,即 a^bab 可表示为 a(b)a(b). 由此可知,137137 可表示为 2 ...
洛谷P1010 [NOIP1998 普及组] 幂次方题解
题目 C++: #include<bits/stdc++.h> using namespace std; string run(int x,int i=0,string s=string( ...
[洛谷]P1010 [NOIP1998 普及组] 幂次方
由于有的数字不需要前面那个括号,所以你得先判断如 3=2+2(0); 如果不判断那么3=2(2(0))+2(0); 自己设计的真是菜从次数判断要不要加括号,加括号是取决于次数,而不是这个数本身 // ...

洛谷 P1010 [NOIP1998 普及组] 幂次方 Python题解

洛谷 P1010 [NOIP1998 普及组] 幂次方 Python题解相关推荐

最新文章

热门文章