首页 > 其他分享 >P9782 题解

P9782 题解

时间:2023-11-19 10:14:43浏览次数:37  
标签:26 P9782 进制 int 题解 sum

题意

给定两个字符,分别是两个 \(26\) 进制数,\(A\) 到 \(Z\) 分别表示 \(0\) 到 \(25\)。求这两个字符的和。答案同样用这种 \(26\) 进制表示。不包含前导 \(0\)。

思路

先转化成 \(10\) 进制,再转化成 \(26\) 进制即可。
而因为只有一位所以就不用写循环,直接算出 \(10\) 进制下的和,在求出第一位和第二位即可。记得判断前导 \(0\)。

AC CODE

#include<bits/stdc++.h>
using namespace std;
map<char,int>mp;
signed main(){
	char a,b;
	cin>>a>>b;
	int sum=(a-'A')+(b-'A');
	int c1=sum/26,c2=sum%26;
	if(c1!=0)cout<<char(c1+'A');
	cout<<char(c2+'A');
	return 0;
}

标签:26,P9782,进制,int,题解,sum
From: https://www.cnblogs.com/xdh2012/p/17841649.html

相关文章

  • SP3889 Closest Number题解
    题意简述有两个\(n\)位十进制数\(a\),\(b\)。要将数字\(b\)的每一位重新排列后,使得得到的数字一个在大于等于\(a\)的情况下更接近\(a\),另一个在小于\(a\)的情况下更接近\(a\)。求这两个数,如果找不到就输出0。思路以大于等于\(a\)的为例。我们可以将\(b\)从小......
  • AT_gigacode_2019_b 题解
    本题考查基本语法。思路用while来枚举每一组数据,用if判断是否合法。在判断时需要使用逻辑运算符&&,它的意思是左右两个要求如果同时成立,则会返回true,否则返回false。\(a\gex\),\(b\gey\),\(a+b\gez\)。这三个条件都要同时成立,所以可以使用&&。ACCODE#include......
  • SP3881 题解
    前置知识最短路。思路这就是一道很简单的最短路板子,太良心了,用堆优化的Dijkstra就能过。相信大家都会这个,我就不介绍了。ACCODE#include<bits/stdc++.h>usingnamespacestd;intdis[100005],n,m,s,t,vis[100005];vector<pair<int,int>>e[100005];inlinevoiddijkst......
  • P7907 [Ynoi2005] rmscne 题解
    P7907[Ynoi2005]rmscne题解退役前的最后一篇题解,献给Ynoi。再见了各位。题目大意给定一个长度为\(n\)的序列和\(m\)次查询,对于每次查询,给定\(l,r\),求出一个最短的子区间\([l',r']\),满足所有在区间\([l,r]\)中出现的数也在\([l',r']\)中出现过。题解题还是很......
  • P3412 仓鼠找sugar II 题解
    P3412仓鼠找sugarII题解大水题一个题目大意给定你一个树,设\(f_{u,v}\)表示在树上随机游走的情况下从\(u\)走到\(v\)的期望步数,求\(\displaystyle\frac{\sum_{i=1}^n\sum_{j=1}^nf_{i,j}}{n^2}\)。题解不难想到dp,不过\(1e5\)的范围差点让我怀疑我\(O(n......
  • P7775 [COCI2009-2010#2] VUK 题解
    链接这道题卡了我$40$多分钟。其实就是跑两遍广搜,第一遍算出每个点距离树的最小距离,第二遍开个优先队列,算出逃回窝的途中最大可能的离它最近的树的距离的最小值。接下来重点讲一下第二遍广搜。首先,我们要知道,如果我们用queue,那么最先到的点不一定是最优的。所以,我们需要......
  • CF391D1题解
    题目链接题意简述给出若干条平面上线段,找出最大的正+形边长多少。思路不难,但是判断两直线相交要考虑全面。数据不大不多,暴力直接过了。代码#include<bits/stdc++.h>usingnamespacestd;typedefstructline{intsx,sy;intex,ey;};intN,M;linexl[120......
  • [ABC326D] ABC Puzzle 题解
    题目链接解法分析这个问题是一个经典的排列谜题,通过回溯算法来穷举所有可能的字符排列,然后验证是否满足行和列约束。这个解决方案可以用于解决类似的谜题,其中需要满足一定的排列条件。通过仔细考虑约束条件,可以加快解决问题的速度,减少不必要的计算。更详细的我写在代码里了。......
  • P2678 跳石头 题解
    P2678跳石头链接这道题其实很水我们二分最长距离,最后用$check$函数判断合不合法一下是核心代码$check$函数这样写:boolcheck(intx){ intlast=0,tot=0; for(inti=1;i<=n;i++){ if(a[i]-last<x)tot++; elselast=a[i]; } if(len-last<x)tot++; returntot<......
  • CF1552D题解
    CF1552D题解思路首先,$a_i$的正负不重要,如果$a_i=b_j-b_k$,那么就有$-a_i=b_k-b_j$,读入时将$a_i$全部转化为正数。若满足$a_i+a_j+\ldots+a_k$,那么就可以构造出$b$序列,否则不行。从左到右遍历一遍$a$序列,动态规划推出所有可以组成的和,并判断是否满足上式,时间复杂度$O......