| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 422 人关注过本帖
标题:简单程序纠错!~~
只看楼主 加入收藏
huicpc0876
Rank: 2
等 级:论坛游民
帖 子:69
专家分:50
注 册:2009-7-24
结帖率:92.59%
收藏
已结贴  问题点数:20 回复次数:3 
简单程序纠错!~~
某组织欲破获一个外星人的密码,密码由一定长度的字串组成。此组织拥有一些破译此密码的长度不同的钥匙,若两个钥匙的长度之和恰好为此密码的长度,则此密码被成功破译。现在就请你编程找出能破译此密码的两个钥匙。

Input
输入文件第一行为钥匙的个数N(1≤N≤5000)
输入文件第二行为密码的长度
以下N行为每个钥匙的长度

Output
若无法找到破译此密码的钥匙,则输出文件仅1行0 。
若找到两把破译的钥匙,则输出文件有两行,分别为两把钥匙的编号。
若有多种破译方案,则只输出一种即可。
 
Sample Input
10
80
27
9
4
73
23
68
12
64
92
24
 
Sample Output
6     
7
 

#include"stdio.h"
main()
{int n,m,k;
 int i,j,a[5001],b=0;
 scanf("%d",&n);
 scanf("%d",&m);
 for(i=1;i<=n;i++)
  scanf("%d",&a[i]);
  for(j=1;j<n;j++)
   for (i=1;i<n;i++)
  {if(m==a[i]+a[j])
      b=1;break;}
 if(b) printf("%d\n%d",i,j);
  else printf("%d",b);
}
附件为运行界面,答案不对

QQ截图未命名.png (1.66 KB)
图片附件: 游客没有浏览图片的权限,请 登录注册
搜索更多相关主题的帖子: 纠错 
2009-07-25 17:53
NoSoul
Rank: 9Rank: 9Rank: 9
来 自:沈阳化工大学
等 级:蜘蛛侠
帖 子:283
专家分:1010
注 册:2009-6-6
收藏
得分:18 
#include<stdio.h>
int main()
{
    int n,m,i,j,a[5001],b=0;
    scanf("%d",&n);
    scanf("%d",&m);
    for(i=1;i<=n;i++)
        scanf("%d",&a[i]);
    for(j=1;j<n-1;j++){
        for(i=j+1;i<n;i++){
            if(m==a[i]+a[j]){
                b=1;
                break;
            }
            if(b)break;
        }
        if(b)break;
    }
    if(b)
        printf("%d\n%d\n",j,i);
    else
        printf("%d\n",b);
    return 0;
}

我想伸手拉近點,竟觸不到那邊,就欠一點點,但這一點點...卻好遠
2009-07-25 18:49
dubukuangye
Rank: 1
等 级:新手上路
威 望:2
帖 子:155
专家分:3
注 册:2008-11-11
收藏
得分:2 
可以这样做:
1。排序,比如从小到大
2。从第一个开始,先和最后一个相加,若小了,直接跳到下一步;反之,和最后第二个比,依次类推,直到找到条件的或者遍历完都没有找到,转到下一步……
3。从第二个开始,依次遍历……

这样做,效率会高点,我写这个也是最近在看算法,对效率比较敏感,大牛看了别见笑!!!

与其离开她为了过的更好,不如抓住她,自己努力让她过的更好
2009-07-25 19:50
huicpc0876
Rank: 2
等 级:论坛游民
帖 子:69
专家分:50
注 册:2009-7-24
收藏
得分:0 
回复 3楼 dubukuangye
谢谢了,算法很重要,只是我还没到优化算法的水平累,先把程序搞对,彼此加油了!~~
2009-07-26 00:42
快速回复:简单程序纠错!~~
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.017044 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved