清华大学2002年复试上机题 第一套 解题报告

九度OJ 题目1072：有多少不同的面值组合？
时间限制：1 秒
内存限制：32 兆
特殊判题：否
提交：396
解决：151
题目描述：
    某人有8角的邮票5张，1元的邮票4张，1元8角的邮票6张，用这些邮票中的一张或若干张可以得到多少种不同的邮资？
输入：
    题目没有任何输入
输出：
    按题目的要求输出可以得到的不同邮资的数目

//清华2002：题目1072：有多少不同的面值组合？
//某人有8角的邮票5张，1元的邮票4张，1元8角的邮票6张，用这些邮票中的一张或若干张可以得到多少种不同的邮资？
//#include <fstream>
#include <iostream>
#include <algorithm>
using namespace std;
int m[1000];

int main()
{
	int i, j, k, count=0;
	int a=8, b=10, c=18;
	int an=5, bn=4, cn=6;

	int result=0, index=0;
	for( i=0; i<=an; i++ )
		for( j=0; j<=bn; j++ )
			for( k=0; k<=cn; k++ ){
				m[index] = i*a + j*b + k*c;
				index++;
			}

	sort( m, m+index );	//差值是数组元素个数

	for( i=1; i<index; i++ )
		if( m[i]!=m[i-1] )
			count++;
	cout << count;

	system("pause");
	return 0;
}

九度OJ 题目1073：杨辉三角形
时间限制：1 秒  内存限制：32 兆  特殊判题：否  提交：319  解决：134
题目描述：
    输入n值，使用递归函数，求杨辉三角形中各个位置上的值。
输入：
    一个大于等于2的整型数n
输出：
    题目可能有多组不同的测试数据，对于每组输入数据，
    按题目的要求输出相应输入n的杨辉三角形。
样例输入：
    6
样例输出：
    1 1
    1 2 1
    1 3 3 1
    1 4 6 4 1
    1 5 10 10 5 1

//清华2002：题目1073：杨辉三角形
//输入n值，使用递归函数，求杨辉三角形中各个位置上的值。
#include <iostream>
using namespace std;
int f[1000][1000];

void init(){
	int i, j;
	f[2][1]=f[2][2]=1;
	for( i=3; i<1000; i++ ){
		f[i][1]=f[i][i]=1;
		f[i][2]=f[i][i-1]=i-1;
		for( j=3; j<=i-2; j++ )
			f[i][j] = f[i-1][j-1] + f[i-1][j];
	}
}

int main()
{
	int i, j, k, n, m;
	init();
	while( cin >> n ){
		for( i=2; i<=n; i++ ){
			for( j=1; j<=i-1; j++ )
				cout << f[i][j] << " ";
			cout << f[i][i] << endl;
		}
	}
	system("pause");
	return 0;
}