菜鸟程序员


私信TA

用户名:yaoyichen

访问量:213

签 名:

会编程的数学课代表

等  级
排  名 4135
经  验 1295
参赛次数 4
文章发表 15
年  龄 12
在职情况 学生
学  校 飞龙实验小学
专  业 数学课代表

  自我简介:

一名会编程的小学生(很菜)

今天看到一道题,感觉不错,特地来分享。

题目描述:

ABA_BI8UUGHNIO1~O[HJGJY.png

看了一下题目,重点就是求他们的公因数,但是不是最大,也不是最小,而是第k大(实际上不用管“第k大”,后面会讲)

首先要建立数组来存数,方便后面比较。

int n,a[1000],flag=0,k;
	cin>>n>>k;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
	}


然后就是重点:找公因数

前面说道,第k大的数其实不用比较,直接执行k次就行了,因为执行到第k次的时候一定是第k大的数(注意循环里有判断才能实现)

然后就是扫遍数组、暴力搜索……又是熟悉的步骤

参考代码:

#includeusing namespace std;
int main()
{
	int n,a[1000],flag=0,k;
	cin>>n>>k;
	for(int i=1;i>a[i];
	}
	int maxn;
	for(int i=1;i<=k;i++)
	{
		for(int j=1;j<=n;j++)
		{
			if(a[j]%i==0)
			{
				maxn=i; 
			}
			else
			{
				k++;//如果找不到第二个数,就一直往下找
			}
		}
	}
	cout<<maxn;


    return 0;
}

制作不易,给个高分,谢谢














 

0.0分

2 人评分

  评论区