| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 479 人关注过本帖
标题:查找缺少的那个数字
只看楼主 加入收藏
mengqingguo
Rank: 2
等 级:论坛游民
帖 子:25
专家分:36
注 册:2012-11-1
结帖率:100%
收藏
已结贴  问题点数:20 回复次数:7 
查找缺少的那个数字
0到100中被拿走一个数,打乱之后被存放在数组里如何寻找?求助!
搜索更多相关主题的帖子: 如何 
2012-11-01 21:21
lg65458839
Rank: 2
等 级:论坛游民
帖 子:5
专家分:34
注 册:2012-10-23
收藏
得分:20 


1:定义一个累加求和的函数:eg:
            int add(int a[],int n){
                   int sum=0;
                    for(int i=0;i<n;i++){
                            sum+=a[i];
                            }
                    return sum;
            }
2:定义一个宏: eg: #define T 5050;
3:用T减去这个数组的累加和

               
2012-11-01 21:57
神之右手
Rank: 2
等 级:论坛游民
威 望:1
帖 子:40
专家分:79
注 册:2012-10-16
收藏
得分:0 
嗯,2楼的算法不错。。。。。

As I do,as you know!
2012-11-01 22:06
zxd543
Rank: 11Rank: 11Rank: 11Rank: 11
来 自:内蒙古
等 级:贵宾
威 望:17
帖 子:453
专家分:2351
注 册:2012-4-12
收藏
得分:0 
先排序 再查找

马马虎虎 不吝赐教 我是路过蹭分滴
2012-11-02 15:13
Y影子Z
Rank: 3Rank: 3
来 自:石家庄
等 级:论坛游侠
帖 子:54
专家分:110
注 册:2012-10-12
收藏
得分:0 
赞同楼上

有光明必然会有黑暗,而影子,就是光明与黑暗的缝隙
2012-11-02 17:13
兔bug
Rank: 2
等 级:论坛游民
帖 子:10
专家分:12
注 册:2012-9-22
收藏
得分:0 
2楼的思想很赞同
2012-11-02 20:18
mengqingguo
Rank: 2
等 级:论坛游民
帖 子:25
专家分:36
注 册:2012-11-1
收藏
得分:0 
int b[100] = {0};
int i = 0;

for(i = 0;i<99;i++)
{
    b[a[i]-1] = -1;   //b[a[i]-1] = a[i];
}

for(i=0;i<100;i++)
{
    if(b[i] == 0)
    {
        printf("%d\n",(i+1));
        break;
    }
}
2012-11-02 20:49
mengqingguo
Rank: 2
等 级:论坛游民
帖 子:25
专家分:36
注 册:2012-11-1
收藏
得分:0 
思路很好我这个更具有普遍性。
2012-11-02 20:51
快速回复:查找缺少的那个数字
数据加载中...
 
   



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

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