华为OD机试,C语言实现:矩阵最大值

2023-11-12

矩阵最大值
题目描述:
给定一个仅包含0和1的N*N二维矩阵,请计算二维矩阵的最大值,计算规则如下:

每行元素按下标顺序组成一个二进制数(下标越大越排在低位),二进制数的值就是该行的值。矩阵各行值之和为矩阵的值。
允许通过向左或向右整体循环移动每行元素来改变各元素在行中的位置。 比如:
[1,0,1,1,1]向右整体循环移动2位变为[1,1,1,0,1],二进制数为11101,值为29。
[1,0,1,1,1]向左整体循环移动2位变为[1,1,1,1,0],二进制数为11110,值为30。
输入描述:
输入的第一行为正整数,记录了N的大小,0 < N <= 20。
输入的第2到N+1行为二维矩阵信息,行内元素半角逗号分隔。
输出描述:
矩阵的最大值。


 

int main(int argc, char *argv[]) {
	int n,num=0,x=0,d[20]={0};
	char b[40][40]={0},*p,(*q)[40],c[20]={0};
	q=b;
	scanf("%d",&n);
	getchar();
	for(int i=0;i<=n-1;i++){
		gets(q+i);
	}
	for(int j=0;j<=n-1;j++){
	int idx=0;
	p=strtok(q+j,",");
	while(p!=NULL){
		c[idx]=*p;
		idx++;
		p=strtok(NULL,",");
	}
	int lenl=strlen(c);
	for(int k=0;k<=lenl-1;k++){
//		printf("%d\n",LM(c,k));
		d[k]=LM(c,k);
	}
	num=max(d);
	x=x+num;
	idx=0,num=0;
}
printf("%d\n",x);
	return 0;
}
int LM(char *pstr,int steps)
{
	int len=strlen(pstr);
	int m=len-steps;
	int ans=0;
	char tmp[40];
	strcpy(tmp,pstr+m);
	strcpy(tmp+steps,pstr);
	tmp[len]='\0';
	for(int i=0;i<=len-1;i++){
		ans=ans+(tmp[i]-'0')*pow(2,len-1-i);
	}
	return(ans);
}
int max(int *qstr){
	int max1=0;
	for(int i=0;i<=20;i++){
		if(qstr[i]>=max1)
		max1=qstr[i];
	}
	return(max1);
}

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

华为OD机试,C语言实现:矩阵最大值 的相关文章

  • Java学习笔记

    public char charAt int index 根据索引返回字符 public int length 返回此字符的长度 数组的长度 数组名 length 字符串的长度 字符串对象 length StringBuilder Stri

