九度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)