今天看到一道题,感觉不错,特地来分享。
题目描述:
看了一下题目,重点就是求他们的公因数,但是不是最大,也不是最小,而是第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 人评分
数列排序 (C语言代码)浏览:827 |
2003年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:602 |
C语言程序设计教程(第三版)课后习题7.5 (C语言代码)浏览:849 |
C语言程序设计教程(第三版)课后习题8.7 (C语言代码)浏览:593 |
C语言训练-亲密数 (C语言描述,反正怎么都能对)浏览:2154 |
矩形面积交 (C语言代码)浏览:1290 |
链表数据求和操作 (C语言代码)浏览:935 |
最好的,浏览:561 |
A+B for Input-Output Practice (IV) (C语言代码)浏览:503 |
C语言程序设计教程(第三版)课后习题6.5 (C语言代码)浏览:485 |