C算法提高训练题

C算法提高训练题
C提高题二
题1：高精度加法
在C/C++语言中，整型所能表示的范围一般为-231到231（大约21亿）,即使long long型，一般也只能表示到-263到263。

要想计算更加规模的数，就要用软件来扩展了，比如用数组或字符串来模拟更多规模的数及共运算。

现在输入两个整数，请输出它们的和。

输入格式
两行，每行一个整数，每个整数不超过1000位
输出格式
一行，两个整数的和。

样例输入
15464315464465465 482321654151
样例输出
15464797786119616
数据规模和约定
每个整数不超过1000位
题2：6-9删除数组中的0元素
编写函数CompactIntegers，删除数组中所有值为0的元素，其后元素向数组首端移动。

注意，CompactIntegers函数需要接收数组及其元素个数作为参数，函数返回值应为删除操作执行后数组的新元素个数。

输入时首先读入数组长度，再依次读入每个元素。

将调用此函数后得到的数组和函数返回值输出。

样例输入
7
2 0 4
3 0 0 5
样例输出
2 4
3 5 4
题3： 3-2字符串输入输出函数
编写函数GetReal和GetString，在main函数中分别调用这两个函数。

在读入一个实数和一个字符串后，将读入的结果依次用printf输出。

两次输入前要输出的提示信息分别是\”和\
样例输入
9.56 hello
样例输出
please input a number: please input a string: 9.56 hello
题4：进制转换
程序提示用户输入三个字符，每个字符取值范围是0-9，A-F。

然后程序会把这三个字符转化为相应的十六进制整数，并分别以十六进制，十进制，八进制输出。

输入格式：输入只有一行，即三个字符。

输出格式：输出只有一行，包括三个整数，中间用空格隔开。

输入输出样例
样例输入
FFF
样例输出
FFF 4095 7777
题5：c++_ch06_02
编写并测试如下函数：
void Add (int a[], int m, int b[], int n);
该函数将数组b的前n个元素追加到数组a的前m个元素后，假定数组a具有至少存
放m+n个元素的空间。

例如，如果数组a为{22,33,44,55,66,77,88,99}，数组b为
{20,30,40,50,60,70,80,90}，则调用Add(a,5,b,3)后，将把数组a变为
{22,33,44,55,66,20,30,40}。

注意数组b并没有改变，而且数组a中只需改变n个元素。

测试
输入：4行。

第一行为两个整数：m，n，并以空格隔开，分别表示将要输入的数组a 和数组b的元素的个数。

第二行为m个整数，为数组a的元素；第三行为n个整数，为数组b的元素。

第四行为两个整数m1，n1，表示把数组b的前n1个元素追加到数组a的前m1个元素后。

输出：1行。

第一行为最后数组a中的元素，两个元素之间以逗号隔开。

最后一个元素输出后，输出一个空行。

参考程序
#include #include using namespace std;
void Disp(int a[], int n) {
感谢您的阅读，祝您生活愉快。