精华内容
下载资源
问答
  • 题目: Each new term in the Fibonacci sequence is generated by adding the previous two terms. By starting with 1 and 2, the first 10 terms will be: ...

    题目:

    Each new term in the Fibonacci sequence is generated by adding the previous two terms. By starting with 1 and 2, the first 10 terms will be:

    1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...

    By considering the terms in the Fibonacci sequence whose values do not exceed four million, find the sum of the even-valued terms.

    C代码:

    #include <stdio.h>
    #define MAX_LOOP        100
    #define MAX_FIB_NUM     4000000
    static int fib[MAX_LOOP] = { 0, 1, 2 };
    int main()
    {
        int value = 2;
        int result = 2;
        int i;
    
        for( i = 3; i < MAX_LOOP; i++ )
        {
            value = fib[i-1] + fib[i-2];
    
            if( value >= MAX_FIB_NUM )  break;
    
            if( (value % 2 == 0) )
            {
                result += value;
            }
    
            fib[i] = value;
        }
    
        printf("%d\n",result);
    
        return 0;
    }


    python代码:

    fib = {
    0 : 0,
    1 : 1,
    2 : 2,
    }
    
    i = len(fib)
    ret = 2
    while True:
        v = fib[i-1]+ fib[i-2]
        if v >= 4000000 : break
        if v % 2 == 0:
            ret += v
        fib[i] = v
        i += 1
    
    print ret

    展开全文
  • 题目描述 斐波那契数列中的每个新项都是通过...也可以通过推导公式来求,只求偶数项 Fn=Fn−1+Fn−2=Fn−2+Fn−3+Fn−3+Fn−4=2Fn−3+Fn−2+Fn−4=2Fn−3+(Fn−3+Fn−4)+(Fn−5+Fn−6)=3Fn−3+Fn−4+Fn−5+Fn−6=4Fn−3

    题目描述

    斐波那契数列中的每个新项都是通过将前两个项相加而生成的。从1和2开始,前10个项将是:

    1,2,3,5,8,13,21,34,55,89,…

    通过考虑斐波那契数列中值不超过400万的项,找到偶值项的总和。

    思路

    可以直接通过公式来求,第三项等于前两项之和
    也可以通过推导公式来求,只求偶数项
    Fn=Fn−1+Fn−2
    =Fn−2+Fn−3+Fn−3+Fn−4
    =2Fn−3+Fn−2+Fn−4
    =2Fn−3+(Fn−3+Fn−4)+(Fn−5+Fn−6)
    =3Fn−3+Fn−4+Fn−5+Fn−6=4Fn−3+Fn−6
    最终公式:EFn=4EFn−1+EFn−2(EF1=2,EF2=8)

    代码

    #include <iostream>
    #include <vector>
    
    using namespace std;
    
    int main() {
        vector<int>q {2, 8};
        int n = 4000000;
        long long res = 0;
    
        int a = 2, b = 8, c = 0;
        while (1) {
            c = b * 4 + a;
            a = b;
            b = c;
            if (b < n) q.push_back(b);
            else break;
        }
    
        for (int i = 0; i < q.size(); i ++ ) {
        	cout << q[i] << ' ';
        	res += q[i];
    	}
    	
    	cout << endl;
    
        cout << res << endl;
    
        return 0;
    }
    
    
    展开全文
  • 偶数求和

    2021-02-02 12:47:36
    =100)的数列,该数列定义为从2开始的递增有序偶数,现在要求你按照顺序每m个数求出一个平均值,如果最后不足m个,则以实际数量求平均值。编程输出该平均值序列。 Input 输入数据有多组,每组占一行,包含两个正整数n...

    有一个长度为n(n<=100)的数列,该数列定义为从2开始的递增有序偶数,现在要求你按照顺序每m个数求出一个平均值,如果最后不足m个,则以实际数量求平均值。编程输出该平均值序列。
    Input
    输入数据有多组,每组占一行,包含两个正整数n和m,n和m的含义如上所述。
    Output
    对于每组输入数据,输出一个平均值序列,每组输出占一行。
    Sample Input
    3 2
    4 2
    Sample Output
    3 6
    3 7

    #include<stdio.h>
      int main()
      {
    	 int n,i,m,sum,aver,h,j,k,a[10000],c;
      while(~scanf("%d%d",&n,&m))
    {
    	for(i=1;i<=n;i++)
    	a[i]=2*i;
    	if(n<=m)
    	{
    		sum=0;
    		for(i=1;i<=n;i++)
    		sum+=a[i];
    		aver=sum/n;
    		printf("%d\n",aver);
    	}
    	if(n>m)
         {
         	sum=0;
         	h=0;
         	c=0;
         	if(n%m==0)
         	{
         		for(i=1;i<=n-m;i++)
            	{
         			sum+=a[i];
         			h++;
         			if(h==m)//每遇到一个m项的和就提出
         			{
         					aver=sum/m;
         				printf("%d ",aver);
         				 sum=0;
    				 h=0;	
    				 }
    		    }
    		    for(k=n-m+1;k<=n;k++)//末尾不能有空格
    		    {
    		    	sum+=a[k];
    		    	aver=sum/m;
    			}
    		 printf("%d\n",aver);
    		 }
    		 if(n%m!=0)
    		 {
    		 	for(j=1;j<=n-(n%m);j++)
    		 	{
    		 		sum+=a[j];
    		 		h++;
    		 		if(h==m)
    		 		{
    		 			aver=sum/m;
    		 			printf("%d ",aver);
    		 			 sum=0;
    				     h=0;
    				 }	
    			 }
    			 for(k=n+1-(n%m);k<=n;k++)
    			 {
    			 	sum+=a[k];
    			 	aver=sum/(n%m);
    			 }
    			 printf("%d\n",aver);
    		 }    	    	
    }
    } 
         return 0;
     }
    
    展开全文
  • 偶数求和

    千次阅读 2018-06-07 23:11:39
    问题 1159: 【偶数求和】时间限制: 1Sec 内存限制: 128MB 提交: 669 解决: 290题目描述有一个长度为n(n&lt;=100)的数列,该数列定义为从2开始的递增有序偶数(公差为2的等差数列),现在要求你按照顺序每m个数求...

    问题 1159: 【偶数求和】

    时间限制: 1Sec 内存限制: 128MB 提交: 669 解决: 290

    题目描述

    有一个长度为n(n<=100)的数列,该数列定义为从2开始的递增有序偶数(公差为2的等差数列),现在要求你按照顺序每m个数求出一个平均值,如果最后不足m个,则以实际数量求平均值。编程输出该平均值序列。

    输入

    输入数据有多组,每组占一行,包含两个正整数n和m,n和m的含义如上所述。

    输出

    对于每组输入数据,输出一个平均值序列,每组输出占一行

    样例输入
    3 2
    4 2
    样例输出
    3 6
    3 7


    最后几项单独处理


    #include<stdio.h>
    int main()
    { 
    	int i;
    	int j;
    	int n;
    	int m;
    	int ai;
    	int sum;
    	while(scanf("%d %d",&n,&m)!=EOF){
    		i=1;
    		ai=2;
    		while(n-i>=m){
    			for(sum=0,j=0;j<m;j++,i++){
    				sum=sum+ai;
    				ai=ai+2;
    			}
    			printf("%d ",sum/m);
    		}
    		sum=0;
    		j=n-i+1;
    		while(i++<=n){
    			sum=sum+ai;
    			ai=ai+2;
    		}
    		printf("%d\n",sum/j);
    	}
    	return 0;
    }

    展开全文
  • 奇数项求和公式 Excel公式求和奇数或偶数周 (Excel Formula to Sum for Odd or Even Weeks) Here's an Excel formula challenge for you, based on an email question that someone sent to me. They wanted help ...
  • 多项式求和 偶数求和

    2019-01-04 15:42:48
    3、Problem E多项式求和 简要题意: 多项式的描述如下:1 - 1/2 + 1/3 - 1/4 + 1/5 - 1/6 + ... 现在求出前n的和。 解题思路: 观察多项式可得每个数的分母是逐个加1,若m是奇数则相加,若为偶数则相减。可用...
  • 2015 偶数求和

    2021-02-02 15:58:29
    2015 偶数求和 Problem Description 有一个长度为n(n<=100)的数列,该数列定义为从2开始的递增有序偶数,现在要求你按照顺序每m个数求出一个平均值,如果最后不足m个,则以实际数量求平均值。编程输出该平均值...
  • hdu 2015 偶数求和

    2015-01-07 00:07:59
    题目来源:... 偶数求和 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 52514 Accepted Submission(s)
  • HDU2015 偶数求和【入门】

    千次阅读 多人点赞 2016-06-27 08:00:13
    偶数求和 Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 98886Accepted Submission(s): 41277 Problem Description 有一个长度为n(n Input
  • 数列中分奇偶数项求和问题数列求和 中有一 复 的求和 ,要 正整数 n 行分奇数和偶数情形的, 例 明如下:一、相 两 符号相异;例 1:求和:n 1Sn? ( -1 )( 4n-3)n N解:当 n 偶数 : Sn1 5 9 13nnnn4) n-12当 n 奇数 ...
  • HDU2015 偶数求和

    2016-06-27 08:00:00
    问题链接:HDU2015 偶数求和。入门训练题,用C语言编写程序。 问题简述:参见上述链接。 问题分析:这个问题是对n的等差数列(公差为2),每m计算一个平均值输出。 程序说明:程序的关键有以下几点: 1.使用模...
  • HDU 2015 偶数求和

    2019-09-27 16:18:51
    一段等差数列的平均值=首尾两的和除以二。 #include <iostream> using namespace std; int main(){ int a[101];//偶数数列 for(int i=0;i<101;i++) a[i]=i*2; int n,m,p;//p指向每m个数的第一个 ...
  • hdu 偶数求和

    2013-11-26 22:41:59
    用数组存下每一次的平均值,余下的特殊处理,分别输出。 #include int main() { int a[110],n,m,i,s,b[100],num,r; a[1]=2; for(i=2;i //{ a[i]=a[i-1]+2; //printf("%d ",&a[i]);] while(~scanf("%d%d...
  • HDU - 2015 偶数求和

    2017-11-17 23:11:23
    问题链接:HDU2015 偶数求和。入门训练题,用C语言编写程序。 问题简述:参见上述链接。 问题分析:这个问题是对n的等差数列(公差为2),每m计算一个平均值输出。 程序说明:程序的关键有以下几点: 1.使用模...
  • hdu 2015偶数求和

    2020-03-09 21:59:51
    #include using namespace std; int main() { int n, m;... // 平均值 = (首 + 末项) / 2 cout (i + m - 1); } if (end ) // 平均值 = (首 + 末项) / 2 cout (end + 1) + n ; else cout ; } }
  • >这样我计算偶数,每次都将偶数值加到总数中. >如果even的值大于4e6,我会从无限循环中断开. 我已经尝试了很多,但我的回答总是错误的.谷歌说答案应该是4613732,但我似乎总是得到5702886 感谢您的支持.
  • 杭电 HDOJ 2015 偶数求和 Problem Description 有一个长度为n(n<=100)的数列,该数列定义为从2开始的递增有序偶数,现在要求你按照顺序每m个数求出一个平均值,如果最后不足m个,则以实际数量求平均值。编程输出...
  • 一、组合恒等式 ( 递推式 ) 、 二、组合恒等式 ( 变下项求和 ) 简单和 、 二、组合恒等式 ( 变下项求和 ) 交错和 、
  • 杭电oj 2015 偶数求和

    2020-02-18 00:58:59
    =100)的数列,该数列定义为从2开始的递增有序偶数,现在要求你按照顺序每m个数求出一个平均值,如果最后不足m个,则以实际数量求平均值。编程输出该平均值序列。 Input 输入数据有多组,每组占一行,包含两个正整数n...
  • HDU 2015 偶数求和 题解

    2018-06-17 10:05:31
    1.由于全是偶数求平均值,所以结果全是整数,用“int”就行了 2.若“n/m”为整数,“以2位首,依次取m个数的和”为被除数,“m”为除数,输出“n/m”个数;若“n/m”不为整数,“以最后‘n%m’个数的和为被除数”...
  • 偶数求和 --JAVA

    千次阅读 2018-11-14 20:03:56
    =100)的数列,该数列定义为从2开始的递增有序偶数,现在要求你按照顺序每m个数求出一个平均值,如果最后不足m个,则以实际数量求平均值。编程输出该平均值序列。 Input 输入数据有多组,每组占一行,包含两个正...
  • (2)A - 偶数求和

    多人点赞 2021-10-05 15:03:48
    #include <stdio.h> int main(void) { int n, m; while (scanf("%d%d", &n, &m) != EOF) ... int sum = 0, ai = 2, count = 0, i;... // 求和项达到m,则计算平均值并输出 if.

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 6,866
精华内容 2,746
关键字:

偶数项求和