1.c

Problem A:放苹果 Time Limit:1000MS Memory Limit:65536K Total Submit:1094 Accepted:441 Language:

#include<stdio.h>

void main()
{
	int t,M[20],N[20],i,K;
	int Apples_Set(int a,int b);
	scanf("%d",&t);
	for(;;){
		if(t<0||t>20){
			printf("input error.\n");
			scanf("%d",&t);
		}
		else
			break;
	}

	for(i=1;i<=t;i++){
		scanf("%d %d",&M[i],&N[i]);
		for(;;){
			if(M[i]<0||N[i]<0||M[i]>20||N[i]>20){
				printf("input error.\n");
				scanf("%d %d",&M[i],&N[i]);
			}
			else
				break;
		}
	}

	for(i=1;i<=t;i++){
		K=Apples_Set(M[i],N[i]);
		printf("%d\n",K);
	}


}

int Apples_Set(int a, int b){
	if((a<1)||(b<1))
		return 0;
	if((a==1)||(b==1))
		return 1;
	if(a<b)
		return Apples_Set(a,a);
	if(a==b)
		return Apples_Set(a,b-1)+1;
    return Apples_Set(a,b-1)+Apples_Set(a-b,b);
}