ZCMU 5122: 小何的旅行I

5122: 小何的旅行I
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 22 Solved: 12
[Submit][Status][Web Board]
Description
有一天小何来到一个陌生的星球上旅游，但这边的钱币上印有奇奇怪怪的符号和字母，小何看不懂，但他又想买东西（不吃东西要饿死的！），而你是在那个星球上唯一认识的人，于是就找来你帮他翻译下。

这个星球上不同的种族分别收不一样币种的钱币，而小何想买的东西也来自不同种族所开的店铺，因此他想知道，他手里的钱币换成另一种钱币它的币值将会变成多少。

那边的钱币不同的面额采用不同的进制，而且也没有阿拉伯数字，只有小写字母和符号表示，字母表示数字，而符号则表示它的币种（也就是代表是几进制的）。

例如种类为#的一个合法的币值为：#abc,#bfa。

Input
第一行仅包含一个整数T(1≤T≤100)，代表有T组样例。

接下来的T行，每行包含一个币值和一个要求转换的目标币种。(数据保证没有前导0，也就是不存在类似#abc这种由a开头的币值，同时也不会有0元这种存在。保证币值的长度不超过70，目标币种仅为1个字符。)

提示: 数据范围较大，请使用long long类型代替int。

Output
输出目标币种的币值（不能出现前导0）。

Sample Input

3
#bac ^
$bahdgm #
^bab #

Sample Output

^bbaabb
#bfceaedg
#f

Code：
字符串处理的进制模拟

#include<cstdio>
#include<iostream>
#include<cmath>
#include<cstring>
#include<queue>
#include<stack>
#include<vector>
using namespace std;
typedef long long ll;
const int inf=0x3f3f3f3f;
int a[100005];
int main()
{int T;scanf("%d",&T);while(T--){memset(a,0,sizeof(a));string x;char op;cin>>x>>op;int num;if(x[0]=='#'){num=7;}else if(x[0]=='$'){num=17;}else if(x[0]=='^'){num=2;}ll sum=0;for(int i=1; i<x.size(); i++){sum=sum*num+(x[i]-'a');}if(op=='#'){num=7;}else if(op=='$'){num=17;}else if(op=='^'){num=2;}int cnt=0;while(sum!=0){a[cnt++]=sum%num;sum/=num;}printf("%c",op);for(int i=cnt-1;i>=0;i--){printf("%c",a[i]+'a');}printf("\n");}return 0;
}

ZCMU 5122: 小何的旅行I相关推荐

牛客ACM赛 B [小a的旅行计划 ]
链接 B 小a的旅行计划把$n$个数中选任意数分成$a,b$两个集合,集合无区别,要求不包含且有交,求方案数.$n\leq 10^{13}$ 首先讨论$a,b$并集是否为全集: 若是 ...
2022-6-5 括号之价，最长配对，梦中岛之路，小Biu的旅行，最小正子段和，小b和排序，顺子，重排列得到2的幂，重排列，和为K的倍数，低买高卖，小b删列
1. 括号之价 [栈] 小Y上数据结构课的时候摸鱼,听到老师在讲用栈做括号匹配,于是乎边随意写了一个合法的括号序列.但是光是写括号太无聊了,他现在想知道这个括号序列的价值.他是这样定义一个括号序列的价 ...
“中国锦鲤” 信小呆辞职旅行，这辈子真的不用工作了？
去年10月,支付宝抽出了集全球独宠于一身.仅三百万分之一几率中得的支付宝2018中国锦鲤--@信小呆.一夜间,她的微博粉丝暴增,目前已超过百万瞬间成为网红. 2018年10月7日,支付宝公布了&quo ...
[usOJ5528]小奇的旅行计划
题目传送门题目描述小奇所在的国家一共由nnn个城市和mmm条连接这些城市的双向道路组成. 小奇非常喜欢骑自行车,它常常骑着自行车从一个城市,沿着某些双向道路到达另一个城市. 现在,这个国家要关闭 ...
51nod 2600 小Biu的旅行
快速链接原题链接题目大意输入格式输出格式数据范围解题思路上代码原题链接 51nod 2600 题目类型: 2 2 2级题 ♦ ♦ {\color{green}{♦♦}}{\color{ ...
小 Biu 的旅行(dfs)
题目描述小Biu所在的城市有n个景点,有一些景点之间有单向联通的道路,现在小Biu在1号景点上,他想知道到达除了1号景点之外的每个景点分别最少需要经过多少条道路? 如图所示为样例数据,可以知道小Bi ...
7-45 小何的旅行I分数 25
有一天小何来到一个陌生的星球上旅游,但这边的钱币上印有奇奇怪怪的符号和字母,小何看不懂,但他又想买东西(不吃东西要饿死的!),而你是在那个星球上唯一认识的人,于是就找来你帮他翻译下. 这个星球上不同的 ...
dtoj#4212. 小X爱旅行（travel）
题目描述: OIVillage 是一个风景秀美的乡村,为了更好的利用当地的旅游资源,吸引游客,推动经济发展,xkszltl 决定修建了一条铁路将当地 $n$ 个最著名的经典连接起来,让游客可以通过火车 ...
牛客IOI周赛19-普及组 C.小y的旅行
题目链接题意 n个点m条边的无向图,最少需要删除多少条边,使得编号≤k\le k≤k的点不在一个环上. 思路采用并查集将编号都大于K的边进行合并,这样相当于将一些无关的边进行缩点,然后再进行一次并 ...

ZCMU 5122: 小何的旅行I

ZCMU 5122: 小何的旅行I相关推荐

最新文章

热门文章