[C++] 第四章作业 函数

---

找出亲密对数

【问题描述】
求数n之内的亲密对数。所谓“亲密对数”，即A的所有因子（包含1但不包含其本身）之和等于B，而B的所有因子之和等于A。
【输入形式】
某个数字n。
【输出形式】
此数字n之内的亲密对数，如果没有则输出No。
【样例输入】
400
【样例输出】
220 284
【样例说明】
输出结果每行输出一对亲密数，剔除重复的，按每行第一个数的大小排序。

#include<iostream>
#include<cmath>
using namespace std;
int qing_mi(int x)
{
	int Sum=0;
	for (int i=1;i<x;i++) if (x%i==0) Sum+=i;
	return Sum;
}
void fun(int a)
{
	int b;
	b=qing_mi(a); 
	if (a==qing_mi(b)&&a<b) cout<<a<<" "<<b<<endl;
}

int main()
{
	int N;
	cin>>N;
	if (N<220) cout<<"No"<<endl;
	else
	{
		for (int i=1;i<=N;i++)	fun(i);
	}
} 

---

不同进制间的转换

【问题描述】
设计一个函数toOcr(int n)，实现把输入的一个十进制数转换为八进制数
【输入形式】
十进制数。
【输出形式】
与之对应的八进制数。
【样例输入】
126
【样例输出】
176
【ps】
这里不能先求余再反转，会导致末尾零消失

例如1000，八进制为1750。若是先求模为0571，但首位零被吞，因此翻转后为175

#include<iostream>
#include<cmath>
using namespace std;
void toOcr(int n)
{
	int a=0,b=1;
	while (n>0)
	{
		a=a+(n%8)*b;
		n/=8;
		b*=10;	
	}
	cout<<a<<endl;
}

int main()
{
	int N;
	cin>>N;
	toOcr(N);
}

---

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

【问题描述】
设计一个函数int digit(long n,int k)，它返回整数n从右边开始第k个数字的值，若不存在第k个数字则返回-1。
【输入形式】
输入两个实参
【输出形式】
对应位的数值
【样例输入】
3456 6
【样例输出】
-1

#include<iostream>
#include<cmath>
using namespace std;
int digit(long n,int k)
{
	while (k>0)
	{
		n=n/10;
		k--;
	}
	if (n==0) return -1;
		else return n%10;
}

int main()
{
	int N,k;
	cin>>N>>k;
	cout<<digit(N,k-1)<<endl;
}