有几道题，想请大虾们帮个忙

1.海滩上有一堆桃子，5只猴子来分。第一只猴子把这堆桃子凭据分为5份，多了一个，这只猴子把多的一个仍入海中，拿走了一份。第二只猴子把剩下的桃子又分成5份，有多了一个，它同样把多的一个仍入海中，拿走了一份。第三，第四，第五只猴子都是这样做的。问：海滩上原来最少有多少个桃子？

  2.对于一个输入的数组（假定有10个元素），请将其中最大的与第一个元素交换，最小的与最后一个元素交换，并将交换后的数组输出。

  3.打印楼梯，同时在楼梯上方打印两个笑脸。
----------------解决方案--------------------------------------------------------
第二题
#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;
}
----------------解决方案--------------------------------------------------------
我给第一题推导出来的一个公式:
M*(M^(M-1)-1)+1
其中M是猴子的个数.

程序简化到了极点.

[[it] 本帖最后由 simpley 于 2008-6-14 17:35 编辑 [/it]]
----------------解决方案--------------------------------------------------------
呵呵，是很简化
----------------解决方案--------------------------------------------------------
发现猴子扔掉的桃子数目改变后仍适用本公式:
M*(M^(M-1)-P)+P
M是猴子数,P是猴子扔掉的桃子数,其中P只须小于(M-1)^(M-1)即可.这样可以保证最后的猴子至少能分得1个桃子
----------------解决方案--------------------------------------------------------
还是看不懂
原来的桃子是多少
----------------解决方案--------------------------------------------------------
你测试过没有，如果可以，能发断程序上来不？
----------------解决方案--------------------------------------------------------
没有试过,但肯定不会错
----------------解决方案--------------------------------------------------------
你测试过没，我测试，有2个错误の
----------------解决方案--------------------------------------------------------
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]]
----------------解决方案--------------------------------------------------------