题目描述:
某组织欲破获一个外星人的密码,密码由一定长度的字串组成。此组织拥有一些破译此密码的长度不同的钥匙,若两个钥匙的长度之和恰好为此密码的长度,
则此密码被成功破译。现在就请你编程找出能破译此密码的两个钥匙。
输入描述:
输入第一行为钥匙的个数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;
}