题目1: 翻转数列
小Q定义了一种数列称为翻转数列:
给定整数n和m, 满足n能被2m整除。对于一串连续递增整数数列1, 2, 3, 4..., 每隔m个符号翻转一次, 最初符号为'-';。
例如n = 8, m = 2, 数列就是: -1, -2, +3, +4, -5, -6, +7, +8.
而n = 4, m = 1, 数列就是: -1, +2, -3, + 4.
小Q现在希望你能帮他算算前n项和为多少。
输入描述:
输入包括两个整数n和m(2 <= n <= 109, 1 <= m), 并且满足n能被2m整除
输出描述:
输出一个整数, 表示前n项和。
输入例子1:
8 2
输出例子1:
8
输入例子2:
90 5
输出例子2:
225
编程思想:
1.判断输入参数m,n是否为整数
2.判断是否在对应的范围
3.判断是否满足整除条件
4.将生成的 1,2,...n 数列构造n/m行,m列的二维数组 x
5.生成一个符号数组,n/m行 奇数的位置为-1 偶数的位置为1 y
6.数组相乘 result=x*y
7.将result 内部的数组合并为result_new
8.计算result的元素和 若等于(n/2)*m 则算法验证正确 否则 算法有误
代码1:
输出前n项和:
s = input()
n, m = [int(i) for i in s.split(' ')]
print((n*m)//2)
代码2:
输出最终的 翻转数列result_new、n、前n项和result_sum
import numpy as np
n,m = input('请输入两个整数n,m (2 <= n <= 109, 1 <= m),以空格分隔: ').split()
if n.isdigit() & m.isdigit(): # isdigit() 检测输入的是否全是数字
if (2<=int(n)<=109) & (1<=int(m)): # 满足题意条件
if int(n)%(2*int(m)) ==0 : #满足题意整除条件
n = int(n)
m = int(m)
data_list = [] #创建空列表
s = int(n/(2*m)) #化为整型,
x = -np.arange(1,n+1).reshape(int(n/m),m) #构造n/m行,m列的二维数组
y = np.ones(int(n/m)) #生成全1的一维数组
for i in range(len(y)):
if 2*i+1 <= len(y):
y[2*i+1] = -1
y = y.reshape(int(n/m),1) #生成n/m行1列的数组(1和-1间隔)
result = x*y #数组相乘
result_new=[]
for it in result:
result_new.extend(it)
result_new=np.array(result_new)
result_sum = result_new.sum() # 检验是否满足算法要求 最终结果的和等于n值
print(n,result_sum)
print(result_new)
else:
print('输入的n不能被2m整除')
else:
print('输入数值范围出错!')
else:
print('请输入整数!')