BIT-CS-2002年复试机试(A)

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

#include<iostream>
using namespace std;
int main() {
    int a[200];
    for (int i = 0; i < 200; i++)
        a[i] = 0;
    for(int i=0;i<=5;i++)
        for(int j=0;j<=4;j++)
            for (int m = 0; m <= 6; m++) {
                int n = 8 * i + 10 * j + 18 * m;
                a[n] = 1;
            }
    int sum = 0;
    for (int i = 0; i < 200; i++)
        if (a[i] == 1)
            sum++;
    cout << sum;
    system("pause");
    return 0;
}

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<iostream>
using namespace std;
int function(int i,int j){
    if (j == 1 || i == j)
        return 1;
    else
        return function(i - 1, j - 1) + function(i - 1,j);
}
int main()
{
    int n;
    cin >> n;
    int i, j;
    for (i = 1; i <= n; i++) {
        for (j = 1; j <= n - i; j++)
            cout << " ";
        for (j = 1; j <= i; j++)
            cout << function(i, j) << " ";
        cout << endl;
    }
    system("pause");
    return 0;
}