当前位置: 首页 > news >正文

【Educoder作业】CC++数组实训

【Educoder作业】C&C++数组实训

数组是很好用的。作为一个最基本的数据结构,数组是构成高级结构的基础。简单点的比如列表的next和head指针,桶的下标,栈;复杂点的比如说线段树的节点,KD树的平面,我们都需要数组进行实现。

T1 销售波动统计

这个题目显然是容易的,注意不要从 i = = 0 i==0 i==0开始即可。

#include <stdio.h>
#include <iostream>
using namespace std;

int main()
{
    int n, a[30], i;     // 定义变量及数组,n-销售额个数,a-销售额
    cin >> n;     // 输入销售额数量,n <= 30
    // 输入n个销售额,分别存入a[0]到a[n-1]
    for(i = 0; i < n; i++)
        cin >> a[i];
    // 请在此添加代码,计算并输出销售额的波动情况
    /********** Begin *********/
	for (i = 1; i < n; i ++ ) printf("%d ", a[i] - a[i - 1]);
	puts("");
    
    
    /********** End **********/
    return 0;
}

T2 最大销售增幅

这种往函数里面传数组的操作在程序设计竞赛里面是极其愚蠢的,因为常数非常大导致低效;但是在程序实现中带来的方便是不可忽略的,写起来很简单。

#include <iostream>
using namespace std;

// 函数maxIncrease:计算销售额增幅
// 参数:s-销售额数组,n-销售额数组长度,n>1
// 返回值:销售额最大增幅
int maxIncrease(int s[], int n);

int main()
{
    int n, a[30], i;     // 定义变量及数组,n-销售额个数,a-销售额数组
    cin >> n;      // 输入销售额数量,n>1
    // 输入n个销售额,分别存入a[0]到a[n-1]
    for(i = 0; i < n; i++)
        cin >> a[i];
    i = maxIncrease(a,n);
    cout << "最大销售增幅为:" << i << endl;
    return 0;
}

int maxIncrease(int s[], int n)
{
    //请在此添加代码,实现函数maxIncrease
    /********** Begin *********/
	int ans = 0xefefefef;
	for (int i = 0; i < n; i ++ ) {
		for (int j = i; j < n; j ++ ) {
			ans = max(ans, s[j] - s[i]);
		}
	}
	return ans;
    /********** End **********/
}

T3 猴子选大王

这个题是有一点意思的。
首先,我们的思路先考虑每一次淘汰:只需要从当前的开始往后找到第一个满足条件的猴子即可。这个操作可以用 f o r ( i n t   i = 1 ; i < n ; i + + ) for(int\ i = 1; i < n; i ++) for(int i=1;i<n;i++)实现因为最后要淘汰 n − 1 n-1 n1个猴子,也可以用 w h i l e while while来实现,只需要判断当前的猴子数目即可。
最后就用 w h i l e while while或者 f o r + b r e a k for+break for+break找一下剩下的猴子即可,

#include <iostream>
using namespace std;

// 函数king:猴子选大王
// 参数:a-猴子数组n-1个猴子分别占据下标为~n-1的位置,n-数组长度
// 返回值:新猴王的下标序号
int king(int a[], int n);

int main()
{
    int n, a[1000], i;     // 定义变量及数组,n-猴子数量,a-猴子数组
    cin >> n;     // 输入猴子数量,n>0

    // 初始化猴子数组,n 个猴子分别占据 n 个位置
    a[0] = 0; // 0号位置没有猴子
    for(i = 1;i <= n; i++)
        a[i] = i;

    // 选大王啦
    i = king(a, n);
    cout << i << "号猴子是大王。" << endl;
    return 0;
}

int king(int a[], int n)
{
    // 请在此添加代码,实现函数king
    /********** Begin *********/
    int num = n, now = 1, tmp = 1;
    while (num > 1) {
        while (!a[now]) {
            if (now == n) now = 1;
            else now ++ ;
        }
        if (tmp == 3) a[now] = 0, num -- , tmp = 1;
        else tmp ++ ;
        now ++ ;
        if (now == n + 1) now = 1;
    }
    while (!a[now]) {
		if (now == n) now = 1;
		else now ++ ;
	}
    return now;
    /********** End **********/
}

T4 犯二的程度

有那么一点高精度的味道了。处理当然是容易的,扫一下数组加几个 i f if if就结束了。

#include <iostream>
using namespace std;

// 函数silly:计算数值有多二
// 参数:a-存储数值的字符数组,以'\0'结束,所以不需要另一个参数告诉函数数组有多长
// 返回值:数值犯二的程度
double silly(char a[]);

int main()
{
    char s[102];     // 定义存储数值的数组
    cin >> s;     // 输入不超过位的整数
    double sy = silly(s);     // 计算犯二的程度
    cout << sy << endl;     // 输出犯二的程度
    return 0;
}

double silly(char a[])
{
    // 请在此添加代码,实现函数silly
    /********** Begin *********/
	bool flag = false;
	if (a[0] == '-') flag = true;
	int i = 0, num = 0;
	while (a[i] != '\0') {
		if (a[i] == '2') num ++ ;
		i ++ ;
	}
	int tmp = 1;
	if ((a[i - 1] - '0') % 2 == 0) tmp = 2;
	if (flag) return (double)num / (i - 1) * 1.5 * tmp;
	return (double)num / i * tmp;
    
    /********** End **********/
}

T5 队列变换

有点奇怪,我做的时候感觉题目描述有点问题?自己对着样例在纸上画一画,然后注意坐标的转换就可以了。

#include <iostream>
using namespace std;

