精华内容
下载资源
问答
  • 2019-01-09 10:46:37

    #include <stdio.h>
    #include <time.h>
    #include <math.h>

    /*------------------------方法1--------------------------*/
    long add1(long n)
    {
        long i, sum = 0;
        
        for(i = 1; i <= n; i++)
            sum += i;
        
        return sum;
    }

    void add_time1(long n)
    {
        long sum;
        clock_t t;
        
        t = clock();
        sum = add1(n);
        t = clock() - t;
        
        printf("方法1:\n");
        printf("    结果:1~%d之和:%ld\n", n, sum);
        printf("    用时:%lf秒\n",((float)t)/CLOCKS_PER_SEC);
    }

    /*------------------------方法2--------------------------*/
    long add2(long n)
    {
        return n * (n + 1) / 2;
    }

    void add_time2(long n)
    {
        long sum;
        clock_t t;
        
        t = clock();
        sum = add2(n);
        t = clock() - t;
        
        printf("方法2:\n");
        printf("    结果:1~%d之和:%ld\n", n, sum);
        printf("    用时:%lf秒\n",((float)t)/CLOCKS_PER_SEC);
    }

    int main(void)
    {
        int n;
        
        printf("n(大于1000000):");
        scanf("%d", &n);
        if(n < 1000000)
            return 0;
        
        add_time1(n);
        add_time2(n);
        
        return 0;
    }

    结果:

    ./test
    n(大于1000000):99999999
    方法1:
            结果:1~99999999之和:4999999950000000
            用时:0.398908秒
    方法2:
            结果:1~99999999之和:4999999950000000
            用时:0.000000秒

    更多相关内容
  • 把一个数拆分成几个连续整数,把各种情况都列出来,我自己测试过了,速度绝对让你满意
  • python 一正整数输出为连续整数

    千次阅读 2021-11-19 17:06:35
    *** 输入任一正整数,对其输出为连续整数和的问题,且取序列最长的输出,当没有连续整数时输出为:NOANSWER*** ##算法 序列最长,显然用循环便能输出,定义一个sum,用于和输入的值进行比较,由于连续整数没有取上整...

    *** 输入任一正整数,对其输出为连续整数和的问题,且取序列最长的输出,当没有连续整数时输出为:NOANSWER***

    ##算法

    序列最长,显然用循环便能输出,定义一个sum,用于和输入的值进行比较,由于连续整数没有取上整开始加的,那么定义一个上整的变量。循环时,用sum +=j来进行一个个累加,连续整数开头由i确定,因此可以定义出c和d,以便能输出整数的开头和结尾。

    代码如下:

    #想学代码的咸鱼
    a=int(input())
    c=0
    f=0
    b=(a//2)+1
    for i in range(1,b):
        sum = 0
        sum=sum+i
        for j in range(i+1,a):
            sum=sum+j
            if sum!=a:
                continue
            elif sum == a:
                c=i
                d=j
                break
    if c == sum:
        print(str(a)+':NOANSWER')#用到+,则必须保证相同类型
    else:
        print(str(a)+'=',end='')#用到+,则必须保证相同类型
        for i in range(c,d):
            print(str(i)+'+',end='')#用到+,则必须保证相同类型
        print(d)
    

    感想

    本题是python上机的一个问题,由于是连续整数,可以不用列表,只需确定好序列的开头和结尾便能按格式输出。
    
    展开全文
  • 连续整数

    2020-03-09 10:02:11
    将某个整数分解成连续整数 【问题描述】某些整数能分解成若干个连续整数的形式,例如 15 = 1 + 2+3+4+5 15 = 4 + 5 + 6 15 = 7 + 8 某些整数不能分解为连续整数,例如:16 【输入形式】一个整数N(N ...

    将某个整数分解成连续整数之和

    【问题描述】某些整数能分解成若干个连续整数的和的形式,例如

    15 = 1 + 2+3+4+5

    15 = 4 + 5 + 6

    15 = 7 + 8

    某些整数不能分解为连续整数的和,例如:16

    【输入形式】一个整数N(N <= 10000)

    【输出形式】整数N对应的所有分解组合,如果没有任何分解组合,则输出NONE。

    【样例输入】

    15

    【样例输出】

    1 2 3 4 5
    4 5 6
    7 8

    【样例输入】
    16
    【样例输出】

    NONE

    【样例说明】按照每个分解中的最小整数从小到大输出,每个分解占一行,每个数字之间有一个空格(每行最后保留一个空格);如果没有任何分解组合,则输出NONE
    【评分标准】

    【注意事项】
    注意在sum函数和主函数中的两个 j 的含义保持一致!!!
    太丢人了呜呜!!!

    #include <iostream>
    
    using namespace std;
    
    int sum(int i,int j)
    {
        return  (i + j)*(j-i+1)/2;
    }
    
    int main()
    {
        int n;
        while(cin >> n){
            int i,j;
            char flag=false;
            for(i=1;i<=n/2;i++){
                for(j=i;j<n;j++){
                    if(sum(i,j)==n){
                        flag=true;
                        for(int k=i;k<=j;k++)
                            cout << k <<" ";
                        cout << endl;
                        break;
                    }
                }
            }
            if(flag==false)
                cout << "NONE" <<endl;
            break;
        }
        return 0;
    }
    
    展开全文
  • 连续整数

    千次阅读 2018-02-24 12:56:46
    连续整数 Description 给出一个正整数N,将N写为若干个连续数字的形式(长度 &gt;= 2)。例如N = 15,可以写为1 + 2 + 3 + 4 + 5,也可以写为4 + 5 + 6,或7 + 8。如果不能写为若干个连续整数,则...

    连续整数的和

    Description
    给出一个正整数N,将N写为若干个连续数字和的形式(长度 >= 2)。例如N = 15,可以写为1 + 2 + 3 + 4 + 5,也可以写为4 + 5 + 6,或7 + 8。如果不能写为若干个连续整数的和,则输出No Solution。

    Input
    输入1个数N(3 <= N <= 10^9)。

    Output
    输出连续整数中的第1个数,如果有多个按照递增序排列,如果不能分解为若干个连续整数的和,则输出No Solution。

    Sample Input

    15
    

    Sample Output

    1
    4
    7
    

    一道数学题,根据等差数列前n项和公式 S=na1+n(n1)2d S = n a 1 + n ( n − 1 ) 2 d ,代入d=1解出首项 a1=2Sn(n1)2n a 1 = 2 S − n ( n − 1 ) 2 n 然后确定n的范围暴力即可,n下限是2,上限做如下近似,继续由前n项公式得

    n2+2n(a112)=2S n 2 + 2 n ( a 1 − 1 2 ) = 2 S
    那么
    n2<2S n 2 < 2 S
    n<2S n < 2 S

    #include<iostream>
    #include<cmath>
    
    using namespace std;
    
    int main()
    {
        int n,flag=0;
        cin>>n;
        for(int i=sqrt(2*n);i>=2;i--)
        {
            if((2*n-i*i+i)%(2*i)==0&&2*n-i*i+i>0)
                cout<<(2*n-i*i+i)/(2*i)<<endl,flag=1;
        }
        if(!flag) cout<<"No Solution"<<endl;
        return 0;
    }
    
    展开全文
  • 一个正整数有可能可以被表示为n(n>=2)个连续整数,如: 15=1+2+3+4+5,15=4+5+6,15=7+8 请写出算法,根据输入的任何一个正整数,输出符合这种要求的所有连续整数序列,每个序列都按从小到大的顺序输出。...
  • 连续整数s%n=n/2 (n为偶数) s%n=0(n为奇数) n*n 数据机构王晓东 第三版 ,19页算法实验题1的第二题:连续整数求和。 这道题要求计算一个正整数可以表示为多少个2个以上连续整数。 例如:input 9 9=5+4...
  • 下面用用三种语言给大家提供参考,有不正确的地方希望大家提出一起改进: c语言: //Big-Bryan// #include<stdio.h>... printf("1到%d的:%d",n, m);//输出1到n的的值 } c++: //Big-Bryan// #i
  • 【问题描述】某些整数能分解成若干个连续整数的形式,例如 15 = 1 + 2+3+4+5  15 = 4 + 5 + 6 15 = 7 + 8 某些整数不能分解为连续整数,例如:16 【输入形式】一个整数N(N <= 10000) 【输出形式】...
  • C++ 为S的连续整数

    千次阅读 2022-03-29 00:08:45
    原题链接:力扣 ...左右边界分别为leftright,初始化left=1,right=2,在数学中连续的正整数为sum=(left+right)*(right-left+1)/2。自始至终从左往右。 (1)如果窗口内的值大于target,说明窗口大了,l
  • 连续整数(C语言实现)

    千次阅读 2019-06-22 21:38:36
    连续整数(C语言实现) 给定一个正整数 N,试求有多少组连续正整数满足所有数字之为 N? 示例 1: 输入: 5 输出: 2    解释: 5 = 5 = 2 + 3,共有两组连续整数([5],[2,3])求和后为 5。 示例 2: 输入: 9 ...
  • 算法实验题1.2:连续整数和问题

    千次阅读 2016-11-11 13:25:31
    实验任务:连续整数和问题要求计算给定的正整数可以表示为多少个2以上连续整数之和。 数据输入:由文件input.txt给出输入数据。第1行有1个正整数。 结果输出:将计算出的相应的连续整数分解数输出到文件output...
  • javascript求出所有为1000的连续整数
  • 整数分解为连续整数(Python)
  • 九、连续整数求和

    2020-01-06 19:47:35
    1、题目 ...解释: 5 = 5 = 2 + 3,共有两组连续整数([5],[2,3])求和后为 5。 输入: 9 输出: 3 解释: 9 = 9 = 4 + 5 = 2 + 3 + 4 输入: 15 输出: 4 解释: 15 = 15 = 8 + 7 = 4 + 5 + 6 = 1 + 2 + 3 + ...
  • 连续整数求和

    千次阅读 2019-11-27 21:39:25
    给定一个正整数N,试求有...解释:5 = 5 = 2 + 3,共有两组连续整数([5],[2,3])求和后为 5。 一、思路 因为是找连续的正整数序列,因此我们可以这样先定义一个start=1,end=2,然后类似滑动窗口的概念,我们通过让增...
  • 注意:并不是所有的整数都有结果,例如不存在连续整数和为16。为了提高计算的效率,程序所采用的算法如下:(1) 从1开始计算连续整数和sum,直到sum不小于n为止;(2) 在第i步,如果sum=i+(i+1)+…+j比n大,则去掉...
  • 题目:输入一个正整数,若该数能用几个连续整数表示,则输出所有可能的正整数序列。 一个正整数有可能可以被表示为n(n>=2)个连续整数,如: 15=1+2+3+4+5 15=4+5+6 15=7+8 直观反应:循环循环在...
  • //用s来计每一项的阶乘,sum计阶乘的 printf("请输入正整数n:"); scanf("%d",&n); for(i=1;i<=n;i++) { s*=i; sum+=s; } printf("%d\n",sum); return 0; } 运行结果 ...
  • 算法-连续整数(51Nod-1138)(包含源程序).rar
  • 连续整数

    千次阅读 2020-08-03 20:23:15
    1) 个连续整数,如: 15=1+2+3+4+5 15=4+5+6 15=7+8 但现在你的任务是判断给定的整数n能否表示成连续的m(m>1)个正整数。 解答要求 时间限制:1000ms, 内存限制:64MB 输入 输入只有一个整数n (1<n&...
  • 连续整数阶乘的

    千次阅读 2019-01-09 14:33:45
    #include &lt;stdio.h&gt; long sum(int n) {  long sum = 0, fact = 1;    for(int i = 1; i &lt;= n; i++)  {  fact *= i;  sum += fact;  }    return sum;...int main(vo...
  • 连续整数算法

    2013-07-13 16:10:21
    编辑连续整数检测算法,对连续算法的一部分就是编程
  • 证明了一般Lorenz映射系统存在连续整数周期轨道的充要条件是存在某条件下的2个互素周期,克服了Sarkovskii关于连续整数周期点对于函数连续性的限制,而所讨论的Lorenz映射也没有作每个单调支为线性的要求。...
  • 计算任意的从m到n的连续整数(m<n) 输入: 输入只有一组,在一行上输入两个整数,即mn 输出: 计算输出从m到n的连续整数 输入示例: 1100 输出示例: 5050 注:因为累加/累乘的数...
  • import java.util.Scanner; public class blue { public static void main(String[] args) { // TODO Auto-generated method stub ... //用来储存答案 () while(m<=n) //判断结束条件 1-100 { h=h+m
  • 欧几里得算法连续整数检测法分解质因数法求最大公约数
  • 这是我在使用(使用Python)时遇到的实践问题:“编写一个函数’lucky_sevens(numbers)’,该函数接收一个整数列表,如果任意三个连续元素的总和为7,则输出True.确保您的代码正确检查数组的第一个最后一个元素.”我...
  • 找出一个整数是哪些个连续整数(例如:15=1+2+3+4+5,15=4+5+6,15=7+8)
  • LeetCode 连续整数求和

    千次阅读 2019-05-25 09:40:24
    解释: 5 = 5 = 2 + 3,共有两组连续整数([5],[2,3])求和后为 5。 示例 2: 输入: 9 输出: 3 解释: 9 = 9 = 4 + 5 = 2 + 3 + 4 示例 3: 输入: 15 输出: 4 解释: 15 = 15 = 8 + 7 = 4 + 5 + 6 = ...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 333,116
精华内容 133,246
关键字:

连续整数和