P1013 [NOIP1998 提高组] 进制位

P1013 [NOIP1998 提高组] 进制位

这破题我理解题解理解了三天……我是不是不适合学计算机

#include <iostream>
#include <cstring>
#include <unordered_map>
// n <=8 && n>=2 (但是从0开始计数,故最大值是 1~7,最小值是0)
using namespace std;
char table[10][10][3];
unordered_map<char,int> num;//一个字符对应的数字
int n;
int R;	//进制int main()
{scanf("%d",&n);R = n-1;//题目给出保证第一行每个字符串都不相同且长度为1,则说明进制数就必须是n,小于n,则第n位的字符会是2的长度,大于n,则无法表示数字n及以上for (int i = 0; i < n; i++){for (int j = 0; j < n; j++){scanf("%s",table[i][j]);}}
//对于第i行,i的字符对应的值x要和0~n-2的值相加,得到min=x+0,max=x+n-2(又有R=n-1),所以,从R到x+n-2总共有 (x+n-2)-(n-1)+1个,也就是x个,所以2位字符串的个数==xfor (int i = 1; i < n; i++){int sum = 0;for (int j = 1; j < n; j++){if(strlen(table[i][j])==2)  sum++;}num[table[0][i][0]] = sum;}for (int i = 1; i < n; i++){for (int j = 1; j < n; j++){int sum;if(strlen(table[i][j]) == 1)sum = num[table[i][j][0]];else if(strlen(table[i][j]) == 2)sum = num[table[i][j][0]]*R + num[table[i][j][1]];else{printf("ERROR!\n");return 0;}if(sum != num[table[0][i][0]] + num[table[0][j][0]]){printf("ERROR!\n");return 0;}}}for (int i = 1; i < n; i++){printf("%s=%d ",table[0][i],num[table[0][i][0]]);}printf("\n");printf("%d\n",R);}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/679414.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

蓝桥杯每日一题之内存问题

蓝桥杯真题---内存问题 题目描述&#xff1a; 小蓝最近总喜欢计算自己的代码中定义的变量占用了多少内存空间。 为了简化问题&#xff0c;变量的类型只有以下三种&#xff1a; int&#xff1a;整型变量&#xff0c;一个 int 型变量占用 4 Byte 的内存空间。 long&#xff…

Mac中管理多版本Jdk

1. 首先下载JDK&#xff0c;以jdk8和17为例 2. 打开.zprofile中添加如下内容 #java config export JAVA_8_HOME/Library/Java/JavaVirtualMachines/zulu-8.jdk/Contents/Home export JAVA_17_HOME/Library/Java/JavaVirtualMachines/zulu-17.jdk/Contents/Home#default java …

如何在 Ubuntu 16.04 上设置 Jupyter Notebook 来运行 IPython

简介 IPython 是 Python 的交互式命令行界面。Jupyter Notebook 提供了一个交互式的 Web 界面&#xff0c;可以运行多种语言&#xff0c;包括 IPython。 本文将指导您设置一个服务器来运行 Jupyter Notebook&#xff0c;并教您如何连接和使用笔记本。Jupyter 笔记本&#xff…

【快速上手QT】02-学会查看QT自带的手册QT助手

QT助手 为什么大家都说QT简单&#xff0c;第一点就是确实简单&#xff08;bushi&#xff09;。 我个人觉得最关键的点就是人家QT官方就给你准备好了文档&#xff0c;甚至还有专门的IDE——QtCreator&#xff0c;在QTCreator里面还有很多示例代码&#xff0c;只要你会C的语法以…

Top 20 Docker 面试题(附答案)

Docker 是一种流行的开源软件平台&#xff0c;可简化创建、管理、运行和分发应用程序的过程。它使用容器来打包应用程序及其依赖项。Docker 主导了市场。大多数顶级云和 IT 公司都采用 Docker 来简化其应用程序开发工作流程。对具有 Docker 经验的申请人的需求很高。 破解 Doc…

鸿蒙(HarmonyOS)项目方舟框架(ArkUI)之Divider组件

鸿蒙&#xff08;HarmonyOS&#xff09;项目方舟框架&#xff08;ArkUI&#xff09;之Divider组件 一、操作环境 操作系统: Windows 10 专业版、IDE:DevEco Studio 3.1、SDK:HarmonyOS 3.1 二、Divider组件 提供分隔器组件&#xff0c;分隔不同内容块/内容元素。 子组件 …

C#使用重载方法实现不同类型数据的计算

目录 一、涉及到的相关知识 1.重载的方法 2.Convert.ToInt32(String)方法 3.判断字符串是否带有小数点 二、实例 1.示例 2.生成成果 一、涉及到的相关知识 1.重载的方法 重载方法就是方法名称相同&#xff0c;但是每个方法中参数的数据类型、个数或顺序不同的方法。如果…

【开源】JAVA+Vue.js实现高校学院网站

目录 一、摘要1.1 项目介绍1.2 项目录屏 二、功能模块2.1 学院院系模块2.2 竞赛报名模块2.3 教育教学模块2.4 招生就业模块2.5 实时信息模块 三、系统设计3.1 用例设计3.2 数据库设计3.2.1 学院院系表3.2.2 竞赛报名表3.2.3 教育教学表3.2.4 招生就业表3.2.5 实时信息表 四、系…

大语言模型不适合的范围

大语言模型在某些情况下可能不适用&#xff0c;主要体现在以下几个方面&#xff1a; 1、特定领域知识不足 大语言模型可能缺乏某些特定领域的专业知识&#xff0c;导致在特定行业或领域的问题上表现不佳。例如&#xff0c;在医学、法律等专业领域的术语和规范性语言理解方面可能…

收藏:《不要和不懂组织的人讨论管理》

刘润老师的文章&#xff1a;《不要和不懂组织的人讨论管理》&#xff0c;不错&#xff0c;收藏&#xff0c;地址&#xff1a;https://mp.weixin.qq.com/s?__bizMjM5NjM5MjQ4MQ&mid2651667396&idx1&snf98f294c19d1b6d6b608d013b4a39e32&chksmbd10608a8a67e99ce…

Vue-54、Vue技术vuex中四个map使用(mapState、mapGetters、mapActions、mapMutations)

1、mapState方法&#xff1a;用于帮助我们映射state中的数据为计算属性 computed:{//借助mapstate生成计算属性&#xff0c;从state中读取数据&#xff08;对象写法&#xff09;...mapState({sum:sum,school:school,subject:subject}),//借助mapstate生成计算属性&#xff0c;…

PyCharm2023.3.2配置conda环境

重点在于Path to conda这一步&#xff0c;需要找到conda.bat这个文件&#xff0c;PyCharm才能识别出现有的conda环境。

Spring Native 解放 JVM

一、Spring Native 是什么 Spring Native可以通过GraalVM将Spring应用程序编译成原生镜像&#xff0c;提供了一种新的方式来部署Spring应用。与Java虚拟机相比&#xff0c;原生镜像可以在许多场景下降低工作负载&#xff0c;包括微服务&#xff0c;函数式服务&#xff0c;非常…

第四节课[XTuner微调]作业

文章目录 前言作业基础作业-XTuner InternLM-Chat 个人小助手认知微调实践 前言 XTuner 做在第三节课LangChain作业之前&#xff0c;因为第三节课没想好找哪个领域&#xff0c;等第三节课作业做了一起部署。 作业 基础作业-XTuner InternLM-Chat 个人小助手认知微调实践 然…

数据采集接口分类:数据采集、数据的采集有哪些?

中国的人工智能会面临着前所未有的发展机遇&#xff0c;她也将会以真正解决人类钢需载入史册&#xff0c;我们也期待着在天津跟在座的各位合作伙伴共同努力&#xff0c;真正的用人工智能建设美好世界。 API接口数据采集 主流电商数据采集 一、 什么是数据采集 确立一个算法模…

什么是Vue样式穿透以及常用的实现方法

在Web前端开发中&#xff0c;样式穿透是一个重要的主题&#xff0c;它可以帮助我们更好地定制化组件样式&#xff0c;提升用户体验。本文将为您介绍Vue中样式穿透的概念&#xff0c;以及几种常用的实现方法&#xff0c;希望对您的前端开发工作有所帮助。 什么是样式穿透&#…

qt学习:串口

头文件 #include <QSerialPort> #include <QSerialPortInfo> 模块 QT core gui serialport 编程步骤 配置一个ui界面&#xff0c;五个QComboBox和一个按钮和一个QTextEdit 添加一个成员 private:QSerialPort *serial; 在构造函数中初始化ui端口列表和…

基于JAVA的中学生家校互联系统 开源项目

目录 一、摘要1.1 项目介绍1.2 项目录屏 二、功能模块2.1 学生管理模块2.2 课堂表现模块2.3 考试成绩模块2.4 家校留言模块2.5 校园通知模块 三、系统设计3.1 用例设计3.2 实体类设计3.2.1 课堂表现实体类设计3.2.2 考试成绩实体类设计3.2.3 家校留言实体类设计3.2.4 校园通知实…

ORB-SLAM3运行自制数据集进行定位教程

目前手上有一个特定的任务&#xff0c;做应急救援的视觉SLAM&#xff0c;目前公共数据集比较少&#xff0c;考虑自建数据集&#xff0c;从网络上爬虫火灾、地震的等手机录制的视屏&#xff0c;应用一些现有成熟ORB-SLAM3系统到这个数据集上看效果&#xff0c;然后根据效果得到一…

14.3 OpenGL图元装配和光栅化:抗锯齿

抗锯齿 Antialiasing 多采样是一种在OpenGL中实现所有图形元素&#xff08;点、线和多边形&#xff09;抗锯齿的技术。其原理是在每个像素位置上对几何体进行多次采样&#xff0c;然后将这些颜色样本值合并成一个可显示的颜色以呈现平滑的边缘效果。在帧缓冲区中增加了一个称为…