蓝桥杯第2天（Python组）

小蓝准备用 256 MB 的内存空间开一个数组，数组的每个元素都是 32 位 二进制整数，如果不考虑程序占用的空间和维护内存需要的辅助空间，请问256 MB 的空间可以存储多少个 32 位二进制整数？

换算单位

# 请在此输入您的代码
# 256M=256*1024KB
# 256M=256*1024*1024B
# 32进制 = 2**5 bit=4B

print(256*1024*1024*8//32)

整个 2020 世纪（1901 年 1 月 1 日至 2000 年 12 月 31 日之间），一共有多少个星期一？(不要告诉我你不知道今天是星期几)

datetime库或者用excel（单元格属性转为日期）

import os
import sys

# 请在此输入您的代码
import datetime

# dt1 = datetime.datetime(1901,1,1)
# dt2 = datetime.datetime(2000,12,31)
# print(dt1.isoweekday())
# print(dt2.isoweekday())
# dt=dt2-dt1
# print(dt.days//7)

print(5217)

找最大公约数，然后除于最大公约数（通过调用math库中的gcd函数）。

注意整除//，用/是浮点数

import os
import sys
import math
a=0
# 请在此输入您的代码
for i in range(0,20):
  a+=2**i 
b=2**19
# for i in range(2,int(math.sqrt(a))):
  # if( a%i == 0 and b%i == 0):
  #   a=a/i
  #   b=b/i 
gcd = math.gcd(b,a)
# print(type(gcd))
print('{}/{}'.format(a//gcd,b//gcd))  # / 为float类型

你有一架天平。现在你要设计一套砝码，使得利用这些砝码可以称出任意 小于等于 N 的正整数重量。
那么这套砝码最少需要包含多少个砝码？
注意砝码可以放在天平两边。
3 个砝码重量是 1、4、6，可以称出 1 至 7的所有重量。
1=1；
2=6−4(天平一边放 6，另一边放 4)；
3=4−1；
4=4；
5=6−1；
6=6；
7=1+6；
少于 3 个砝码不可能称出 1 至 7 的所有重量。

import os
import sys

# 请在此输入您的代码

# R 当前砝码称重 1-R
# 加一个砝码w，范围为 1..R W-R(R+1) ... R+W
# W-R =R+1  => w=2R+1
# [1] 1
# [1 3] 1-4
# [1 3 7] 1-11

n = int(input())
count =1
R = 1
while(R < n):
  count+=1
  R=2*R+1+R
print(count)