2011年北京大学计算机研究生机试真题（题解）

九度OJ题目传送门：2011年北京大学计算机研究生机试真题

鸡兔同笼

题目描述

一个笼子里面关了鸡和兔子（鸡有2只脚，兔子有4只脚，没有例外）。已经知道了笼子里面脚的总数a，问笼子里面至少有多少只动物，至多有多少只动物。

输入

第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，每行一个正整数a (a < 32768)

输出

输出包含n行，每行对应一个输入,包含两个正整数，第一个是最少的动物数，第二个是最多的动物数，两个正整数用一个空格分开
如果没有满足要求的答案，则输出两个0。

样例输入

2
3
20

样例输出

0 0
5 10

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;

int main()
{
    int n, a;
    scanf("%d", &n);
    while(n--){
        scanf("%d", &a);

        int t1 = a/2;
        int t2 = a/4;
        int maxn = 0, minn = 0;
        for(int i = 0; i <= t1; i++){
            for(int j = 0; j <= t2; j++){
                if(i*2+j*4==a){
                    if(minn==0)
                        minn = i+j;
                    if(i+j>maxn)
                        maxn = i+j;
                    if(i+j<minn)
                        minn = i+j;
                }
            }
        }

        printf("%d %d\n", minn, maxn);
    }
    return 0;
}

/**************************************************************
    Problem: 1155
    User: violet0908
    Language: C++
    Result: Accepted
    Time:330 ms
    Memory:1020 kb
****************************************************************/

放苹果

题目描述

把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。

输入

第一行是测试数据的数目t（0 <= t <= 20）。以下每行均包含二个整数M和N，以空格分开。1<=M，N<=10。

输出

对输入的每组数据M和N，用一行输出相应的K。

样例输入

1
7 3

样例输出

8

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;

int fun(int m, int n){
    if(n == 1)
        return 1;
    if(m==1 || m==0)