zoukankan      html  css  js  c++  java
  • Openjudge-计算概论(A)-找和为K的两个元素

    描述:

    在一个长度为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
    ");
    20     else
    21         printf("no
    ");
    22     return 0;
    23 }
    我不怕千万人阻挡,只怕自己投降…
  • 相关阅读:
    委托
    apply()和call()
    Sql小技巧
    plsql中文乱码
    Windows8中使用IE8等低版本浏览器
    React Native
    谷歌浏览器添加flash白名单
    jsonp原理详解
    垂直居中
    window.moveTo(),window.moveBy()不生效
  • 原文地址:https://www.cnblogs.com/geek-007/p/4295484.html
Copyright © 2011-2022 走看看