| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2405 人关注过本帖
标题:有几道题,想请大虾们帮个忙
只看楼主 加入收藏
阿戴
Rank: 1
等 级:新手上路
帖 子:40
专家分:0
注 册:2007-12-31
收藏
 问题点数:0 回复次数:20 
有几道题,想请大虾们帮个忙
1.海滩上有一堆桃子,5只猴子来分。第一只猴子把这堆桃子凭据分为5份,多了一个,这只猴子把多的一个仍入海中,拿走了一份。第二只猴子把剩下的桃子又分成5份,有多了一个,它同样把多的一个仍入海中,拿走了一份。第三,第四,第五只猴子都是这样做的。问:海滩上原来最少有多少个桃子?
 
  2.对于一个输入的数组(假定有10个元素),请将其中最大的与第一个元素交换,最小的与最后一个元素交换,并将交换后的数组输出。
 
  3.打印楼梯,同时在楼梯上方打印两个笑脸。
搜索更多相关主题的帖子: 猴子 桃子 元素 海滩 
2008-06-14 15:46
learnerboy
Rank: 2
等 级:论坛游民
帖 子:246
专家分:22
注 册:2007-11-11
收藏
得分:0 
第二题
#include<stdio.h>
#define N 10
void forw(int *array);
void swap(int &a,int &b);
void main()
{
    int i,a[N];
    printf("请给数组赋值==>>");
    for(i=0;i<N;i++)
        scanf("%d",&a[i]);
    forw(a);
    printf("\n换值后的数组为==>>");
    for(i=0;i<N;i++)
        printf("%4d",a[i]);
    printf("\n");
}
void forw(int *array)
{
    int i,point1,point2,max=array[0],min=array[0];
    for(i=1;i<N;i++)
    {
        if(max<array[i])
        {
            max=array[i];
            point1=i;
            continue;
        }
        if(min>array[i])
        {
            min=array[i];
            point2=i;
        }
    }
    swap(array[0],array[point1]);
    swap(array[N-1],array[point2]);
}
void swap(int &a,int &b)
{
    int temp;
    temp=a;
    a=b;
    b=temp;
}
2008-06-14 16:26
simpley
Rank: 1
等 级:新手上路
帖 子:262
专家分:0
注 册:2005-2-23
收藏
得分:0 
我给第一题推导出来的一个公式:
M*(M^(M-1)-1)+1
其中M是猴子的个数.

程序简化到了极点.

[[it] 本帖最后由 simpley 于 2008-6-14 17:35 编辑 [/it]]

myQQ::445750010
2008-06-14 17:30
阿戴
Rank: 1
等 级:新手上路
帖 子:40
专家分:0
注 册:2007-12-31
收藏
得分:0 
。。
呵呵,是很简化
2008-06-14 18:07
simpley
Rank: 1
等 级:新手上路
帖 子:262
专家分:0
注 册:2005-2-23
收藏
得分:0 
发现猴子扔掉的桃子数目改变后仍适用本公式:
M*(M^(M-1)-P)+P
M是猴子数,P是猴子扔掉的桃子数,其中P只须小于(M-1)^(M-1)即可.这样可以保证最后的猴子至少能分得1个桃子

myQQ::445750010
2008-06-14 18:39
阿戴
Rank: 1
等 级:新手上路
帖 子:40
专家分:0
注 册:2007-12-31
收藏
得分:0 
还是看不懂
原来的桃子是多少
2008-06-14 21:26
阿戴
Rank: 1
等 级:新手上路
帖 子:40
专家分:0
注 册:2007-12-31
收藏
得分:0 
你测试过没有,如果可以,能发断程序上来不?
2008-06-14 21:27
simpley
Rank: 1
等 级:新手上路
帖 子:262
专家分:0
注 册:2005-2-23
收藏
得分:0 
没有试过,但肯定不会错

myQQ::445750010
2008-06-14 21:38
阿戴
Rank: 1
等 级:新手上路
帖 子:40
专家分:0
注 册:2007-12-31
收藏
得分:0 
回复 2# learnerboy 的帖子
你测试过没,我测试,有2个错误の
2008-06-15 08:42
himpo
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:192
专家分:123
注 册:2008-5-16
收藏
得分:0 
2#的代码有问题
如果一开始a[0]最小,而a[N-1]最大
min和max初值为a[0]
循环后point2连赋初值的机会都没有,更别提后面a[point2]的交换了.
即便改为min>=a[i]
此时point1=N-1而point2=0,
后面的两个交换为a[0]和a[N-1]的两次交换,结果数组不变。


还有你先交换的是最大值max
如果一开始数组最小值在a[0] 即point2=0
在第一次交换后最小值跑到了a[point1]去了,a[0]不再是最小值,
在你交换最小值的时候你用a[point2](即a[0])和a[N-1]交换,结果可想而知。。错误!

[[it] 本帖最后由 himpo 于 2008-6-15 08:58 编辑 [/it]]

[[it] 本帖最后由 himpo 于 2008-6-15 09:00 编辑 [/it]]
2008-06-15 08:53
快速回复:有几道题,想请大虾们帮个忙
数据加载中...
 
   



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

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