偶数求和
有一个长度为n(n<=100)的数列,该数列定义为从2开始的递增有序偶数,现在要求你按照顺序每m个数求出一个平均值,如果最后不足m个,则以实际数量求平均值。编程输出该平均值序列。
Input
输入数据有多组,每组占一行,包含两个正整数n和m,n和m的含义如上所述。
Output
对于每组输入数据,输出一个平均值序列,每组输出占一行。
Sample
Input
3 2
4 2
Output
3 6
3 7
2022-11-30代码
#include <stdio.h>
int main(void)
{
int n,m;
while(~scanf("%d %d",&n,&m))
{
int sum=0;int n_t=n;
for(int i=1;n--||(!sum?0:printf("% d",sum/(n_t%m)),0);i++,(i -1)%m?NULL:((i-1)==m?(printf("%d",sum/m),sum=0):(printf(" %d",sum/m),sum=0)))sum+=i*2;
printf("\n");
}
}
2023/4/22代码
#include <iostream>
using namespace std;
int all;
int main(void){
int n,m;
while(cin>>n>>m){
all=0;
int k=0,flag=1;
for(int i=2;n;i+=2){
all+=i;k++;
if(k==m) {
k = 0;
if(flag)cout << all/m ;
else cout<<' '<<all/m;
all = 0;flag=0;
}n--;
}
if(k)cout<<' '<<all/k;
cout<<endl;
}
}
时隔多日,将2022-11-30代码进行一个解析
主要集中在循环,首先定义i=1
条件是n--||(!sum?0:printf("% d",sum/(n_t%m)),0)
那么根据循环条件可知循环必定执行n次,因为第二个条件!sum
无论真假,最后都是0(注意打印函数后面的 ,0 就行)。
循环体sum+=i*2;
非常简单,有序偶数(1,2,3,4)*2就是。
循环第三个语句就复杂一点
i++,(i -1)%m?NULL:((i-1)==m?(printf("%d",sum/m),sum=0):(printf(" %d",sum/m),sum=0))
首先i++,然后判断有没有m个数加起来了,如果没有也就是(i-1)%m!=0,执行NULL;
如果有也就是说 m|(i-1) 执行 ((i-1)==m?(printf("%d",sum/m),sum=0):(printf(" %d",sum/m),sum=0)
如果是第一次那么没有前空格,否者有前空格,并且sum都被重置为0
最后一次不足m个的打印隐藏在循环判断条件,利用了或短路,最后会执行一次(!sum?0:printf("% d",sum/(n_t%m)),0)
如果sum有值就打印,无论打不打印,整个表达式始终为false,避免循环错误。
如果利用规律也可以优化此题解法
#include<stdio.h>
int main(void){
int n,m;
while(~scanf("%d %d",&n,&m)){
printf("%d",(2+2*m)/2);//m个,a1=2,an=2*m
for(int i=1;i<n/m;i++)
printf(" %d",(2+2*m)/2+2*m*i);//2*m*i是偶数数列的递增值
if(n%m != 0)//如果不能整除最后必有不足m个的
printf(" %d",(2*m*(n/m)+2+2*m*(n/m)+2*(n%m))/2);
printf("\n");
}
return 0;
}
主要公式: Sn=(a1+an)n/2