杭电OJ100题——2015-2020(C++版)

本文介绍了杭电在线评测系统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;
    }
}
### 链式线性表的实验内容 链式线性表是一种通过指针连接节点数据结构,其核心在于动态分配内存并建立节点之间的逻辑关系。以下是关于链式线性表的一些常见实验内容: #### 单链表的基本操作 单链表是最简单的链式线性表形式,其实现通常包括以下功能[^2]: 1. **创建单链表**: 可以按照逆位序(从表头插入)或正位序(从表尾插入)的方式构建链表。 2. **遍历链表**: 输出链表中的所有元素。 3. **查找节点**: 给定一个关键字,在链表中找到对应的节点位置。 4. **插入节点**: 在指定位置前/后插入新节点。 5. **删除节点**: 删除指定位置上的节点或者具有特定值的节点。 这些基本操作构成了学习链式线性表的基础部分。 ```c++ // 插入节点函数示例 (C++) void insertNode(Node* &head, int value) { Node* newNode = new Node; newNode->data = value; newNode->next = nullptr; if (!head) { // 如果链表为空,则直接设置为头结点 head = newNode; } else { Node* temp = head; while (temp->next != nullptr) { // 找到最后一个节点 temp = temp->next; } temp->next = newNode; // 将新节点附加到末尾 } } ``` --- ### 提升训练建议 为了进一步掌握链式线性表的应用能力,可以尝试完成一些更复杂的题目和项目实践: 1. **双向链表的操作** - 实现双端队列的功能,支持在头部和尾部进行高效的插入与删除操作。 - 编写程序模拟浏览器的历史记录管理器,允许前进和回退页面访问历史。 2. **循环链表的设计** - 构建一个基于循环链表的游戏场景,比如约瑟夫环问题,解决如何安全退出游戏的问题。 3. **复杂数据处理** - 使用链表存储学生信息(姓名、学号、成绩),设计菜单驱动界面实现增删改查等功能。 - 结合文件读取技术,加载外部数据源初始化链表,并保存修改后的状态至磁盘。 4. **性能优化挑战** - 对于大规模数据集下的频繁查询需求,考虑引入哈希映射辅助定位目标节点的位置,从而减少时间开销。 以上提到的各种扩展任务不仅能够加深对理论知识的理解程度,还能培养实际编程技巧以及解决问题的能力[^1]。 ---
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值