C语言 蓝桥杯某例题解决方案(查找完数)

蓝桥杯原题: 一个数如果恰好等于它的因子之和,这个数就称为"完数"。例如6 = 1 + 2 + 3.编程找出1000以内的所有完数。


这个题没有很大的难点,与我们上一个解决的问题**"质因数分解"**不同,它不需要判断因数是否是质数,因此我们的工作量会小很多。

现在我们的想法还是类似,首先找到一个数字所有的真因子,这可以靠for循环之类的东西解决,尤其是因为需要找的是真因子,因此需要把这个数字本身排除掉,也就是说,我们设置for的时候要让那个控制参数小于数字本身,以防止数字本身混进去。

然后我们要把它们作为**"候补因子(Candidate factors)"**存入一个数组arr中。

注意:事实上我们可以取消arr的过程,就好像我们质因数分解的题目里面也有办法取消这个存储的过程,直接用sum+=该数就可以解决,然而这次为了解释清楚我们的行为逻辑,先不进行该升级,之后我会把不需要arr的方案给出,这次我们先进行需要arr存储候补因子的方案解释。

下一步,我们把这些候补因子全部加起来存入整型变量sum中,这时候我们已经找到了数字所有真因子之和,只需要判断这个和是否与数字本身相等,如果相等说明数字是完数,于是我们用printf输出它,如果不是,则不输出它。

将以上所有过程套上一个for循环,就可以检查从1开始直到1000所有的数字并找出其中的完数,事实上你可以再用一个scanf控制的变量替代1001的位置,这样你就可以检验任意位置以内的所有完数。

下面我们展示完整的代码:

cpp 复制代码
#include<stdio.h>
int main()
{
	int num = 2;
	int fac = 1;
	int arr[200] = { 0 };
	int t = 0;
	int sum = 0;
	for (num = 2; num < 1001; num++) {
		for (fac = 1; fac < num; fac++) {
			if (num % fac == 0) {
				arr[t] = fac;
				t++;
			}
		}
		while (t >= 0) {
			sum += arr[t];
			t--;
		}
		if (sum == num) {
			printf("%d\n", num);
		}
		t = 0; sum = 0;
		for (t = 0; t < 200; t++) {
			arr[t] = 0;
		}
		t = 0;
	}

	return 0;
}

如果你决定尝试上面提到的那个可以检验任意位置以内的完数的方法的话,请不要忘记加上一句"#define _CRT_SECURE_NO_WARNINGS"以防止scanf报错说不安全,或者直接使用scanf_s,但是我个人是不喜欢用scanf_s的,因为严谨点讲,用这个东西要输入的参数更多,你必须输入三个参数而不是两个,这给我们带来一些麻烦。

相关推荐
艾莉丝努力练剑38 分钟前
【LeetCode&数据结构】单链表的应用——反转链表问题、链表的中间节点问题详解
c语言·开发语言·数据结构·学习·算法·leetcode·链表
武子康2 小时前
Java-72 深入浅出 RPC Dubbo 上手 生产者模块详解
java·spring boot·分布式·后端·rpc·dubbo·nio
_殊途2 小时前
《Java HashMap底层原理全解析(源码+性能+面试)》
java·数据结构·算法
还债大湿兄2 小时前
《C++内存泄漏8大战场:Qt/MFC实战详解 + 面试高频陷阱破解》
c++·qt·mfc
椰椰椰耶3 小时前
【Spring】拦截器详解
java·后端·spring
brzhang4 小时前
我操,终于有人把 AI 大佬们 PUA 程序员的套路给讲明白了!
前端·后端·架构
珊瑚里的鱼6 小时前
LeetCode 692题解 | 前K个高频单词
开发语言·c++·算法·leetcode·职场和发展·学习方法
AI+程序员在路上6 小时前
QTextCodec的功能及其在Qt5及Qt6中的演变
开发语言·c++·qt
Risehuxyc6 小时前
C++卸载了会影响电脑正常使用吗?解析C++运行库的作用与卸载后果
开发语言·c++
不知道叫什么呀6 小时前
【C】vector和array的区别
java·c语言·开发语言·aigc