【C++】第4章作业

---

不同进制间的转换

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

【输入形式】十进制数。

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

【样例输出】176

【样例说明】直接输出数据，不要有其他输出语句，如需测试请使用cerr。
【评分标准】给出一个十进制数，正确输出八进制对应的数

#include<iostream>
using namespace std;
int toOcr(int num)
{
	int temp,ii=1,ans=0;
	while(num)
	{
		temp = num%8;
		ans+=ii*temp;
		num/=8;
		ii*=10;
	}
	return ans;
}
int main()
{
	int n;
	cin >> n;
	cout << toOcr(n);
	return 0;
}

---

找出亲密对数

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

【输入形式】某个数字n。
【输出形式】此数字n之内的亲密对数。

【样例输入】400

【样例输出】220 284
【样例说明】输出结果每行输出一对亲密数，剔除重复的，按每行第一个数的大小排序。
【评分标准】 根据输入的N值，正确列举出N值内的亲密对数

#include<iostream>
using namespace std;
int yinzi(int num)
{
	int sum=0;
	for(int i=1;i<num;i++)
	{
		if(num%i==0)sum+=i;
	}
	return sum;
}
int main()
{
	int n,a,b;
	cin >> n;
	for(int i=1;i<=n;i++)
	{
		a=i;
		b=yinzi(a);
		if(a==yinzi(b)&&a<b) cout << a << " "<< b << endl;
	}
	return 0;
}

---

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

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

【输入形式】输入两个实参
【输出形式】对应位的数值

#include<iostream>
using namespace std;

int digit(long n,int k)
{
	for(int i=1;i<=k-1;i++)
	{
		n/=10;
		if(n==0)return -1;
	}
	return n%10;
}
int main()
{
	long a;
	int b;
	cin >> a >> b;
	cout << digit(a,b);
	return 0;
}