杭电OJ100题——2015-2020（C++版）

最新推荐文章于 2025-01-31 15:59:18 发布

原创

最新推荐文章于 2025-01-31 15:59:18 发布 · 1.3k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#ACM

本文介绍了杭电在线评测系统OJ的五道编程题目，包括偶数求和、数据交换输出、字符串统计、母牛数量计算和数列有序插入。每道题目详细描述了问题，给出了输入输出示例，并要求使用C++编程解决。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

偶数求和

Problem Description

有一个长度为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<iostream>
using namespace std;

int main(){
    int arry[100];
    int nums[100],k=0;
    arry[0] = 2;
    for(int i = 1;i<100;i++)
        arry[i] = arry[i-1]+2;
    int n,m;
    while(cin>>n>>m){
        if(n%m==0){
            for(int i=0;i<n;i+=m){
                int sum=0;
                for(int j=i;j<m+i;j++){
                    sum += arry[j];
                }
                nums[k] = sum/m;
                ++k;
            }
        }else{
            for(int i=0;i<(n/m)*m;i+=m){
                int sum = 0;
                for(int j=i;j<m+i;j++)
                    sum += arry[j];
                nums[k] = sum/m;
                ++k;
            }
            int a = n%m;
            int sum = 0;
            for(int i =(n/m)*m;i<(n/m)*m+a;i++)
                sum += arry[i];
            nums[k++] = sum/a;
        }
        for(int i =0;i<k-1;i++)
            cout<<nums[i]<<" ";
        cout<<nums[k-1]<<endl;
        k=0;
    }
}