JackQin


私信TA

用户名:2219529518

访问量:13791

签 名:

真正的大师永远怀着一颗学徒的心。

等  级
排  名 664
经  验 4017
参赛次数 5
文章发表 25
年  龄 18
在职情况 学生
学  校 上海交通大学
专  业 计算机科学

  自我简介:

纵然疾风起,人生不言弃。

解题思路:

1、每次求完平均值后把那两个数(就是那m个数中的最大和最小值)给定位好。

2、可能项数n和m的商不是整数(即n/m不为整数),我会在代码中标注出解法。

3、总的来讲还是建立大数组求每段的平均值

注意事项:

1、定位好两个数后下一次求和的时候那个较小的值要加上2,不然还是上一段的最大值,而不是下一段的最       小值

2、为了方便,我分成了n/m为整数或不为整数的两种情况

3、最最重要的是,代码中的xn的起始赋值一定要写在while循环中,不然每次循环完xn的值还是上一次的

4、平均值其实就是每段的最大值和最小值相加除2,等差数列里面的

参考代码:

#include<stdio.h>
int main()
{
    int all[100],n=0,x/*数组长度*/,y/*每次间隔*/,c/*最后一次不够余下的*/,z;
    all[0]=2;
    for (;n<99;n++)/*对大数组赋值*/
    {
        all[n+1]=all[n]+2;
    }
    while(scanf("%d %d",&x,&y)!=EOF)
    {
        int xn=0/*计数*/;
        n=x/y;/*确定取平均值次数*/
        c=x%y;/*确定c与0的关系,以确定对最后一次求平均值的算法*/
        if (c==0)
        {
            int l=n,p;
            while (n--)
            {
                if (l==n)
                    p=2;
                else
                    p=xn+2;
                xn=xn+y*2;
                printf("%d ",(xn+p)/2);
            }
            printf("\n");
        }
        else
        {
            int l=n,p;
            while (n--)
            {
                if (l==n)
                    p=2;
                else
                    p=xn+2;
                xn=xn+y*2;
                printf("%d ",(xn+p)/2);
            }
            int u=x*2;
            int k=(u+xn+2)/2;/*确定好最后一次求值的项数*/
            printf("%d\n",k);/*直接暴力求值*/

        }
    }
    return 0;
}

 

0.0分

0 人评分

  评论区

  • «
  • »