一、前言

二、例题部分

2.1、进制转换

2.1.1、题解1

2.1.2、题解2

2.2、函数返回一个整数的反序数 (20 分)

2.2.2 题解

2.3、大整数A+B (10 分)

2.3.1 题解

2.4 求组合数 (16 分)

2.4.1 题解

三、尾声

一、前言

您好，我是夏日弥，叫我“夏”或者“小弥”都可以。

本次带来每周例行PTA测试讲解。

将涉及 高精度加法 和 10进制转换成2-16进制 问题。

让我们来看看今天的5道题。

二、例题部分

2.1、进制转换

将十进制整数n（−231≤n≤231−1）转换成k（2≤k≤16）进制数。注意，10~15分别用字母A、B、C、D、E、F表示。

输入格式:

首先输入一个正整数T，表示测试数据的组数，然后是T组测试数据。每组测试数据输入两个整数n和k。

输出格式:

对于每组测试，先输出n，然后输出一个空格，最后输出对应的k进制数。

输入样例:

输出样例:

2.1.1、题解1

因为涉及11~16进制转换，要用到A、B、C、D、E、F字母，所以我们要用字符串来解决这个问题：

首先，我们编一个万能的进制转换函数，类型为string型。

我们用 t=n%进制数来获取最后一位数t，如十进制123取3；

再用 n/=进制数来销毁最后一位数，如十进制的123销毁3，变成12；

小tips：t为int型，要转化为char型，可以这么做

t+‘0’ 比如说 t=1 ，1+‘0’ = ‘1’；

ans+= ‘1’；；

如果t>10,就 t-10 + ‘A’ ；如 10 - 10 + ‘A’ = ‘A’；

ans+= ‘A’；

string intToA(int n,int radix)
{string ans="";  //定义空的字符串ans； do{int t=n%radix; //取该进制的最后一位，比如十进制的123中的3； if(t>=0&&t<=9)    ans+=t+'0';//如果该进制的最后一位数是0~9，则直接加入ans；t为int型，t+'0'被转化为char型； else ans+=t-10+'A';//如果该进制的最后一位数是比9大，则转化为相应的进制表示，如10转为A,11转为B等等；n/=radix;//销毁最后一位，如123销毁3变成12； }while(n!=0);//用do-while确保输入为0时返回ans="0";    reverse(ans.begin(),ans.end());//string类的子函数，反转字符串的元素，如321反转成123； return ans; //返回ans；
}

然后呢，特化判断输入的值小于0的情况：

只需要在其绝对值结果前加一个‘-’号就可以了；

#include<bits/stdc++.h>
using namespace std;
string intToA(int n,int radix)
{string ans="";  //定义空的字符串ans； do{int t=n%radix; //取该进制的最后一位，比如十进制的123中的3； if(t>=0&&t<=9)    ans+=t+'0';//如果该进制的最后一位数是0~9，则直接加入ans；t为int型，t+'0'被转化为char型； else ans+=t-10+'A';//如果该进制的最后一位数是比9大，则转化为相应的进制表示，如10转为A,11转为B等等；n/=radix;//销毁最后一位，如123销毁3变成12； }while(n!=0);//用do-while确保输入为0时返回ans="0";    reverse(ans.begin(),ans.end());//string类的子函数，反转字符串的元素，如321反转成123； return ans; //返回ans；
}
int main(){int n=0;scanf("%d",&n);for(int i=0;i<n;i++){int num,k;scanf("%d %d",&num,&k);if(num>=0)cout<<num<<" "<<intToA(num,k)<<endl;else cout<<num<<" -"<<intToA(num*-1,k)<<endl;}
}

2.1.2、题解2

准备逃课！

来看这个函数！

它被包含在这个头文件#include<stdlib.h>

itoa(num,s,k)；//num为整形int或long，s为字符数组，k为想要转化的进制数；

返回类型为string；

#include<bits/stdc++.h>
using namespace std;
int main(){int num,k;char s[100];cin>>num>>k;cout<<itoa(num,s,k);//num为整形int或long，s为字符数组，k为想要转化的进制数
}

