【C++】第四章作业

目录

不同进制间的转换

找出亲密对数

在给定的数中从右边查找第K位数字

---

不同进制间的转换

【问题描述】设计一个函数toOcr(int n)，实现把输入的一个十进制数转换为八进制数

【输入形式】十进制数。

【输出形式】与之对应的八进制数。

【样例输入】126

【样例输出】176

将一个十进制转换为八进制我们采用的是对8取余的方式。

方法一

#include<iostream>
#include<cmath>
using namespace std;

void toOct(int n) {
    if (n == 0) {
        cout << 0;
        return;
    }

    int newNum = 0;
    int i = 0;

    while (n != 0) {
        int reminder = n % 8;
        n /= 8;
        newNum += reminder * pow(10, i);
        i++;
    }

    cout << newNum;
}

int main() {
    int num;
    cin >> num;
    toOct(num);
    return 0;
}

这个代码虽然能够解决这个题目，但是却是以十进制的方式来输出的这个八进制数，这实际上是在数值上创造了一个等同于八进制的十进制数。

还有一种方法是将每个对8取余的数用倒序输出，这里加入了数组。

方法二

#include<iostream>
using namespace std;
void toOcr(int n) {
	if (n == 0)cout << 0 << endl;
	int a[50];
	int i = 0;
	while (n != 0) {
		a[i] = n % 8;
		n /= 8;
		i++;
	}
	for (int j = i-1; j >= 0; j--) {
		cout << a[j];
	}
}
int main() {
	int num;
	cin >> num;
	toOcr(num);
	return 0;
}

​

最简单的方法是直接使用 C++ 的输入输出流操作符。C++ 标准库提供了一种非常直接的方式来输出一个数的八进制表示，那就是使用 std::oct 流操纵符。但这并不符合这道题的初衷，在此不多做解释。

找出亲密对数

【问题描述】求数n之内的亲密对数。所谓“亲密对数”，即A的所有因子（包含1但不包含其本身）之和等于B，而B的所有因子之和等于A。

【输入形式】某个数字n。

【输出形式】此数字n之内的亲密对数，如果没有则输出No。

【样例输入】400

【样例输出】220 284

【样例说明】输出结果每行输出一对亲密数，剔除重复的，按每行第一个数的大小排序。

#include<iostream>
#include<cmath>
using namespace std;
int Sum(int x) {
	int sum = 1;
	for (int i = 2; i <= sqrt(x); i++) {
		if (x % i == 0) {
			if (i * i != x)sum = sum + i + x / i;
			else sum = sum + i;
		}
	}
	return sum;
}
void FindIntimate(int m) {
	bool flag = false;
	for (int i = 2; i < m; i++) {
		int A = Sum(i);
		if (A > i && Sum(A) == i) { 
			cout << i << " " << A << endl;
			flag = true;
		}
	}
	if (!flag)cout << "No";
}
int main(){
	int n;
	cin >> n;
	FindIntimate(n);
	return 0;
}

​

 以上这个代码已经可以实现这个题目的要求，但是仍有可以改进的地方。在 FindIntimate 函数中，对于每个 i，都会计算两次 Sum(A)。我们可以通过将Sum(A)储存在sumA的方式来减少这种重复计算，以下是优化代码

#include<iostream>
#include<cmath>
using namespace std;

int Sum(int x) {
    int sum = 1;
    for (int i = 2; i <= sqrt(x); i++) {
        if (x % i == 0) {
            if (i * i != x) sum = sum + i + x / i;
            else sum = sum + i;
        }
    }
    return sum;
}

void FindIntimate(int m) {
    bool flag = false;
    for (int i = 2; i < m; i++) {
        int A = Sum(i);
        if (A > i) {
            int sumA = Sum(A);//将sumA储存在sumA中
            if (sumA == i) { 
                cout << i << " " << A << endl;
                flag = true;
            }
        }
    }
    if (!flag) cout << "No";
}

int main(){
    int n;
    cin >> n;
    FindIntimate(n);
    return 0;
}

在给定的数中从右边查找第K位数字

【问题描述】设计一个函数int digit(long n,int k)，它返回整数n从右边开始第k个数字的值，若不存在第k个数字则返回-1。

【输入形式】 输入两个实参

【输出形式】 对应位的数值

【样例输入】3456 6

【样例输出】-1

#include<iostream>
using namespace std;
int Digits(long n){
	int total = 0;
	while (n != 0) {
		n /= 10;
		total++;
	}
	return total;
}
int digit(long n, int k) {
	int total=Digits(n);
	if (k <= total) {
		int a;
		for (int i = 0; i < k; i++) {
			a = n % 10;
			n /= 10;
		}
		return a;
	}
	else return -1;
}
int main() {
	long n; int k;
	cin >> n >> k;
	cout<<digit(n, k);
	return 0;
}