/*
//题目标题:
*密码破译(闫博钊)

//题目描述:
*某组织欲破获一个外星人的密码,密码由一定长度的字串组成。此组织拥有一些破译此密码的长度不同的钥匙,若两个钥匙的长度之和恰好为此密码的长度,
*则此密码被成功破译。现在就请你编程找出能破译此密码的两个钥匙。

//输入描述:
*输入第一行为钥匙的个数N(1≤N≤5000) 输入第二行为密码的长度 以下N行为每个钥匙的长度

//输出描述:
*若无法找到破译此密码的钥匙,则输出仅1行0 。 若找到两把破译的钥匙,则输出有两行,分别为两把钥匙的编号。 若有多种破译方案,则只输出一种即可。

//样式输入:
10
80
27
9
4
73
23
68
12
64
92
24

//样式输出:
6
7
*/

#include <stdio.h>
#include <string.h>
#define MAXN 5000 + 10
int a[MAXN];

int main()
{
    int m, n, i, j;
    memset(a, 0, sizeof(a));    //数组初始化,头文件string.h
    scanf("%d\n%d\n", &m, &n);
    for(i = 1; i < m; i++)
    {
        scanf("%d\n", &a[i]);
    }
    for(i = 1; i < m; i++)
        for(j = i+1; j < m; j++)
            if(n == (a[i] + a[j]))
                printf("%d\n%d\n", i, j);
    return 0;
}

//源代码
#include<stdio.h>
#define MAXN 5000 + 10
int s[MAXN];

int main()
{
    int n,len,a=0,b=0,i,j;
    scanf("%d\n",&n);
    scanf("%d\n",&len);    //密码的长度len
    for(i=0;i<n;i++)
        scanf("%d\n",&s[i]);
    for(i=0;i<n-1;i++)
        for(j=i+1;j<n;j++)
            if((s[i]+s[j])==len)
            {
                a=i+1;
                b=j+1;
                break;    //跳出该循环结构
            }
    if(a!=0&&b!=0)
        printf("%d\n%d\n",a,b);
    else
        printf("0");    //若无法找到破译此密码的钥匙,则输出仅1行0
    return 0;
}

 

 posted on 2016-03-07 01:07  tostring_char  阅读(514)  评论(0编辑  收藏  举报