码迷,mamicode.com
首页 > 其他好文 > 详细

Openjudge-计算概论(A)-找和为K的两个元素

时间:2015-02-17 22:18:09      阅读:451      评论:0      收藏:0      [点我收藏+]

标签:

描述:

在一个长度为n(n < 1000)的整数序列中,判断是否存在某两个元素之和为k。

输入第一行输入序列的长度n和k,用空格分开。
第二行输入序列中的n个整数,用空格分开。输出如果存在某两个元素的和为k,则输出yes,否则输出no。

样例输入

9 10
1 2 3 4 5 6 7 8 9

样例输出

yes
思路:这题是用了递归,不用也可以,直接循环判断即可。
代码如下:
 1 #include<stdio.h>
 2 int f()
 3 {
 4     int i,j,n,k;
 5     int a[1001];
 6     scanf("%d%d",&n,&k);
 7     for(i=0;i<n;i++)
 8     {
 9         scanf("%d",&a[i]);
10         for(j=i-1;j>=0;j--)
11         if(a[i]+a[j]==k)
12         return 1;
13     }
14     return 0;
15 }
16 int main()
17 {
18     if(f())
19         printf("yes\n");
20     else
21         printf("no\n");
22     return 0;
23 }

 

Openjudge-计算概论(A)-找和为K的两个元素

标签:

原文地址:http://www.cnblogs.com/geek-007/p/4295484.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!