连续的整数和是N的倍数-我的代码是正确的，但太慢了

文章/答案/技术大牛

发布

1回答

c++、arrays、performance

这个程序是用C++编写的此程序的目的是将<= 100,000的一组数字读入数组中，然后将连续的数字相加，并测试它们是否为N的倍数。一旦SUM%N == 0为真，则程序输出i和j的索引，精确地显示从i到j的哪个位置和为N的倍数。可能有多个解，但只需要一

浏览 26提问于2021-10-22得票数 0

2回答

非常简单的时间复杂性问题

algorithm、complexity-theory

如果我有一个函数：，我假设使用穷举搜索来找到x，y，z对于数字n的所有可能的解，搜索x，y，z的可能范围分别是0，n/8和0，n/20，如果我使用嵌套的8x+5y+20z=n循环，那么我的时间复杂度是O(n^3/8*5*20)，对吗？昨天，我被一个不会说简单英语的

浏览 0提问于2011-07-29得票数 2

回答已采纳

2回答

在Hackerrank中找不到项目Euler #1的python代码的边缘情况

python、algorithm

对于hackerrank.com中的Project问题#1，以下是问题所在：输入格式输出格式对于每个测试用例，打印一个整

浏览 2提问于2016-01-07得票数 0

回答已采纳

1回答

数据对齐的二次方倍数

math、alignment

在TinyPE的程序集源代码中包含了一个“简单的”简单的数据对齐数学公式，来自这个地址： %define round(n, r) (((n+(r-1))/r)*r) 我知道，它的主要目的是使像我知道n代表预期的数字，r是四舍五入的“基”倍数。我还知道，由于它是简单的程

浏览 2提问于2011-04-15得票数 0

回答已采纳

4回答

如何更快地解决欧拉项目Prblem 303？

optimization、wolfram-mathematica

