python 正整数连续多个数之和_vijos - P1302连续自然数和 (公式推导 + python)

18 142

297 328

388 412

1998 2002

这道题目假设用C++能够直接枚举，非常快就能够过，并且时间，可是这样对我们学习数论知识没有一点帮助。由于数论不仅仅是简单的枚举很多其它的是公式的推导，所以我对于数论题目尽可能的使用耗时长一点的语言。来让我将代码变得更加简短，高速，比方这道题目。用一种方法python超时，可是c++46ms就能够过了，可是假设我用python将这道题目过了，用c++直接就是0ms。

我使用了一个公式推导式针对開始的前后两个数之差进行枚举计算

m = math.sqrt(float(2 * n) + pow(a * 0.5,2.0)) - a * 0.5

if m == int(m):

print i + 1,i + int(m)

这个会超时，原因是，无论这个数符不符合条件，你都要进行这个式子的运算

会导致这种结果，最后一个数据会超时：

如此进行代码优化：

对于等差数列公式得：(2a + m)(m + 1) = 2n -> 2a(m + 1) = 2n - m(m + 1) - > 2a = 2n / (k + 1) - m

又由于a为整数所以。2n % (k + 1)不为零的直接排除，接着是(2n / (k + 1) - m) % 2不为零的能够排除

这样非常多情况仅仅要推断一下就能够了，根本不须要进行什么计算。复杂度自然会降低非常多

接着就是答案输出了

这里提供pythonAC代码：

#!/usr/bin/env python3

# -*- coding: utf-8 -*-

import math

n = int(raw_input())

cnt = int(math.sqrt(2 * n))

i = cnt

while cnt > 0:

if not ((2 * n) % (cnt + 1)):

m = 2 * n / (cnt + 1)

m -= cnt

m >>= 1

if (2 * m + cnt) * (cnt + 1) / 2 == n and m >= 0:

print m,m + cnt

cnt -= 1

python 正整数连续多个数之和_vijos - P1302连续自然数和 (公式推导 + python)相关推荐

python 正整数连续多个数之和_[算法]正整数分解为几个连续自然数之和
题目:输入一个正整数,若该数能用几个连续正整数之和表示,则输出所有可能的正整数序列. 一个正整数有可能可以被表示为n(n>=2)个连续正整数之和,如: 15=1+2+3+4+5 15=4+5+6 ...
python中判断一个数是否为素数_【转载】Python脚本判断一个数是否为素数的几种方法...
质数又称素数.指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数整除的数.素数在数论中有着很重要的地位.比1大但不是素数的数称为合数.1和0既非素数也非合数.质数是与合数相对立的两个概念 ...
chatgpt赋能python：Python一行输出8个数的神奇魔法！
Python一行输出8个数的神奇魔法! 作为一位有10年Python编程经验的工程师,我想与大家分享一种神奇的方法,利用Python的一行代码输出8个数.这个方法简单易懂,并且非常实用,适合初学者和专 ...
python计算整数区间[m、n所有整数之和_Python：就区间正整数内所有素数之和
前言 Python的学习记录与分享--PTA程序设计类教学平台.如果你也正在学习关于此类的题目可以仔细阅读这篇文章,了解一下循环结构.素数的基本语法知识. 题目: 7-5就区间正整数内所有素数之和 ( ...
题目42：菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。给出一个正整数k，要求菲波那契数列中第k个数是多少。
题目转载:http://python.wzms.com/s/1/35 题目描述: 菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和. 给出一个正整数k,要求 ...
2019.5.输入正整数n，再输入n个数，计算并输出这n个数之和。要求：本题必须使用递归完成，整个程序不允许使用循环。例如3 2 3 4，输出7
1.题目:输入正整数n,再输入n个数,计算并输出这n个数之和.要求:本题必须使用递归完成,整个程序不允许使用循环.例如3 2 3 4,输出7 2.代码展示(复制可直接运行) import java.u ...
斐波那契数列_菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。给出一个正整数a，要求菲波那契数列中第a个数对1000取模的结果是多少。
描述菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和.给出一个正整数a,要求菲波那契数列中第a个数对1000取模的结果是多少. 格式输入格式第1行是测 ...
蓝桥杯算法训练 - 连续正整数的和 78这个数可以表示为连续正整数的和，1+2+3，18+19+20+21，25+26+27。　　输入一个正整数 n(＜=10000) 　　输出 m 行(n有m
问题描述 78这个数可以表示为连续正整数的和,1+2+3,18+19+20+21,25+26+27. 输入一个正整数 n(<=10000) 输出 m 行(n有m种表示法),每行是两个正整数a,b ...
python 条件语句判断连续三个数,Python_3_流程控制语句:条件判断语句（if语句）,循环语句,嵌套...
第三章流程控制语句简介 Python代码在执行时是按照自上向下顺序执行的. 通过流程控制语句,可以改变程序的执行顺序,也可以让指定的程序反复执行多次流程控制语句分成两大类:条件判断语句,循环语句 ...

python 正整数连续多个数之和_vijos - P1302连续自然数和 (公式推导 + python)

python 正整数连续多个数之和_vijos - P1302连续自然数和 (公式推导 + python)相关推荐

最新文章

热门文章

python 正整数 连续多个数之和_vijos - P1302连续自然数和 (公式推导 + python)

python 正整数 连续多个数之和_vijos - P1302连续自然数和 (公式推导 + python)相关推荐

最新文章

热门文章

python 正整数连续多个数之和_vijos - P1302连续自然数和 (公式推导 + python)

python 正整数连续多个数之和_vijos - P1302连续自然数和 (公式推导 + python)相关推荐