计蒜客-局部求和

最新推荐文章于 2022-11-28 13:46:58 发布

毛毛爱掉毛

最新推荐文章于 2022-11-28 13:46:58 发布

阅读量1.4k

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.csdn.net/sapphire7/article/details/78003308

算法专栏收录该内容

32 篇文章

订阅专栏

本文介绍了一个简单的算法问题：从一组给定的整数中找出所有能够被数组内其他元素整除的数字，并提供了完整的C++代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

输入20个整数，输出其中能被数组中其它元素整除的那些数组元素。

输入格式

输入20个整数，

输出格式

按输入顺序输出符合要求的数字，每行输出一个整数。

样例输入

   2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21

样例输出

解题思路

代码如下

#include <iostream>
#include <vector>
using namespace std;
int main()
{
	int i,j;
	vector <int> v1(20);
	vector <int> v2;
	for(i=0;i<20;i++)
	   cin>>v1[i];
	for(i=0;i<20;i++)
	{
		for(j=0;j<20;j++)
		{
			if(i!=j&&v1[i]%v1[j]==0)
			{
				v2.push_back(v1[i]);
		     	break;
			}
			  
		}
	} 
	vector <int>::iterator it;
	for(it=v2.begin();it!=v2.end();it++)
	   cout<<*it<<endl;
	return 0;
}