2002年北理复试上机题(A)

历年北京理工大学复试上机题题目汇总：

http://blog.csdn.net/u014552756/article/details/78505845

1、某人有 8 角的邮票 5 张，1 元的邮票 4 张，1元 8 角的邮票 6 张，用这些邮票中的一张或若干张可以得到多少种不同的邮资？

参考链接：set用法（set中没有重复的数据）

#include
#include
using namespace std;

int main()
{
    double a,b,c;
    int i=1;
    set se;

    cout<<"可以组成的钞票额度为："<::iterator it;
    for(it=se.begin(); it!=se.end(); it++)

        cout<<(*it)<<" ";
    cout<

2、 输入 n 值， 使用递归函数，求杨辉三角形中各个位置上的值，按照如下形式打印输出图形。例如：当n=6 时。

                          1

                      1       1

                 1       2       1

            1       3        3       1

        1       4       6        4      1

    1      5       10     10      5      1

#include
using namespace std;

int fun( int i,int j)
{
    if(i==1||j==1||j==i)
        return 1;
    else
        return fun(i-1,j)+fun(i-1,j-1);
}

int main()
{
    int n,i,j;
    cout<<"请输入 n 的值："<>n;

    for(i=1; i<=n; i++)
    {
        for(j=1; j<=n-i; j++)
            cout<<" ";
        for(j=1; j<=i; j++)
            cout<