// 函数rotateLeft:矩阵循环左移
// 参数:a-100*100的二维数组,用来存储n行n列的数组(n<100),存储在其~n-1行和~n-1列,
// m-循环左移的位数(0<m<n)
// 返回值:无,循环左移的结果写入原二维数组中
// 说明:传递多维数组时,形式参数中,除了第一维外,其它维的大小必须给出
// 方便编译器计算每个数组元素的地址
void rotateLeft(int a[][100],int n,int m);

int main()
{
    int a[100][100];     // 定义存储二维数组的空间
    int n, m;
    cin >> n >> m;     // 输入n和m

    // 输入n*n的矩阵,存储在数组a的~n-1行和~n-1列
    int i, j;
    for(i = 0; i < n; i++)
        for(j = 0; j < n; j++)
            cin >> a[i][j];

    // 循环左移
    // 说明:传递多维数组时,实在参数只需要给出数组名就可以了
    rotateLeft(a,n,m);

    // 输出循环右移的结果
    for(i = 0; i < n; i++)
    {
        for(j = 0; j < n; j++)
            cout << " " << a[i][j];
        cout << endl;
    }
    return 0;
}
int b[110][110];
void rotateLeft(int a[][100],int n,int m)
{
    // 请在此添加代码,实现函数rotateLeft
    /********** Begin *********/
    for (int i = 0; i < n; i ++ ) for (int j = 0; j < n; j ++ ) b[i][j] = a[i]
[j];
	for (int i = 0; i < n; i ++ ) {
		for (int j = 1; j <= m; j ++ ) a[i][n - m + j - 1] = b[i][j - 1];
		for (int j = 1; j <= n - m; j ++ ) a[i][j - 1] = b[i][m + j - 1];
	}
    /********** End **********/
}

T6 朋友圈点赞

这个题给我们了一个思路,就是记录最大值的同时记录哪个位置是最大值。

#include <bits/stdc++.h>

using namespace std;

int v[1010];

int main() {
    int n; cin >> n ;
    for (int i = 1; i <= n; i ++ ) {
        int k; scanf("%d", &k);
        while (k -- ) {
            int x; scanf("%d", &x); v[x] ++ ;
        }
    }
    int id = 1000, mx = v[1000];
    for (int i = 1000; i; i -- ) {
        if (v[i] > mx) mx = v[i], id = i;
    }
    cout << id << ' ' << mx << endl ;
    return 0;
}

相关文章:

  • Qt+Win10使用QAxWidget控件实现远程桌面控制
  • java毕业设计现有传染病查询系统mybatis+源码+调试部署+系统+数据库+lw
  • C++ 语法基础课4 —— 数组
  • 【Pygame实战】这游戏有毒,刷爆朋友圈:小编已与病毒版贪吃蛇大战了三百回合,最高分339?
  • 软件测试 | 怎么写测试用例?设计测试用例的思路和方法......
  • shell命令以及运行原理
  • 【MySQL】 B+ 树存储的原理
  • 网络安全——SQL注入之安全狗bypass深度剖析
  • java每日一练(2)
  • C# 类实现接口(Interface) 多态 多继承
  • 量子计算(八):观测量和计算基下的测量
  • 2022年第三季度泛出行行业洞察:泛出行行业正在经历数智化升级的关键时期,用户规模保持平稳增长,行业整体良性发展
  • 配置FTP站点操作步骤—图解
  • lazada买家订单导出
  • MySQL事务管理 MVCC,隔离性详解
  • 9月CHINA-PUB-OPENDAY技术沙龙——IPHONE
  • Angular数据绑定机制
  • exports和module.exports
  • iBatis和MyBatis在使用ResultMap对应关系时的区别
  • js数组之filter
  • LeetCode29.两数相除 JavaScript
  • Less 日常用法
  • 简单数学运算程序(不定期更新)
  • 让你成为前端,后端或全栈开发程序员的进阶指南,一门学到老的技术
  • 如何邀请好友注册您的网站(模拟百度网盘)
  • 十年未变!安全,谁之责?(下)
  • 双管齐下,VMware的容器新战略
  • 交换综合实验一
  • 京东物流联手山西图灵打造智能供应链,让阅读更有趣 ...
  • 扩展资源服务器解决oauth2 性能瓶颈
  • ​​​​​​​ubuntu16.04 fastreid训练过程
  • ​人工智能书单(数学基础篇)
  • #使用清华镜像源 安装/更新 指定版本tensorflow
  • #我与Java虚拟机的故事#连载06:收获颇多的经典之作
  • #我与Java虚拟机的故事#连载11: JVM学习之路
  • $.ajax()方法详解
  • (Arcgis)Python编程批量将HDF5文件转换为TIFF格式并应用地理转换和投影信息
  • (Mirage系列之二)VMware Horizon Mirage的经典用户用例及真实案例分析
  • (Redis使用系列) SpringBoot 中对应2.0.x版本的Redis配置 一
  • (非本人原创)我们工作到底是为了什么?​——HP大中华区总裁孙振耀退休感言(r4笔记第60天)...
  • (机器学习-深度学习快速入门)第一章第一节:Python环境和数据分析
  • (论文阅读32/100)Flowing convnets for human pose estimation in videos
  • (五)网络优化与超参数选择--九五小庞
  • (最优化理论与方法)第二章最优化所需基础知识-第三节:重要凸集举例
  • **CI中自动类加载的用法总结
  • .NET CF命令行调试器MDbg入门(一)
  • .NET CLR Hosting 简介
  • .NET Core 版本不支持的问题
  • .net core 客户端缓存、服务器端响应缓存、服务器内存缓存
  • .NET Framework 4.6.2改进了WPF和安全性
  • .Net IOC框架入门之一 Unity
  • .Net8 Blazor 尝鲜
  • .NET开源项目介绍及资源推荐:数据持久层 (微软MVP写作)
  • @JsonSerialize注解的使用
  • [2019.2.28]BZOJ4033 [HAOI2015]树上染色