洛谷P1013 进制位

最新推荐文章于 2024-09-15 12:09:00 发布
最新推荐文章于 2024-09-15 12:09:00 发布
阅读量199 收藏
点赞数 1
文章标签： 算法 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/FCBerlin/article/details/120168691
版权
这篇博客介绍了洛谷P1013题目的背景和规则，涉及到一种特殊的4进制加法规则。通过解析题目给出的字母与数字的对应关系，得出L=0, K=1, V=2, E=3。文章提供了输入输出格式，并展示了一个样例。接着，博主分享了如何确定这种加法表的进制，并提出了实现算法的思路，确保不同字母代表不同的数字。最后，给出了可能的输出结果和处理不可能情况的注意事项。" 112084331,10547596,提升开发效率：各平台文档处理工具推荐,"['文档处理', 'API', '开发平台', '文件格式', 'PDF']

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

题目描述

著名科学家卢斯为了检查学生对进位制的理解，他给出了如下的一张加法表，表中的字母代表数字。 例如：

+    L    K      V      E
L    L    K      V      E
K    K    V      E     KL
V    V    E     KL     KK
E    E    KL    KK     KV

其含义为：

L+L=LL+L=L，L+K=KL+K=K，L+V=VL+V=V，L+E=EL+E=E

K+L=KK+L=K，K+K=VK+K=V，K+V=EK+V=E，K+E=KLK+E=KL

\cdots⋯

E+E=KVE+E=KV

根据这些规则可推导出：L=0L=0，K=1K=1，V=2V=2，E=3E=3。

同时可以确定该表表示的是 44 进制加法。

输入格式

第一行一个整数 nn （3\le n\le93≤n≤9）表示行数。

以下 nn 行，每行包括 nn 个字符串，每个字符串间用空格隔开。）

若记 s_{i,j}si,j​ 表示第 ii 行第 jj 个字符串，数据保证 s_{1,1}=\texttt +s1,1​=+，s_{i,1}=s_{1,i}si,1​