但是它输出为11进制等的数时，输出的11为‘a’而不是'A'；

所以我们写一个小循环替换大小写；

最终答案为：

#include<bits/stdc++.h>
using namespace std;
string intToA(int n,int radix)
{string ans=""; do{int t=n%radix; if(t>=0&&t<=9)    ans+=t+'0';  else ans+=t-10+'a';n/=radix; }while(n!=0);    reverse(ans.begin(),ans.end());return ans;
}
int main(){int n=0;scanf("%d",&n);for(int i=0;i<n;i++){int num,k;char s[999];scanf("%d %d",&num,&k);switch(k){case 2:{itoa(num,s,2);printf("%s",s);break;}case 3:{itoa(num,s,3);printf("%s",s);break;}case 4:{itoa(num,s,4);printf("%s",s);break;}case 5:{itoa(num,s,5);printf("%s",s);break;}case 6:{itoa(num,s,6);printf("%s",s);break;}case 7:{itoa(num,s,7);printf("%s",s);break;}case 8:{itoa(num,s,8);printf("%s",s);break;}case 9:{itoa(num,s,9);printf("%s",s);break;}case 10:{itoa(num,s,10);printf("%s",s);break;}case 11:{itoa(num,s,11);for(int i=0;s[i];i++){if(s[i]>='a'&&s[i]<='z')s[i]+=('A'-'a');}printf("%s",s);break;}case 12:{itoa(num,s,12);for(int i=0;s[i];i++){if(s[i]>='a'&&s[i]<='z')s[i]+=('A'-'a');}printf("%s",s);break;}case 13:{itoa(num,s,13);for(int i=0;s[i];i++){if(s[i]>='a'&&s[i]<='z')s[i]+=('A'-'a');}printf("%s",s);break;}case 14:{itoa(num,s,14);for(int i=0;s[i];i++){if(s[i]>='a'&&s[i]<='z')s[i]+=('A'-'a');}printf("%s",s);break;}case 15:{itoa(num,s,15);for(int i=0;s[i];i++){if(s[i]>='a'&&s[i]<='z')s[i]+=('A'-'a');}printf("%s",s);break;}case 16:{itoa(num,s,16);for(int i=0;s[i];i++){if(s[i]>='a'&&s[i]<='z')s[i]+=('A'-'a');}printf("%s",s);break;}}}
}

2.2、函数返回一个整数的反序数 (20 分)

编写函数返回形式参数（一个正整数）的反序数。主函数功能为：输入一个整数N，输出N的反序数。

输入样例:

结尾无空行

输出样例:

结尾无空行

输入样例:

结尾无空行

输出样例:

结尾无空行

2.2.2 题解

#include<bits/stdc++.h>
using namespace std;
int rev(int x){int a[1000],i=0,sum=0;while(x!=0){a[i]=x%10;i++;x/=10;}for(int j=0;j<i;j++){sum+=a[j];sum*=10;}sum/=10;return sum;
}int main(){int n;cin>>n;cout<<rev(n);
}

参照2.1的解法，注意因为我们是数组是倒序记录的，所以用这个方法写就可以了

for(int j=0;j<i;j++){sum+=a[j];sum*=10;}sum/=10;return sum;

来看看vector吗

#include<bits/stdc++.h>
using namespace std;
int main(){long long int sum=0,n;vector<int> a;cin>>n;while(n!=0){a.push_back(n%10);n/=10;}for(auto x:a){sum+=x;sum*=10;} cout<<sum/10;
}

之后会为感兴趣的同学讲vector；

2.3、大整数A+B (10 分)

输入两个整数A、B，求 A + B。

输入格式:

首先输入一个正整数T，表示测试数据的组数，然后是T组测试数据。每组测试输入2个正整数A、B。整数可能很大，但每个整数的位数不会超过1000。

输出格式:

