蓝桥三十一天刷题（python组）||第七天

三角回文数

问题描述

对于正整数 n, 如果存在正整数 k 使得n=1+2+3+⋯+k=k(k+1)/2, 则 �n 称为三角数。例如, 66066 是一个三角数, 因为 66066=1+2+3+⋯+36366066=1+2+3+⋯+363 。

如果一个整数从左到右读出所有数位上的数字, 与从右到左读出所有数位 上的数字是一样的, 则称这个数为回文数。例如, 66066 是一个回文数, 8778 也是一个回文数。

如果一个整数 n 既是三角数又是回文数, 我们称它为三角回文数。例如 66066 是三角回文数。

请问, 第一个大于 20220514 的三角回文数是多少?

答案提交

这是一道结果填空的题, 你只需要算出结果后提交即可。本题的结果为一 个整数, 在提交答案时只填写这个整数, 填写多余的内容将无法得分。

求解

k=1
n=0
while True:
    n+=k
    if(n>=20220514): break
    k+=1
while True:
    k+=1
    n+=k
    sn=str(n)
    flag=1
    for i in range(len(sn)//2-1):
        if sn[i]!=sn[len(sn)-1-i]:
            flag=0
            break
    if flag==1:
        print(n)
        break

数组切分

问题描述

已知一个长度为 N 的数组:A1,A2,A3,…AN 恰好是1∼N 的一个排列。现 在要求你将 A 数组切分成若干个 (最少一个, 最多 N 个) 连续的子数组, 并且 每个子数组中包含的整数恰好可以组成一段连续的自然数。

例如对于 A=1,3,2,4, 一共有 5 种切分方法:

13241324 : 每个单独的数显然是 (长度为 1 的) 一段连续的自然数。

{1}{3,2}{4}:{3,2}{1}{3,2}{4}:{3,2} 包含 2 到 3 , 是 一段连续的自然数, 另外 11 和 44 显然 也是。

{1}{3,2,4}:{3,2,4}{1}{3,2,4}:{3,2,4} 包含 2 到 4 , 是一段连续的自然数, 另外 11 显然也是。

{1,3,2}{4}:{1,3,2}{1,3,2}{4}:{1,3,2} 包含 1 到 3 , 是 一段连续的自然数, 另外 44 显然也是。

{1,3,2,4}{1,3,2,4} : 只有一个子数组, 包含 1 到 4 , 是 一段连续的自然数。

输入格式

第一行包含一个整数 N 。第二行包含 N 个整数, 代表 A 数组。

输出格式

输出一个整数表示答案。由于答案可能很大, 所以输出其对 1000000007 取 模后的值

样例输入

4
1 3 2 4

样例输出

5

评测用例规模与约定

对于 30%30% 评测用例,1≤N≤20.

对于 100%100% 评测用例, 1≤N≤10000.

求解（通过率80%）

参考梗佬博客：第十三届蓝桥杯JavaB组省赛G题——数组切分 (AC)_蓝桥杯数组切分_执 梗的博客-CSDN博客

n=int(input())
a=[0]+list(map(int,input().split()))
f=[0]*(n+1)
f[0]=1
for i in range(1,n+1):
    mx=a[i]
    mi=a[i]
    for j in range(i,0,-1):
        mx=max(mx,a[j])
        mi=min(mi,a[j])
        if(i-j==mx-mi): f[i]=(f[j-1]+f[i])%1000000007
print(f[n])        

倍数问题

题目描述

众所周知，小葱同学擅长计算，尤其擅长计算一个数是否是另外一个数的倍数。但小葱只擅长两个数的情况，当有很多个数之后就会比较苦恼。现在小葱给了你 n 个数，希望你从这 n 个数中找到三个数，使得这三个数的和是 K 的倍数，且这个和最大。数据保证一定有解。

输入描述

第一行包括 2 个正整数 n, K。

第二行 n 个正整数，代表给定的 n 个数。

其中，1≤n ≤105, 1≤K ≤103，给定的 n 个数均不超过 108108。

输出描述

输出一行一个整数代表所求的和。

输入输出样例

示例

输入

4 3
1 2 3 4

输出

9

求解（通过率30%）

暴力骗点分，等周末再研究。

from itertools import *
n,K=map(int,input().split())
a=list(map(int,input().split()))
max=0
for element in combinations(a,3):
    s=sum(element)
    if max<s:
        if s%K==0:
            max=s
print(max)