北京理工计算机 上机复试2002年A

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

#include<iostream>
using namespace std;

int found(double x,double p[]){
for(int i=0;i<300;i++)
    if(p[i]==x)
        return 1;
return 0;
}
int insert(double x,double p[]){
    for(int i=0;i<300;i++)
        if(p[i]==0){
            p[i]=x;
            return i+1;
        }
return 0;
}

int main(){
    double p[300]={0};
    int sum=0;
    for(int i=0;i<6;i++)
        for(int j=0;j<5;j++)
            for(int k=0;k<7;k++){
                double x=0.8*i+1*j+1.8*k;
                if(!found(x,p))
                    insert(x,p);
            }
            for(int z=0;z<300;z++){
            
                if(p[z]==0){
                cout<<z<<endl;
                return 0;
                }
            }
return 0;
}//main

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 trangle(int m,int n){    
    if(m>0&&n==1)return 1;
    else if(m>1&&n>1) return trangle(m-1,n-1)+trangle(m-1,n);
    else return 0;
}

int main(){
    int n;
    cout<<"please input a num"<<endl;
    cin>>n;
    for(int i=0;i<=n;i++){
        for(int j=0;j<=n;j++){
            int x=trangle(i,j);
            if(x>0)cout<<" "<<x<<" ";
            else cout<<" ";
        }
        cout<<endl;
    }

return 0;
}//main