对于每组测试输出两行数据；第一行输出"Case #:"，#表示测试组号，第二行输出形式为“A + B = Sum”，Sum表示A+B的结果。每两组测试数据之间空一行。

输入样例:

2
1 2
88888888888888888888888 11111111111111111111111

输出样例:

Case 1:
1 + 2 = 3Case 2:
88888888888888888888888 + 11111111111111111111111 = 99999999999999999999999

出处:

HDOJ 1002

2.3.1 题解

#include<bits/stdc++.h>
using namespace std;
string P  (string & num,string add){int g=0;if(num.length()<add.length()){string t=num;num=add;add=t;}//如果num的长度小于add的长度,则交换num和add的内容； string t (num.length()-add.length(),'0');add= t+add;//在数字头部补全add的长度，使其与num一样长；如123补全为000123； int len1=num.length(),len2=add.length();for(int i=len1-1;i>=0;i--){int t=((num[i]-'0') +(add[i]-'0') + g);//模拟竖式，g为进制； num[i]=t%10+'0';//从低位开始计算； g=t/10;//记录进制是否为空； }if(g!=0){num.insert(0,string(1,(char)g+'0'));}//判断头部进制； return num;
}
int main(){int n,n1=1,p=0;cin>>n;for(int i=0;i<n;i++){string a,b,c;cin>>a>>b;c=a;if(p!=0)cout<<endl<<endl;p=1;printf("Case %d:\n",n1);n1++;cout<<c<<" + "<<b<<" = "<<P(a,b);}
}

可以用相同的思路来编写高精度减法，高精度乘法，高精度除法；

救命！

2.4 求组合数 (16 分)

本题要求编写程序，根据公式Cnm=m!(n−m)!n!算出从n个不同元素中取出m个元素（m≤n）的组合数。

建议定义和调用函数fact(n)计算n!，其中n的类型是int，函数类型是double。

输入格式:

输入在一行中给出两个正整数m和n（m≤n），以空格分隔。

输出格式:

按照格式“result = 组合数计算结果”输出。题目保证结果在double类型范围内。

输入样例:

2 7

结尾无空行

输出样例:

result = 21

结尾无空行

2.4.1 题解

#include<bits/stdc++.h>
using namespace std;
double fact(int n){if(n>=1)return fact(n-1)*n;else return 1;
}
int main(){int n,m;double sum=0;cin>>m>>n;sum=(fact(n))/((fact(m))*fact(n-m));printf("result = %.lf",sum);
}

水题，大家自己玩！

三、尾声

感谢您的阅读；

下次小夏会为您讲解一些基础的STL知识，期待您的阅读。

特别鸣谢hasmokan提供的封面图；

夏日弥死傲娇

2021.11.22

试解PTA《20211122-函数基础练习》，涉及高精度加法和 10进制转换成2-16进制问题，有需要的同学来看看吧；相关推荐

