这应该是他们学C一学期后考试的题。
在北大的 onlinejudge   http://acm.pku. 上难题还是很多的。

/*******************************************************************************

        描述 
        名名的妈妈从外地出差回来，带了一盒好吃又精美的巧克力给名名（盒内共有 N
    块巧克力，20 > N >0）。妈妈告诉名名每天可以吃一块或者两块巧克力。假设名名每
    天都吃巧克力，问名名共有多少种不同的吃完巧克力的方案。例如：如果N=1，则名名
    第1天就吃掉它，共有1种方案；如果N=2，则名名可以第1天吃1块，第2天吃1块，也可
    以第1天吃2块，共有2种方案；如果N=3，则名名第1天可以吃1块，剩2块，也可以第1天
    吃2块剩1块，所以名名共有2+1=3种方案；如果N=4，则名名可以第1天吃1块，剩3块，
    也可以第1天吃2块，剩2块，共有3+2=5种方案。现在给定N，请你写程序求出名名吃巧
    克力的方案数目。


        关于输入 
        输入只有1行，即整数N。 


        关于输出 
        输出只有1行，即名名吃巧克力的方案数。 


        例子输入 
        4


        例子输出 
        5


        提示 
        无。 

################################################################################

        根据一个朋友的提示，引用了兔子问题的解法。大数（如20）的结果也不晓得正确
    与否，还望各位指正。

*******************************************************************************/

#include<stdio.h>
#define N 20
int main(void)
{
        int i,n;
        int a[N]={1,2,3,0};
        printf("请输入巧克力的数量（小于20的正整数）：\n");
        while(9)      /*控制输入的数字为小于20的正整数*/
        {
                scanf("%d",&n);
                if(n<0||n>20)   continue;
                else break;
        }
        if(n<=3)    printf("共有%d种吃法。\n",n);
        else
        {
                for(i=3;i<n;i++)
                        a[i]=a[i-1]+a[i-2];
                printf("共有%d种吃法\n",a[i-1]);
        }
        getch();
}

#include <stdio.h>
#include <stdlib.h>

int main()
{

 int a;
 int b;
 int c;
 int i=0;
 for(a=1;a<=100;a++)
 {
    for(b=1;b<=100;b++)
    {
        for(c=1;c<=100;c++)
        {
            if(a*a+b*b==c*c)
            {    i++;
                printf("%d*%d + %d*%d =%d*%d\n",a,a,b,b,c,c);
            }
        }
    }
 }
 printf("\n");
 printf("add up the count is %d\n",i);
system("pause");
return 0;

第一题的沟股定理吧````

其他没看``没事的可以练练哦```

这道题其实就是求斐波那契数列，用那个递归函数即可。：f(n)=f(n-1)+f(n-2);

前面的几个题都是可以通过模拟和暴力完成的。

导弹有是最大上升子序列，有两种方法，时间是0(n^2)和0(nlgn)。

最后一题是回溯加深搜，相当于八皇后问题的变形，写起来还是有点小问题

字符串处理的时候可以使用stl中的string，就是个简单匹配问题，也没什么难度。

我感觉这题要及格还是容易，嘴个3，4个一般没问题，坚持的话应该可以做完的

~~~~~~~~~~~~~~~~~~~~~~~
    13楼朋友的代码有点问题，因为如果出现3*3+4*4=5*5和4*4+3*3=5*5的时候，会照样打印出现，这与题意不符。试着作了个程序，如果有问题，欢迎指教。

/*******************************************************************************

        假设a、b、c均为整数，且满足a，b，c 大于1，并且小于等于100，找出所有符合
    条件：a2 + b2 = c2 的整数组。

        关于输入 
        无。

        关于输出 
        按a从小到大的顺序输出所有满足条件的整数组（若a相同，则按b从小到大的顺序
    输出），每行一组，每一组数据的输出样式为：

        3*3 + 4*4 = 5*5 

        注意： 

        1）3*3 + 4*4 = 5*5 和 4*4 + 3*3 = 5*5是同一组数据，后者不要输出； 
        2）加号和等号左右各有一个空格 
        3）9*9 + 12*12 = 15*15 （在前） 
        9*9 + 40*40 = 41*41 （在后）

*******************************************************************************/
#include<stdio.h>
#define M 2
#define N 100
int check(int *p,int *q,int n,int a,int b)
/* 检查函数，用于检查是否有相同的数据存在 */
{
        int i,m=1;
        for(i=0;i<n;i++)
            if(((a==p[i]&&b==q[i])||(a==q[i]&&b==p[i])))
            /* 如果发现a*a+b*b=c*c 的数据出现过，返回0 */
                m=0;
        return m;
}
int main(void)
{
        int a,b,c,i=0;
        int k[200]={0},l[200]={0};
        for(a=M;a<=N;a++)
            for(b=M;b<=N;b++)
                for(c=M;c<=N;c++)
                    if(a*a+b*b==c*c)
                    {
                        k[i]=a;
                        l[i]=b;
                        if(check(k,l,i,a,b))
                        /* 如果检查没有相同数据，就打印结果 */
                            printf("%d*%d + %d*%d = %d*%d\n",a,a,b,b,c,c);
                        i++;
                    }

        getch();
}
                        
            

广陵加油。。。

谢谢开东。

孙开东：

    我有个疑问：蛋糕的那道题，为什么和兔子问题扯上关系了呢？兔子问题是求积，而这蛋糕问题却是求分解整数的方法的数量，它们之间的联系是什么？

    如果其他朋友可以解答，也不胜感激。

    谢谢。