是：因此f(2)=2，f(3)=12，f(7)=21，f(42)=210，f(89)=1121222。为了用Mathematica进行求解，我编写了一个函数f，它计算f(n)/n：While[Mod[FromDigits[IntegerDigits[

浏览 8提问于2011-09-03得票数 2

回答已采纳

1回答

对于给定的整数n，查找n后面的数，它是10的倍数。

visual-c++

对于给定的整数，n，找到n后面的数，它是10的倍数。using namespace std;int main() int n; cin >> n<

浏览 0提问于2020-10-10得票数 1

4回答

减少素数生成器的执行时间

c、algorithm、primes

我必须在两个限制( n和m，t )之间打印数字。我使用指针而不是数组来执行更快的操作。外部for循环对每个测试用例进行迭代，并增加m和n指针。 if (num % i == 0)

浏览 4提问于2017-07-09得票数 1

回答已采纳

2回答

在数组上找到N个连续整数，它的和(连续整数)S是我所拥有的整数

c#、arrays、algorithm

我已经盯着这个问题看了几分钟了。在我问这个问题之前，我做了一些研究，但是在不同的情况下，它们没有包括我真正需要的东西。我在里面找到了这段代码。static int GetLargestSum(int[] array, int n, int sum) int largestSum = 0; for (int i = 0; i <= array.Length -

浏览 4提问于2017-03-10得票数 1

回答已采纳

1回答

检查不带筛子的数字是否为质数

c、square-root、primality-test

所以我需要解决一个问题，找到第n个数字，验证如下:它是两个连续素数的和，它给出一个整数平方根。我的问题是，eratosthenes的筛子使用了太多的内存，并且质数的幼稚检查太慢了。有没有办法快速地解决这个问题，而不需要额外的内存？我试着使用费马定理，但它变得更慢了。提前谢谢。

浏览 0提问于2014-12-13得票数 0

2回答

numpy中连续整数的和是不正确的。

python、python-3.x、numpy、sum

在使用以下方法求和第一个100,000,000正整数时：np.arange(1,100000001).sum()np.arange(1,65536).sum() == ((65535+1) * 65535)/2np.arange对

浏览 0提问于2017-11-10得票数 4

回答已采纳

1回答

找出以K为因子的最小长度区间

algorithm

给定一个整数K和N个整数的列表。我们需要在列表中找到所有可能的最短间隔，使得每个间隔中的整数的乘积是K的倍数。例如:假设N=6，K=5和数组是2,9,4,3,16，那么这里的最小区间长度是2，它的乘积是K的倍数。间隔: 1，2，2，3，3

浏览 1提问于2015-08-16得票数 1

4回答

c++ - hackerrank项目euler #1因超时而终止

c++、timeout

我看过了，但没有人帮我。求N以下3或5的倍数之和。输入格式第一行包含表示测试用例数量的T。后面跟着T行，每一行包含一个整数N。输出每个测试用例的格式，打印一个整数，

浏览 7提问于2015-04-11得票数 3

回答已采纳

1回答

添加输出整数的迭代

for-loop、coffeescript

i = 0 console.log i if i % 3 is 0 i++在coffeescript中有这样做的算法吗，或者我只是开始将这些数字中的每一个加在一起？

浏览 0提问于2013-12-11得票数 0

3回答

我能否检查给定的数字是否可以是包含n个项的任何算术级数的和？

c++、algorithm、math、data-structures

对于给定的数字s，是否可以只检查是否存在有n项的可能算术级数，以及这些n项的和在s中的结果。例如：是的，AP值为3 5 7 9是可能的.注意：，我只想检查一下它是否可能。不需要找到实际的数组。0<n< 10^9和0<s< 10^18。我<

浏览 3提问于2016-06-20得票数 4

回答已采纳

3回答

Python3-请求正整数并打印其前4倍的程序

python、python-3.x、for-loop、input、casting

我正在处理一个涉及输入整数n的问题，当这样做时，将打印出以下4个整数的“倍数”。我需要对3个整数这样做，n= 5，n= 0，n= 3。原题：实现一个程序，向用户请求一个正整数n，并打印n的前四个倍数:测试模块的n= 5；n=0和

浏览 2提问于2015-10-09得票数 1

3回答

算法-对交换两个连续元素的数量最少的数组进行排序

arrays、algorithm、sorting、tree、binary-tree

我试图解决的问题已经在2007年的一次USACO比赛中给出了。简而言之，您将获得一个整数数组，并允许交换连续的元素(Ai，Ai+1)。在最小数量的交换操作之后，该数组必须按升序排序，或者是其排序版本的两个连续部分的串联。举个例子：3, 4, 1, 2问题需要在O(N)或O(log(N))时间内解决；任何更多的

浏览 0提问于2015-11-25得票数 4

1回答

如何找到一个可以将只能被某些数字整除的数字的和相加的程序？

python

对不起，我是Python新手。我想找一个Python程序，它可以找到整数1到n的和，这些整数可以被a和b整除，但不能被c整除。例如，如果我们会有：我现在拥有的代码是这样的： def summing(n</em

浏览 5提问于2013-10-20得票数 0

9回答

如何检查一个数字是否能被另一个数字整除(Python)？

python、python-2.7、integer、modulo

我需要测试从1到1000的每个数字是3的倍数还是5的倍数。我认为我应该这样做的方法是将数字除以3，如果结果是一个整数，那么它将是3的倍数。5也是如此。n = 0 s = 0

浏览 20提问于2011-11-04得票数 145

回答已采纳

1回答

在间隔内将整数的除数最小化

algorithm、primes、discrete-mathematics、factoring

我最近偶然发现了一个算法问题，但我无法解决它。给你一个正整数N < 10^13，你需要选择一个非负整数M，这样和: MN + N(N-1) /2有最少的除数介于1和N之间。有人能为我指出解决这个问题的正确方向吗？谢谢您抽时间见我。

浏览 4提问于2016-04-08得票数 0

回答已采纳

24回答

(RGS 1/5)二进制倍数

code-golf、arithmetic、number-theory、integer

正整数k的二进制倍数是正整数n，使得n只与基数为10的0s和1s编写，n是k的倍数。例如，111111是3的二进制倍数。很容易证明一个正整数有无穷多个二进制倍数。有关每个这里的一个二进制倍数的构造证明，请参见k。乘以10

浏览 0提问于2020-02-24得票数 37

点击加载更多