【蓝桥杯备赛】Day09:循环结构（中）

题目1:题目 2822: 求分数序列和

有一个分数序列 q1/p1,q2/p2,q3/p3,q4/p4,q5/p5,… ,其中qi+1= qi+ pi, pi+1=qi, p1= 1, q1= 2。比如这个序列前6项分别是2/1,3/2,5/3,8/5,13/8,21/13。求这个分数序列的前n项之和。

输入格式

输入有一行，包含一个正整数n(n <= 30)。

输出格式

输出有一行，包含一个浮点数，表示分数序列前n项的和，精确到小数点后4位。

样例输入

2

样例输出

3.5000

python代码

最初想法，上来就是列表，其实问题压根儿用不着列表：
n=int(input())
sum=0#分数之和
p_list=[1]
q_list=[2]
for i in range(n):
    
    q_list.append(p_list[i]+q_list[i])
    p_list.append(q_list[i])
    sum+=(q_list[i]/p_list[i])
print('%.4f'%sum)
之后想法：
n=int(input())
s=0#分数加和
for i in range(n):
    p=1
    q=2
    s+=(q/p)
    p,q=q,p+q
print('%.4f'%s)
print('{:.4f}'.format(s))
print(f'{s:.4f}')

知识点

1.首先不能初始值写在 循环里，否则每一次循环都是一样的结果
2. 运行后发现“之后想法”中是有错误的，是一个细节：p,q=q,p+q:当p+q赋值给q的时候，此时的p不是更新后的值，并行赋值，这与p=q,q=p+q是不同的
3. 所以代码一定要上手敲，每一行都需要知其然与知其所以然

题目2:题目 3013: 求小数的某一位

分数a/b化为小数后，小数点后第n位的数字是多少？

输入格式

三个正整数a，b，na，b，n，相邻两个数之间用单个空格隔开。0<a<b<100，1<=n<=100000<a<b<100，1<=n<=10000。

输出格式

一个数字

样例输入

1 2 1

样例输出

5

python代码

本人代码：
a,b,n=map(int,input().split())
c=str(a/b)
print(c[n+1])
程序判定75分/100分，
找了大佬的，不太理解，只能死记硬背了：
a,b,n=map(int,input().split()) 
for i in range(1,n):
            a*=10
            a=a%b
print(a*10//b)

知识点

1. 死记硬背

题目3：题目 3014: 计算星期几

假设今天是星期日，那么过a^b天之后是星期几？

输入格式

两个正整数a，b，中间用单个空格隔开。0<a≤100, 0<b≤10000。

输出格式

一个字符串，代表过ab天之后是星期几。
其中，Monday是星期一，Tuesday是星期二，Wednesday是星期三，Thursday是星期四，Friday是星期五，Saturday是星期六，Sunday是星期日。

样例输入

3 2000

样例输出

Tuesday

python代码

a,b=map(int,input().split())
c=pow(a,b)
q=7#今天是星期日
d=(q+c)%7
if d==1:
    print('Monday')
elif d==2:
    print('Tuesday')
elif d==3:
    print('Wednesday')
elif d==4:
    print('Thursday')
elif d==5:
    print('Friday')
elif d==6:
    print('Saturday')
else:
    print('Sunday')  

知识点

1. 7天一个周期，对7求余即可得到与今天的 星期间隔，再加上原来的星期几(q)，就是多少天后的星期几

题目4:题目 3015: 幂的末尾

幂a^b的末3位数是多少？

输入格式

两个正整数a，b。1≤a≤100，1≤b≤10000。

输出格式

从高位到低位输出幂的末三位数字，中间无分隔符。若幂本身不足三位，在前面补零

样例输入

7 2011

样例输出

743

python代码

a,b=map(int,input().split())
c=pow(a,b)
if c in range(1,1000):
    print(f'{c:0>3d}')#左侧填充，3位宽度
else:
   print(c%1000)
或：
a,b=map(int,input().split())
c=pow(a,b)
d=c%1000
print(f'{d:0>3d}')

知识点

1.想得到后三位数字，直接对1000 进行求余 即可
2.f-string:{：填充|对齐方式|正负号|宽度|‘_‘或’,’|'.'precision|类型}
f'{d:0>3d}'：整数，3位宽度，靠右对齐，左侧用0填充