百度站长平台app,南通江苏网站建设,湖南公司响应式网站建设价位,广告公司名字简单大气三个字文章目录 一、题目进制转换题目描述输入格式输出格式样例 #1样例输入 #1样例输出 #1 二、题解基本思路#xff1a; 一、题目
进制转换
题目描述
请你编一程序实现两种不同进制之间的数据转换。
输入格式
共三行#xff0c;第一行是一个正整数#xff0c;表示需要转换的… 文章目录 一、题目进制转换题目描述输入格式输出格式样例 #1样例输入 #1样例输出 #1 二、题解基本思路 一、题目
进制转换
题目描述
请你编一程序实现两种不同进制之间的数据转换。
输入格式
共三行第一行是一个正整数表示需要转换的数的进制 n ( 2 ≤ n ≤ 16 ) n\ (2\le n\le 16) n (2≤n≤16)第二行是一个 n n n 进制数若 n 10 n10 n10 则用大写字母 A ∼ F \verb!A!\sim \verb!F! A∼F 表示数码 10 ∼ 15 10\sim 15 10∼15并且该 n n n 进制数对应的十进制的值不超过 1 0 9 10^9 109第三行也是一个正整数表示转换之后的数的进制 m ( 2 ≤ m ≤ 16 ) m\ (2\le m\le 16) m (2≤m≤16)。
输出格式
一个正整数表示转换之后的 m m m 进制数。
样例 #1
样例输入 #1
16
FF
2样例输出 #1
11111111二、题解
基本思路
做这道题前需要明白如何进行进制转换n进制转为10进制就是按位展开再相加每一位乘以改为所对应的权值最低位权值是n的0次方往上依次是n的1次方…。10进制转为m进制就是不断对m取余再除以m,最后再把余数倒过来即为m所求的进制数。
void solve(){int n,m,sum0;string s;cinnsm;//先将n进制转为10进制 for(int i0;is.size();i){//按位展开 int temps[i]-0;if(s[i]As[i]F)temps[i]-A10;sumtemp*pow(n,s.size()-i-1);//每一位乘以该位的权值 }//再将10进制转为m进制 string str; while(sum){int tempsum%m;//取余 if(temp10) strtemp0;else strAtemp-10;sum/m;}//reverse是翻转函数 reverse(str.begin(),str.end());coutstrendl;
}
