解题思路:
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 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复