随机推荐

  • 黑马程序员-微信小程序-Day3笔记(P38-P59)

  • CMD命令进入某个目录

    1 开始 gt 运行 gt CMD 2 进入某个磁盘 直接盘符代号 如D 不用CD 命令切换 3 进入除根录以下的文件夹 cd 文件夹路径 例如我要进入 E Program Files PHP 就 输入 E 回车 注 不 能在一打开CMD的
  • 折半查找不成功的平均查找长度怎么算_算法基础:常用的查找算法知识笔记

    1 查找表和查找效率的概念查找表是指由同一类型的数据元素构成的集合 分为静态查找表和动态查找表 1 1 静态查找表1 查询某个特定元素是否在查找表的集合当中2 查询某个特定元素的各种属性 1 2 动态查找表1 在查找表中插入一个数据元素2
  • 如何在命令行中使用 ftp 命令上传和下载文件

    转摘 https linux cn article 6746 1 html 本文中 介绍在 Linux shell 中如何使用 ftp 命令 包括如何连接 FTP 服务器 上传或下载文件以及创建文件夹 尽管现在有许多不错的 FTP 桌面应用
  • 音视频同步-时间戳

    媒体内容在播放时 最令人头痛的就是音视频不同步 从技术上来说 解决音视频同步问题的最佳方案就是时间戳 首先选择一个参考时钟 要求参考时钟上的时间是线性递增的 生成数据流时依据参考时钟上的时间给每个数据块都打上时间戳 一般包括开始时间和结束时
  • vuejs+element UI table的常见的属性及事件

    一 table组件的方法 事件 查看官网 二 常用的事件 属性 一 属性 1 多选框 type selection 需要实现勾选的功能 在
  • BearPi-HM Micro 开发环境搭建

    1 资料下载 Ubuntu20 04 大小8G 下载地址 百度云 Ubuntu18 04 大小4 8G 下载地址 百度云 STM32CubeProgrammer JRE 虚拟机VMware Workstation MobaXterm工具 R
  • 华大(小华)HC32L130工程创建

    一 我们先来认识一下华大驱动库包下的文件功能 注意 华大提供的包是没有M0 内核标准文件的 HC32L130 是M0 ST提供的驱动库包是有的 就是CORE文件夹 第一步 创建文件夹目录 具体这个创建文件夹目录的含义可以看STM32工程创建
  • 梦幻可以在2个服务器无限转吗,如过能跨大区转服务器就好了

    前几天听个玩魔兽的朋友说 魔兽世界可以跨大区转服务器 不过需要一点手续费用 我大概记得他说要100元点卡钱 如果梦幻也能跨大区转服务器该多好 我有好多朋友在别的区玩 一直想叫我过去 可是我实在是不舍得现在满级满修的夫妻号 毕竟我和未婚妻辛辛
  • Python魔法方法之 __str__

    1 调用时机 使用print打印对象的时候会使用到 str 方法 例 print 对象 1 如果没有定义 str 方法 print 对象 则会打印对象的引用地址 2 如果自己定义了 str 方法 print 对象 则会打印方法的返回值 2
  • 计算机组成原理--基于Logisim的4位并行加法器实验的应用(超详细/设计/实验/作业/练习)

    目录 课程名 计算机组成原理 内容 作用 设计 实验 作业 练习 学习 基于Logisim的4位并行加法器实验 一 前言 二 环境与设备 三 内容 四 结果与分析 课程名 计算机组成原理 内容 作用 设计 实验 作业 练习 学习 基于Log
  • pytorch中model.eval的作用

    pytorch中model eval 的作用 问题描述 torch onnx export 导出onnx模型后 利用onnxruntime加载onnx模型后 其输出结果与原始 pth模型的输出结果之间存在很大的差距 通过拆分网络结构 定位到
  • 从pfn_to_page/page_to_pfn看linux SPARSEMEM内存模型

    转自 从pfn to page page to pfn看linux SPARSEMEM内存模型 温暖的电波 博客园 本文以arm64架构为背景 一 背景 计算机中的物理内存本来是没有没有页 page的概念的 Linux为了各种冠冕堂皇的理由
  • Spire.XLS 图表系列教程:C# 设置 Excel 图表坐标轴格式

    更多资源查看 Spire XLS工作表教程 Spire Doc系列教程 Spire PDF系列教程 下载Spire XLS最新试用版 默认情况下 创建图表时 Excel会自动设置其坐标轴属性 这些属性包括坐标轴选项 例如边界最大值 边界最小
  • python字符串大小写转换

    python中 为了方便字符串的大小写转换 为我们提供了三种方法 title lower upper python title 方法 title 方法用于将字符串中的每个单词的首字母大写 其他字母全部转换成小写 如果没有需要被转换的字符 那
  • 关于回文串的几种常见算法总结

    目录 一 判断字符串为回文串 二 查找字符串中有多少个回文子串 1 暴力枚举 2 中心扩展法 3 动态规划 4 Manacher 马拉车 算法 三 回文子串最大长度 一 判断字符串为回文串 回文串 字符串反转后和原字符串相同同 比如aba
  • 第二章 分类模型-决策树知识点详细总结

    机器学习算法系列 第一章 分类模型 逻辑回归知识点详细总结 第二章 分类模型 决策树知识点详细总结第三章 分类模型 随机森林知识点详细总结第四章 分类模型 支持向量机SVM知识点详细总结第五章 关联分析 apriori算法知识点详细总结 目
  • 无人机三维建模(3) 航拍实景模型

    本来以为我这个工作算是航拍测绘 结果发现 测绘是有严格规定的 参考 http bbs dji com thread 113513 1 1 html 首先 个人是不允许进行航拍测绘活动的 必须是以公司为单位来进行的 并且测绘公司的要求很高 比
  • request.setCharacterEncoding 关于编码 概述

    request setCharacterEncoding 关于编码 概述 从Servlet2 3开始 支持客户端内容协商 服务端内容协商 很早就有 服务端在返回的数据中通过Content Type来指定返回的数据内容 在REST叫嚣的背景下
  • 华为OD机试,C语言实现:矩阵最大值

    矩阵最大值 题目描述 给定一个仅包含0和1的N N二维矩阵 请计算二维矩阵的最大值 计算规则如下 每行元素按下标顺序组成一个二进制数 下标越大越排在低位 二进制数的值就是该行的值 矩阵各行值之和为矩阵的值 允许通过向左或向右整体循环移动每行