算法分析与设计(第三版)王红梅课后习题答案第一章

DoYm

已于 2024-01-09 16:26:21 修改

阅读量2.2k

点赞数 14

文章标签：算法

于 2024-01-09 16:25:45 首次发布

本文链接：https://blog.csdn.net/weixin_46489233/article/details/135482305

版权

第一章

1.最接近数差

略。O( $n^{^{2}}$ )方法，暴力循环即可

2.a[n]元素都不等......

略。最坏情况也就比较3次吧（数皆不等，比较三次，得a1<a2<a3,取a2即可）

3.n至少为多大时,n个1组成的整数能被2021整除。

#include <iostream>
#include <vector>
using namespace std;
int main() {
	int i=1;
	int num=1;
	while(1){
		if (num % 2021 == 0) {
			break;
		} else {
			num = (num % 2021) * 10 + 1;
			/*
			num的类型是int ，即使是long long 也不行。
			eg.
			11111=(2021*5+1006)
			....
			N/M=a....b
			对M取余
			就是得出N不能整除的一部分
			可以先把能整除N的一部分去掉,也即(num%2021)，只得到不能整除的部分，再继续计算
			得到的数对N整除和本身整除结果是一样的。
			*/
			i += 1;
		}
	}
	cout<<i<<endl;
}

4.任何一个自然数的因数都有1和它本身......判断给定的自然数是否是完美数。

#include <iostream>
#include <vector>
using namespace std;
int main() {
	long long num;
	cin>>num;
	long long sum=1;
	for(int i=2;i<=num/2;i++){
		if(num%i==0) sum+=i;
		if(sum>num){
			cout<<"不是完美数"<<endl;
			break;
		}
	}
	if(sum==num){
		cout<<"是完美数"<<endl;
	}
}