本文收录于专栏:算法之翼
https://blog.csdn.net/weixin_52908342/category_10943144.html
订阅后本专栏全部文章可见。
本文含有题目的题干、解题思路、解题思路、解题代码、代码解析。本文分别包含C语言、C++、Java、Python四种语言的解法和详细的解析。
题干
请编写函数fun,它的功能是:求出1到1000之内能被7或11整除、但不能同时被7和11整除的所有整数并将它们放在a所指的数组中,通过n返回这些数的个数。
运行结果:
解题思路
首先,我们需要明确被7或11整除的数的条件:
- 能被7整除的数:7, 14, 21, …
- 能被11整除的数:11, 22, 33, …
接着,我们要注意到能同时被7和11整除的数是它们的最小公倍数,即77的倍数。因此,我们要排除这部分数。
解题思路:
- 初始化一个空数组,用于存放符合条件的数。
- 从1到1000遍历每一个数,检查是否满足以下条件:
- 能被7或11整除(即模7或模11等于0)
- 不能同时被7