C语言编程＞第十六周 ⑧ S是一个由数字和字母字符串组成的字符串，由变量len传入字符串长度。请补充fun函数，该函数的功能是把字符串s中的数字字符转换成数字并存放到整型数组a中
例题:S是一个由数字和字母字符串组成的字符串,由变量len传入字符串长度.请补充fun函数,该函数的功能是把字符串s中的数字字符转换成数字并存放到整型数组a中,函数返回数组a的长度. 例如,s=&qu ...
计算机应用基础进制转换说课稿,进制和进制转换说课稿.doc
进制和进制转换说课稿 <数制及其转换> 尊敬的各位老师:大家好!我说课的内容是<数制及其转换>. 一.说教材 1.教材分析 <数制及其转换>是从人民邮电出版社教材& ...
小乐乐与进制转换-c++（六进制转换函数）
题目描述小乐乐在课上学习了二进制八进制与十六进制后,对进制转换产生了浓厚的兴趣.因为他的幸运数字是6,所以他想知道一个数表示为六进制后的结果.请你帮助他解决这个问题. 输入描述: 输入一个正整数n ...
试解PTA《20211114-字符串练习》，有需要的同学来看看吧；
一.前言: 您好,我是夏日弥,本次为大家带来每周的例行PTA测试习题的讲解: 值得注意的是,笔者的编程水平有限,大部分的题目都不是最优解,如果您有更优秀的解决方案,请务必私信我,十分渴望向您学习: 本 ...
计算机等级考试进制转换,计算机等级考试进制转换及常用函数
十进制转二进制: 用2连续相除结果为1 将余数和最后的1从下向上倒序排写: 如:302 302/2=151 余0 151/2=75 余1 75/2=37 余1 37/2=18 余1 18/2=9 余0 ...
MySQL 使用 CONVERT 函数将 blob，longblob 等类型的字段值转换成字符串展示
一.现状(使用select * from 表名直接查询:看不到blob类型字段的具体内容) 二.使用 CONVERT 关键字查看三.CONVERT 语法学习 CONVERT(s USING cs) ...
编写一个函数，函数接收一个字符串,是由十六进制数组成的一组字符串,函数的功能是把接到的这组字符串转换成十进制数字.并将十进制数字返回
一.学习要点: 1.用cin.cout输入和输出都是以字符串的形式: 2.注意什么是16进制字符串,例如0xa12; 二.代码: #include<iostream> #include&l ...
基础算法 —— 高精度计算 —— 高精度加法
[算法分析] 输入两个数到两个变量中,然后用赋值语句求他们的和,输出. 但是,我们知道,在C++中任何数据类型都有一定表示范围.当两个被加数很大时,上述算法显然不能求出精确解,因此寻求另外一种方法. ...
华为机试 16进制转换成十进制
题目描述写出一个程序,接受一个十六进制的数,输出该数值的十进制表示. 输入描述: 输入一个十六进制的数值字符串.注意:一个用例会同时有多组输入数据,请参考帖子https://www.nowcoder ...

试解PTA《20211122-函数基础练习》，涉及高精度加法和 10进制转换成2-16进制问题，有需要的同学来看看吧；

一、前言

二、例题部分

2.1、进制转换

输入格式:

输出格式:

输入样例:

输出样例:

2.1.1、题解1

2.1.2、题解2

2.2、函数返回一个整数的反序数 (20 分)

输入样例:

输出样例:

输入样例:

输出样例:

2.2.2 题解

2.3、大整数A+B (10 分)

输入格式:

输出格式:

输入样例:

输出样例:

出处:

2.3.1 题解

2.4 求组合数 (16 分)

输入格式:

输出格式:

输入样例:

输出样例:

2.4.1 题解

三、尾声

试解PTA《20211122-函数基础练习》，涉及高精度加法和 10进制转换成2-16进制问题，有需要的同学来看看吧；相关推荐

最新文章

热门文章

试解PTA《20211122-函数基础练习》，涉及 高精度加法 和 10进制转换成2-16进制问题，有需要的同学来看看吧；

一、前言

二、例题部分

2.1、进制转换

输入格式:

输出格式:

输入样例:

输出样例:

2.1.1、题解1

2.1.2、题解2

2.2、 函数返回一个整数的反序数 (20 分)

输入样例:

输出样例:

输入样例:

输出样例:

2.2.2 题解

2.3、 大整数A+B (10 分)

输入格式:

输出格式:

输入样例:

输出样例:

出处:

2.3.1 题解

2.4 求组合数 (16 分)

输入格式:

输出格式:

输入样例:

输出样例:

2.4.1 题解

三、尾声

试解PTA《20211122-函数基础练习》，涉及 高精度加法 和 10进制转换成2-16进制问题，有需要的同学来看看吧；相关推荐

最新文章

热门文章

试解PTA《20211122-函数基础练习》，涉及高精度加法和 10进制转换成2-16进制问题，有需要的同学来看看吧；

2.2、函数返回一个整数的反序数 (20 分)

2.3、大整数A+B (10 分)

试解PTA《20211122-函数基础练习》，涉及高精度加法和 10进制转换成2-16进制问题，有需要的同学来看看吧；相关推荐