明若清溪天下绝歌缱绻成说，不知该在哪处着墨；一生情深怎奈何世事徒留斑驳，只一念痴恋成奢。

题目描述

贝贝很喜欢上数学课，因为他觉得数学课可以带给他很多乐趣。一天，数学老师为了提高学生的学习兴趣，便出了一道有趣的数学题目：
首先，把全班分成k个小组，游戏开始前，老师会把三个数据n，t，m写在黑板上，要求把一个n进制的数t，转换成m进制数。哪个小组最快算出这个m进制数，将会得到奖品，奖品会分发给小组的每个同学。
请你编一个程序，帮助贝贝所在的小组。

输入

输入数据共有3行，第1行是一个正整数，表示需要转换的数的进制n(2≤n≤16)，第2行是一个n进制数，若n>10则用大写字母A～F表示数码10～15，并且该n进制数对应的十进制数的值不超过2000000000，第3行也是一个正整数，表示转换之后的数的进制m(2≤m≤16)。

输出

1行，包含一个正整数，表示转换之后的m进制数。

样例输入

复制样例数据

16
FF
2

样例输出

11111111

思路：将n进制数转换为十进制数，再将得到的十进制数转换为m进制数。注意字母的处理。

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <string>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <stack>
#include <queue>
#include <set>
#include <map>
#include <vector>
#include <ctime>
#include <cctype>
#include <bitset>
#include <utility>
#include <sstream>
#include <complex>
#include <iomanip>
#define inf 0x3f3f3f3f
typedef long long ll;
using namespace std;
char t[10010];
ll ls;
int m,n,cnt,a[10010];
int zhs(char a[],int n)
{ll t1;int i, t, t3;t3 = strlen(a);t1 = 0;for(i=0; i<t3; i++){if(a[i] >='0' && a[i] <= '9')t = a[i] - '0';else if (n >=11 && (a[i] >= 'A' && a[i] <= 'A' +n -10))t = a[i] - 'A' +10;t1 = t1 *n +t;}return t1;
}
void zh(ll x,int m)
{while(x){a[++cnt]=x%m;x=x/m;}for(int i=cnt; i>=1; --i){if(a[i]<10)printf("%d",a[i]);elseprintf("%c",'A'+a[i]-10);}
}
int main()
{cin>>n;getchar();cin>>t;cin>>m;ls=zhs(t,n);zh(ls,m);return 0;
}

问题 M: 【字符串】贝贝的数学课相关推荐

聪明人的游戏提高篇：贝贝的数学课（change）
上一次的代码有点错误,测试一个点崩溃,以下是改正后的代码: #include <iostream> #include <cstring> #include <string ...
第2课贝贝的图形(vhist)-2019-07-11《聪明人的游戏-提高篇》
第2课贝贝的图形(vhist) [问题描述] 贝贝最近玩起了字符游戏,规则是这样的:读入四行字符串,其中的字母都是大写的,乐乐想打印一个柱状图显示每个大写字母的频率.你能帮助他吗? [输入格式] 输 ...
第二周python作业——字符串、字典、列表
第二周作业字符串基础进阶字典列表 1. 基础题 2. 进阶题 3. 列表推导式第二周作业选择题填空题编程题字符串基础输入一个字符串,打印所有奇数位上的字符(下标是1,3,5,7 ...
问题 S: 【字符串】寻宝之旅
明若清溪天下绝歌缱绻成说,不知该在哪处着墨:一生情深怎奈何世事徒留斑驳,只一念痴恋成奢. 题目描述贝贝是海洋探险机构中的一员,现有一个任务: 某个海岛上埋藏着多件宝物,每件宝物都有一个确 ...
bzoj2309 CTSC2011 字符串重排
题意: 给定n个字符串S1,S2,S3,...,Sn,把它们排序设排序结果为Sp1,Sp2,Sp3,...,Spn 现在给定q个任务,每个任务的格式都是"要求在排序结果中Sa恰好在Sb前一 ...
Redis 笔记（11）— 文本协议 RESP（单行、多行字符串、整数、错误、数组、空值、空串格式、telnet 登录 redis）
RESP 是 Redis 序列化协议Redis Serialization Protocol 的简写.它是一种直观的文本协议,优势在于实现异常简单,解析性能极好. Redis 协议将传输的结构数据 ...
Go 知识点（16）— 将枚举值转换为字符串
package mainimport "fmt"// 将 int 声明为 ChipType 芯片类型. type ChipType intconst (None ChipType ...
HJ75 公共字符串计算
描述给定两个只包含小写字母的字符串,计算两个字符串的最大公共子串的长度. 注:子串的定义指一个字符串删掉其部分前缀和后缀(也可以不删)后形成的字符串. 输入描述: 输入两个只包含小写字母的字符串输 ...
C++ 笔记（36）— 接收输入字符串的几种方法
C++中常见的几种输入字符串的方法如下: std::cin.std::cin.get().std::cin.getline().std::getline().std::gets().std::getc ...

问题 M: 【字符串】贝贝的数学课

明若清溪天下绝歌缱绻成说，不知该在哪处着墨；一生情深怎奈何世事徒留斑驳，只一念痴恋成奢。

样例输入

思路：将n进制数转换为十进制数，再将得到的十进制数转换为m进制数。注意字母的处理。

问题 M: 【字符串】贝贝的数学课相关推荐

最新文章

热门文章

问题 M: 【字符串】贝贝的数学课

明若清溪天下绝歌 缱绻成说，不知该在哪处着墨；一生情深怎奈何世事 徒留斑驳，只一念痴恋成奢。

样例输入

思路：将n进制数转换为十进制数，再将得到的十进制数转换为m进制数。注意字母的处理。

问题 M: 【字符串】贝贝的数学课相关推荐

最新文章

热门文章

明若清溪天下绝歌缱绻成说，不知该在哪处着墨；一生情深怎奈何世事徒留斑驳，只一念痴恋成奢。