zoukankan      html  css  js  c++  java
  • 51Nod 1001 数组中和等于K的数对 And 1015 水仙花数

    1001 组中和等于K的数对

    基准时间限制:秒 空间限制:131072 KB 分值: 5 难度:1级算法题

    给出一个整数K和一个无序数组AA的元素为N个互不相同的整数,找出数组A中所有和等于K的数对。例如K = 8,数组A{-1,6,5,3,4,2,9,0,8},所有和等于8的数对包括(-1,9)(0,8)(2,6)(3,5)

     

    Input

    1行:用空格隔开的2个数,K NNA数组的长度。(2 <= N <= 50000-10^9 <= K <= 10^9)

    2 - N + 1行:A数组的N个元素。(-10^9 <= A[i] <= 10^9) 

    Output

    1 - M行:每行2个数,要求较小的数在前面,并且这M个数对按照较小的数升序排列。

    如果不存在任何一组解则输出:No Solution

    Input示例

    8 9

    -1

    6

    5

    3

    4

    2

    9

    0

    8

    Output示例

    -1 9

    0 8

    2 6

    3 5

     

     1 #include<iostream>
     2 #include<cstdio>
     3 #include<cstring>
     4 #include<algorithm>
     5 using namespace std;
     6 int n;
     7 long long a[50010],k;
     8 int main()
     9 {
    10     scanf("%lld%d",&k,&n);
    11     bool temp=false;
    12     for(int i=1;i<=n;i++)
    13       scanf("%lld",&a[i]);
    14     sort(a+1,a+n+1);
    15     for(int i=1;i<=n;i++){
    16         if((a[i]+a[n])<k)continue;
    17         for(int j=i+1;j<=n&&a[i]+a[j]<=k;j++){
    18             if(a[i]+a[j]==k){
    19                 temp=true;
    20                 printf("%lld %lld
    ",a[i],a[j]);
    21             }
    22         }
    23     }
    24     if(!temp)printf("No Solution
    ");
    25     return 0;
    26 }

     

    1015 水仙花数

    基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题

    水仙花数是指一个 n 位数 ( n >= 3 ),它的每个位上的数字的 n 次幂之和等于它本身。(例如:1^3 + 5^3 + 3^3 = 153)

    给出一个整数M,求 >= M的最小的水仙花数。

    Input

    一个整数M(10 <= M <= 1000)

    Output

    输出>= M的最小的水仙花数

    Input示例

    99

    Output示例

    153

     1 // 在OI界有种神奇的算法叫 list 
     2 #include <stdio.h>  
     3 #include <string.h>  
     4 #include <stdlib.h>   
     5 #define N 1000  
     6 int main(){  
     7     int i,n,a[6]={153,370,371,407,1634};  
     8     while(scanf("%d",&n)!=EOF){  
     9         for(i=0;i<=4;i++)  
    10             if(a[i]>=n){  
    11                 printf("%d
    ",a[i]);  
    12                 break;  
    13             }  
    14     }  
    15     return 0;  
    16 }  

     

  • 相关阅读:
    Runloop详解
    iOS高效裁剪图片圆角算法
    Runtime详解(下)
    Runtime详解(上)
    iOS UITextfield只允许输入数字和字母,长度限制
    iOS多线程(上)——GCD详解(上)
    @property、@sythesize以及Ivar和@dynamic讲解(下)
    iOS 循环引用讲解(中)
    @property详解,@property修饰符以及各个修饰符区别(上)
    PHP 使用 OSS 批量上传图片
  • 原文地址:https://www.cnblogs.com/suishiguang/p/6382275.html
Copyright © 2011-2022 走看看