Python练习题4.0

1、求十进制数字9的二进制编码：求十进制数字9的二进制编码中的1的数量

def numt(num):
	a = bin(num)
	print(f"二进制为:{a}")
	b = str(a).count("1")
	return b
print(numt(9))

测试：

2、求1~100之间不能被3整除的数之和

a = 0
for x in range(1,101):
	if x % 3 == 0:
		continue
	else:
		a = x + a
print(f"百位以内不可被三整除的数和为:{a}")

测试：

3、给定一个正整数N,找出1到N（含）之间所有质数的总和

def numn(n):
	a = 1
	for i in range(2,n + 1):
		flag = True
		for j in range(2,i):
			if i % j == 0:
				flag = False
				break
		if flag:
			a = i + a
	print(f"1到{n}间质数之和为:{a}")
n = int(input("enter a num:"))
numn(n)

测试：

4、计算PI（公式如下：PI＝4（1－1/3+1/5-1/7+1/9-1…）

def pi():
	x = 0
	y = 1
	for i in range(1,10000,2):
		if y % 2 != 0:
			x = x + 1 / i
			y += 1
		elif y % 2 == 0:
			x = x - 1 / i
			y += 1 
	pi = 4 * x
	print(f"PI={pi}")

pi()

测试：

5、给定一个10个元素的列表，请完成排序（注意，不要使用系统api）

def pai(a=[]):
	for i in range(len(a)):
		mina = i
		for j in range(i + 1,len(a)):
			if a[mina] > a[j]:
				mina = j
		a[mina], a[i] = a[i], a[mina]
	return a

a = [1,3,5,7,9,2,4,6,8,10]
print(a)
print(f"排序后为:{pai(a)}")

测试：

6、求 a+aa+aaa+…+aaaaaaaaa=?其中a为1至9之中的一个数，项数也要可以指定

def na(x,y):
	a = 0
	for i in range(1,y + 1):
		j = int(f"{x}" * i)
		a += j
	return a
x = int(input("输入一个1-9的数:"))
y = int(input("输入项数:"))
print(na(x,y))

测试：

7、合并两个有序数组，合并后还是有序列表

def pai(a=[]):
	for i in range(len(a)):
		mina = i
		for j in range(i + 1,len(a)):
			if a[mina] > a[j]:
				mina = j
		a[mina], a[i] = a[i], a[mina]
	return a

a1 = [1,3,5,7,9]
a2 = [0,2,4,6,8]
a1.extend(a2)
print(pai(a1))

测试：

8、给定一个非负整数数组A，将该数组中的所有偶数都放在奇数元素之前

def jiou(a=[]):
	for i in range(len(a)):
		if a[i] % 2 != 0:
			for j in range(i + 1,len(a)):
				if a[j] % 2 == 0:
					a[i],a[j] = a[j],a[i]
					break
	return a

a = [1,2,3,4,5,6,7,8,9]
print(a)
print(jiou(a))

测试：

9、将10进制数据转换为二进制，并且统计其中的0和1的数量

def er(x):
	a = bin(x)
	b = str(a).count("1")
	c = str(a).count("0") - 1
	print(f"{a},count 1:{b},count 0:{c}")

x = int(input("enter a number:"))
er(x)

测试：

10、给定一个数组，已知数组中的元素都是成对出现，现在数组中只有一个元素没有成对，请找出这个元素。

[1,3,1,2,2,8,8]

def pairs(a=[]):
	x = 0
	for i in a:
		x ^= i
	return x

a = [1,3,1,2,2,8,8]
print(f"the num not in pairs is {pairs(a)}")

测试：