最低0.47元/天 解锁文章
FCBerlin
关注
洛谷-1013 进制位
mkopvec的博客
04-28 213
题目描述 著名科学家卢斯为了检查学生对进位制的理解，他给出了如下的一张加法表，表中的字母代表数字。 例如： +++ L K V E L L K V E K K V E KL V V E KL KK E E KL KK KV 其含义为： L+L=L，L+K=K，L+V=V，L+...
洛谷p1017进制转换
zjsru_Beginner的博客
08-17 553
题目描述 我们可以用这样的方式来表示一个十进制数: 将每个阿拉伯数字乘以一个以该数字所处位置为指数,以10为底数的幂之和的形式。例如123 可表示为1 *10^2+2* 10^1+10^01这样的形式。 与之相似的，对二进制数来说，也可表示成每个二进制数码乘以一个以该数字所处位置为指数,以2 为底数的幂之和的形式。 一般说来，任何一个正整数R或一个负整数-R都可以被选来作为一个数制系统的基数。如果是以R 或-R为基数,则需要用到的数码为0,1,....R-1。 例如当R=7时,所...
洛谷 P1013 进制位
sdfzrlt的博客
10-08 778
数学
P1013 [NOIP1998 提高组] 进制位
You_are_hanson的博客
07-20 629
P1013 [NOIP1998 提高组] 进制位 知识点：搜索 进制
洛谷P1013 [NOIP1998 提高组] 进制位
daq0411的博客
02-21 163
洛谷P1013 [NOIP1998 提高组] 进制位 没什么说的，就是先找0，再找1，然后用递归找其余的数，思路不是很难，就是麻烦…… #include<iostream> #include<string> #include<map> #include<stack> using namespace std; const int maxn = 11; int shu[maxn]; char sign_shu[maxn]; string mp[maxn][maxn
洛谷P2084 进制转换
wyxznb的博客
05-06 429
题目背景 无 题目描述 今天小明学会了进制转换，比如（10101）2 ，那么它的十进制表示的式子就是 : 124+0*23+122+0*21+1*2^0， 那么请你编程实现，将一个M进制的数N转换成十进制表示的式子。 注意：当系数为0时，该单项式要省略。 输入格式 两个数，M和N，中间用空格隔开。 输出格式 共一行，一个十进制表示的式子。 输入输出样例 输入 #1复制 2 10101 输出 #1复...
Day35 洛谷P2084 进制转换（water water water）
BigbroBaoxin的博客
07-14 254
题目描述 今天小明学会了进制转换，比如（10101）2 ，那么它的十进制表示的式子就是 : 1 * 2^4 +0 * 2^3+1 * 2^2+0 *2^1 +1 *2^0 那么请你编程实现，将一个M进制的数N转换成十进制表示的式子。 注意：当系数为0时，该单项式要省略。 输入格式 两个数，M和N，中间用空格隔开。 输出格式 共一行，一个十进制表示的式子。 输入输出样例 输入 #1复制 2 10101 输出 #1复制 1*2^4+1 *2^2+1 *2^0 说明/提示 对于100%的数据，1<M<
洛谷P1013
xiachake的博客
09-15 817
若记 si,jsi,j​ 表示第 ii 行第 jj 个字符串，数据保证 s1,1=+s1,1​=+，si,1=s1,isi,1​=s1,i​，∣si,1∣=1∣si,1​∣=1，si,1≠sj,1si,1​=sj,1​ （i≠ji=j）。著名科学家卢斯为了检查学生对进位制的理解，他给出了如下的一张加法表，表中的字母代表数字。根据这些规则可推导出：L=0L=0，K=1K=1，V=2V=2，E=3E=3。假设为 N+1N+1 进制，那么一定有一个数没有出现，假设为 kk。数字个数 N≤8N≤8。
P1013 [NOIP1998 提高组] 进制位(dfs)
Harris-H的博客
03-18 522
P1013 [NOIP1998 提高组] 进制位(dfs) 迷惑题意。 真实题意是给定nnn行字符串，左上角是+，且a[1][i]=a[i][1]a[1][i]=a[i][1]a[1][i]=a[i][1] 都是一个字母，判断是否满足加法表。 根据题意，我们知道答案存在当且仅当为n−1n-1n−1进制，因为除了+++之外，第一行或第一列都有n−1n-1n−1个不同的字母代表不同的数。 所以我们就全排列n−1n-1n−1个字母对应的数字[0,n−2][0,n-2][0,n−2]，然后对于a[i][j]a[i]
[洛谷 P1013] NOIP1998 提高组 进制位
weixin_30263277的博客
07-03 353
问题描述 著名科学家卢斯为了检查学生对进位制的理解，他给出了如下的一张加法表，表中的字母代表数字。 例如： L K V E L L K V E K K V E KL V V E KL KK E E KL KK KV 其含义为： L+L=L，L+K=K，L+V=V，L+E=E K+L=K，K+K=V，K+V=E，K+E=KL …… E+E=KV 根据这些规则可推导出：L=0，K=1，V=2，E=3，...
洛谷 P1013 [NOIP1998 提高组] 进制位
benzene6的博客
08-16 159
首先，看到案例能发现，只有可能出现n-1种字母（数字）考虑一下是几进制，不可能是小于n-1进制，反证，如果小于n-1进制那么最大的那个数就不该用一个字母表示了。接下俩就好办了，那n-1个元素坑定是0~n-2；经过排列组合（bfs），比如3个元素的排列组合。例如4进制，就该是0，1，2，3，10；如果是三进制的话，那个三就该用10表示了。把这些数带进去与案例比较，如果有符合就输出答案呗。这是4进制，如果用5进制写出来是怎样？这将会多出一个元素，4个元素无法表示5；所以本题肯定是n-1进制；
【洛谷】【搜索】P1013 [NOIP1998 提高组] 进制位
xtcc的博客
07-29 645
题目描述 著名科学家卢斯为了检查学生对进位制的理解，他给出了如下的一张加法表，表中的字母代表数字。 例如： + L K V E L L K V E K K V E KL V V E KL KK E E KL KK KV 其含义为： L+L=L，L+K=K，L+V=V，L+E=E K+L=K，K+K=V，K+V=E，K+E=KL … E+E=KV 根据这些规则可
P1013 [NOIP1998 提高组] 进制位——解题报告
风中的微尘的博客
08-28 363
题目链接：https://www.luogu.org/problemnew/show/P1013#sub 题目大意：给出了一张加法表，表中的字母代表数字。给出一个方案，包含是k进制，每个字母所代表的数字。 题目分析：首先我们明确几个问题。 一：本题加法表的第一行和第一列都是一个字母，而且各不相同，那么很明显进制至少为n-1进制，因为有n-1个字母。 二：因为两个一位数字相加最多会有两位，而...
P1013 [NOIP1998 提高组] 进制位 day19
qq_23852555的博客
07-04 152
训练记录
NOIP1998提高组 进制位
earnMoney的专栏
09-25 882
NOIP1998提高组 进制位 题目描述     著名科学家卢斯为了检查学生对进位制的理解，他给出了如下的一张加法表，表中的字母代表数字。 例如：     +    L    K    V    E     L    L    K    V    E     K    K    V    E    KL     V    V    E    KL    KK     E    E  
洛谷P1013（进制位）
ly3098268698的博客
07-19 570
洛谷P10130级解法1级解法2级解法3级解法   洛谷里大神好多啊，这一次我会整理一下各种思路，最后再亮出代码。 0级解法   不知道有没有人和我一样，一开始看到这题的时候，想用解方程的方法做，先在(n-1)*(n-1)个数中挑选n个数出来解方程，之后把结果代入表格中看是否能对上，但是这样复杂度蛮高的，而且acm不支持matlab，用c++去解方程想想就头疼，而且解方程中，遇到有进位的数，又不知道进制，这就很麻烦了。 1级解法   在这个表中，必定存在有进位的数，且进制必为n-1，所要求的数必定是0，1，
洛谷p2437c语言
最新发布
03-23
洛谷P2437是一道关于模拟火星数学计数方式的题目，在这题中你需要理解火星人独特的进制表示法，并将其转换为我们熟悉的十进制数字。 ### 题目概述 火星人在他们的生活中使用一种特殊的二进制系统来记录数值。这种二进制不同于地球上的标准二进制，它不仅包含字符`0`和`1`，还引入了额外的一个特殊符号 `-` 表示负号。因此，对于每一位来说，可以有三种状态：正的 `1`, 负的 `-1` 和零 `0` 。比如给定一个字符串 `"10-1"` ，应该按照类似三进制的方式来解析该串对应的整数值： **公式**: 数字 = Σ (ai × 3^i)，其中 ai 取自集合 {-1, 0, 1} 例如： - 输入 "1-" 的含义为：1×3¹ + (-1)×3⁰ = 3 - 1 = **2** - 输入 "-10" 则代表：(-1)×3² + 0×3¹ + 0×3⁰ = -9 + 0 = **-9** --- ### C语言解决方案概览 我们可以通过循环读取每个字符并累加的方式快速实现这个问题的答案。以下是大致步骤： 1. 将字符串逆序遍历； 2. 根据当前位权重（power of three）与字母映射关系调整总和； - `'-' -> -1` - `'0' -> 0` - `'1' -> 1` #### 示例代码片段 ```c #include <stdio.h> #include <string.h> int main(){ char str[50]; scanf("%s",str); // 获取输入数据 int len=strlen(str),sum=0,power=1; for(int i=len-1;i>=0;--i){ if(str[i]=='1') sum += power; else if(str[i]=='-') sum -= power; power *=3;//更新下一位权值 } printf("%d\n",sum); return 0; } ``` 上述代码首先获取用户提供的火星文字符串，接着逐一遍历每一个字符位置同时不断乘以适当的幂次直至首位结束。 --- ### 运行测试样例 | 测试输入 | 输出结果 | |----------|-----------| | ```1-``` |
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值