几个简单的C算法题目

1、键盘输入x,y,求下面算数表达式的值
x+a%3*(x+y)%2/4

数据结构书上有这样的解法，是用堆栈，下次再补上。

6、已知公鸡5 元一只，母鸡3 元一只，雏鸡三只一元，问花100 元买100 只，应各有几只。

 再补。

10、猴子吃桃问题，猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个，第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上吃前一天剩下的一半零一个。到第十天早上想吃时，见只剩下一个桃子了。求第一天摘了多少桃子。

 

int fun(int n)
{
    int total=0;
    if(n==1)return 1;
    return total+2*fun(n-1)+1;
}
main()
{
    clrscr();
    printf("%d",fun(10));
}

 

16、一堆鸡蛋，3个3个数剩余2个，5个5个数剩余1个，7个7个数剩余3个，问这堆鸡蛋最少有多少个？

 再补。

21、由20 个正整数排成一圈，编一个程序找出连续的四个数，其和是最大的（不小于圈上任何其它连续的四个数之和）。

这里只做了五个数中找两个最大数的 。人懒嘛 。

 

void fun(int a[],int n)
{
    int i,max[2]={0,0};
    for(i=0;i<n;i++)
        if(max[0]<(a[i]+a[(i+1)%n]))
        {
            max[0]=a[i]+a[(i+1)%n];
            max[1]=i;
        }
    printf("%d=%d+%d",max[0],a[max[1]],a[(max[1]+1)%n]);
}
main()
{
    int a[]={6,2,3,4,5};
    clrscr();
    fun(a,5);
}

 

23、josephus问题，一群孩子围成一圈，任意假定一个数m从第一个小孩起顺时针方向数，每数到第m个小孩时，该小孩离开。小孩不断离开，圈子不断缩小。最后，剩下的一个小孩便是获胜者。究竟获胜的是第几个小孩。

 再补。
27、编写最大公约数最小公倍数函数

最大公约数：

int fun(int x,int y)
{
    int temp;
    if(x<y)
    {
        temp=x;
        x=y;
        y=temp;
    }
    if(x%y==0)return y;
    if(x%y==1)
        return  1;
    else
        return fun(y,x%y);
}
main()
{
    clrscr();
    printf("%d",fun(77,33));
}

 

28、已知如下与计算圆周率π有关的公式：
π/4 ＝ 1 － 1/3 ＋ 1/5 －1/7 ＋ 1/9 － …
编一个程序计算π的近似值。精度要求：
（1）计算200 项得到的近似π；
（2）要求误差小于0.000001 的π的近似值。
（2）编写一个求π的函数，以最小误差为参数。

递归，关键是注意精度问题。

29、编写程序输出所有的水仙花数。所谓水仙花数是指一个三位数，其各位数的立方和等于该数。例如：153=1+125+27。

 

void find()
{
    int i,a,b,c;
    for(i=100;i<1000;i++)
    {
        a=i/100;
        b=i%100/10;
        c=i%10;
        if(i==(a*a*a+b*b*b+c*c*c))
            printf("%d=%d(%d^3)+%d(%d^3)+%d(%d^3) ",i,a*a*a,a,b*b*b,b,c*c*c,c);
    }
}
main()
{
    clrscr();
    find();
}

不知道还有没有最佳解。

30、将一张一元纸币兑换成一分、二分和五分的硬币，假定每种至少一枚，计算共有多少种兑换法并打印出各种兑换法。

 

fun()
{
    int x,y,z,i=1;
    for(x=1;x<100;x++)
        for(y=1;y<50;y++)
            for(z=1;z<20;z++)
            if(100==(x+2*y+5*z))
            {
                printf("%d:100=1*%d+2*%d+5*%d ",i++,x,y,z);
            }
}
main()
{
    fun();
}

31、“同构数”是指这样的整数：它恰好出现在其平方数的右端。如：376*376=141376。请找出10000以内的全部“同构数”。

 

void fun(int n)
{
    long int i;
    int num=1;
    for(i=4;i<=n;i++)
    {
        if(i<10&&(i*i-i)%10==0)
            printf("%d:%ld,%ld ",num++,i*i,i);
        else if(i<100&&(i*i-i)%100==0)
            printf("%d:%ld,%ld ",num++,i*i,i);
        else if(i<1000&&((i*i-i)%1000==0))
            printf("%d:%ld,%d ",num++,i*i,i);
        else if(i<10000&&((i*i-i)%10000==0))
            printf("%d:%ld,%d ",num++,i*i,i);
    }
}
main()
{
    clrscr();
    fun(10000);
}

32、 有12 人围坐成一圈（假设他们的编号沿顺时针方向依次为1 到12）。编程序，使用数组来存放各数据（人员编号），而后从1 号人员开始数起（沿顺时针方向），当数到k 时（其中k>1 由用户通过cin 输入指定），则该号人员被“淘汰出局”；接着仍沿顺时针方向从被淘汰出局者的下一人员又重新从1 开始数起，数到k 后，淘汰第2 个人；如此继续，直到最后剩下一个人时停止。请输出最后所剩那一个人的编号。

用循环链表应该是最好的解决办法，数据库知识快忘得差不多了，复习好了再写这个。

33、对一批编号为1-100全部开关朝上（开）的灯进行以下操作：　　
    凡是1的倍数反方向拨一次开关；2的倍数反方向又拨一次开关；3的倍数反方向又拨一次开关...一直到100 　
    问：最后为关熄状态的灯的编号。


int turn(int n)
{
    int i,res=0;
    for(i=1;i<=100;i++)
    {
        if(n%i==0)
            res=(res+1)%2;
    }
    return res;
}
fun()
{
    int j=0,i,a[100];
    for(i=0;i<100;i++)
        a[i]=1;
    for(i=0;i<100;i++)
    {
        if(turn(i+1))
            a[i]=0;
        else
        {
            a[i]=1;
            j++;
        }
    }
    for(i=0;i<100;i++)
        printf("%3d:%d ",i+1,a[i]);
    printf(" Total on is:%d",j);
}
main()
{
    clrscr();


    fun();

}

34、27个小运动员在参加完比赛后，口渴难耐，去小店买饮料，饮料店搞促销，凭三个空瓶可以再换一瓶，他们最少买多少瓶饮料才能保证一人一瓶？

 

int fun(int n)
{
    if(n<3)return 0;
    return n/3+fun(n%3+n/3);
}

main()
{
    int i ;
    clrscr();
    for(i=1;i<27;i++)
    {
        if((i+fun(i))>=27)
        {
            printf("BearCount:%d,Total:%d ",i,i+fun(i));
            break;
        }
    }
    printf(" %d",fun(i));
}