2019年复试

1.题目描述
任意给定n个整数，求这n个整数序列的和、最小值、最大值

输入描述
输入一个整数n，代表接下来输入整数个数，n<=100,接着输入n个整数，整数用int表示即可。

输出描述
输出整数序列的和、最小值、最大值。用空格隔开，占一行

样例输入
2
1 2

样例输出3 1 2

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
	int n, num[101], sum = 0, max, min, i;
	cin >> n;
	for (i = 0; i < n; i++)
	{
		cin >> num[i];
		sum += num[i];
	}
	sort(num, num + i);
	min = num[0];
	max = num[i - 1];
	cout << sum << " " << max << " " << min << endl;
	return 0;
}

2.题目描述
已知一个只包含 0 和 1 的二进制数，长度不大于 10 ，将其转换为十进制并输出。

输入描述
输入一个二进制整数n，其长度大于0且不大于10

输出描述
输出转换后的十进制数， 占一行

样例输入
110

样例输出
6

#include<iostream>
#include<math.h>
using namespace std;
int main()
{
	int n,num=0,i=0;
	cin >> n;
	while (n)
	{
		int temp = n % 10;
		num += temp * pow(2.0, i);
		i++;
		n = n / 10;
	}
	cout << num << endl;
	return 0;
}

3.题目描述
打印 n 阶实心菱形

输入描述
输入一个整数n，0 < n <= 10

输出描述
输出 n 阶实心菱形 ， 占 2*n-1 行

样例输入
3

样例输出

  *
 ***
*****
 ***
  *

using namespace std;
int main()
{
	int n = 0, i, j, k;
	cin >> n;
	for (i = 0; i <= 2 * n - 1; i++)
	{
		if (i > n) 
			k = 2 * n - i;
		else  
			k = i;
		for (j = 1; j <= 2 * n - 1; j++)
		{
			if (j <= n - k) 
				cout << " ";
			else if (j < n + k) 
				cout << "*";
		}
		cout << endl;
	}
	return 0;
}
在这里插入代码片

4.将大整数用字符串存储起来，并将其每一位拆分开，按照字符的顺序存入int数组中， 数组的下标从大数字的低位到高位递增，数组的值即大整数每一位的值。其加减法，也是按位进行运算，注意进位和借位的处理即可。

#include <cstdio>
#include <iostream> 
#include <cstring>
#include <algorithm>
using namespace std;
 
struct bign {
	int d[1000];
	int len;
	bign(){ // 构造函数是方便每次定义一个大整数时，都进行了初始化
		memset(d,0,sizeof(d));
		len = 0;
	}
};
// 将字符串转化为大整数
bign change(char str[]) {
	bign a;
	a.len = strlen(str);
	int count = 0;
	// 去除大数字高位上的 0 
	for(int i=0;i<a.len;i++){
		if(str[i]=='0'){  
			count++;
		}
		else break;		
	}
	
	for(int i=0;i<a.len-count;i++){
		a.d[i] = str[a.len - i-1]-'0';
	}
	a.len-=count; 
	return a;	
}
// 比较两数的大小
int compare(bign a,bign b){
	if(a.len > b.len) return 1;
	else if(a.len == b.len){
		for(int i=a.len-1;i > 0;i--){
			if(a.d[i]>b.d[i]) return 1;
			else if (a.d[i]<b.d[i]) return -1;
		}
		return 0;
	}else{
		return -1;
	}
} 
// 高精度加
bign add(bign a,bign b){
	bign c;
	int carry = 0; // 进位
	for(int i=0;i<a.len||i<b.len;i++){ // 从最低位开始加起 
		int temp = a.d[i] + b.d[i] + carry; 
		c.d[c.len++] = temp%10;
		carry = temp/10; // 新的进位 
	} 
	if(carry!=0){
		c.d[c.len++] = carry;
	}
	return c; 
} 
// 高精度减法
bign sub(bign a,bign b){
	bign c;
	for(int i = 0; i < a.len || i < b.len; i++){
		if(a.d[i]<b.d[i]){ // 不够减 
			a.d[i+1]--; // 高位借位-1 
			a.d[i]+=10; // 低位+10 
		}
		c.d[c.len++] = a.d[i]-b.d[i];
	}
	// 去除差中的高位0 
	while(c.len - 1 >=  1 && c.d[c.len-1]==0){
		c.len--;
	} 
	return c;
} 
// 打印大整数 
void print(bign a){
	for(int i=a.len-1;i>=0;i--){
		cout<<a.d[i];
	}
	cout<<endl;
}
int main(){
	char str1[100],str2[100];
	while(cin>>str1>>str2){
		bign a = change(str1);
		bign b = change(str2);
		if(compare(a,b)<0){
			cout<<"-";
			print(sub(b,a));
		}else
			print(sub(a,b));	
	}
	return 0;
}

此题复习