练习赛1（AC题）

问题 A: 构建矩阵

题目描述

现请你构建一个N*N的矩阵，第i行j列的元素为i与j的乘积。（i，j均从1开始）

输入

输入的第一行为一个正整数C，表示测试样例的个数。
然后是C行测试样例，每行为一个整数N（1<=N<=9），表示矩阵的行列数。

输出

对于每一组输入，输出构建的矩阵。

样例输入

2
1
4

样例输出

1
1 2 3 4
2 4 6 8
3 6 9 12
4 8 12 16

#include<stdio.h>


int main()
{
	int t;
	int n;
	int i,j;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d",&n);
		for(i = 1; i <= n; i ++)
		{
			printf("%d",i);
			for(j = 2; j <= n; j ++)
			{
				printf(" %d",i*j);
			}
			printf("\n");
		}	
	}
	return 0;
 } 

问题 B: 摆积木

题目描述

zzq很喜欢玩积木。一天，他把许多积木块组成了好多高度不同的堆，每一堆都是一个摞一个的形式。然而此时，他又想把这些积木堆变成高度相同的。但是他很懒，他想移动最少的积木块来实现这一目标，你能帮助他吗？

输入

输入包含多组测试样例。每组测试样例包含一个正整数n，表示zzq已经堆好的积木堆的个数。
接着下一行是n个正整数，表示每一个积木堆的高度h，每块积木高度为1。其中1<=n<=50,1<=h<=100。
测试数据保证积木总数能被积木堆数整除。
当n=0时，输入结束。

输出

对于每一组数据，输出将积木堆变成相同高度需要移动的最少积木块的数量。
在每组输出结果之间输出一个空行。

样例输入

6
5 2 4 1 7 5
0

样例输出

5

#include<stdio.h>
#include<string.h>

int main()
{
	int t,i;
	int n;
	int num[55],sum;
	while(scanf("%d",&t),t!=0)
	{
		n = 0;
		for(i = 1; i <= t; i ++)
		{
			scanf("%d",&num[i]);
			n+= num[i];
		}	
		n = n/t;
		sum = 0;
		for(i = 1; i <= t; i ++)
		{
			if(num[i]>n)
			{
				sum += (num[i]-n);
			}
		}
		printf("%d\n\n",sum);
	}
	return 0;
 } 

问题 C: 墓碑上的字符

题目描述

zzq发现了一座千年古墓，墓碑上有神秘的字符。经过仔细研究，发现原来这是开启古墓入口的方法。
墓碑上有2行字符串，其中第一个串的长度为偶数，现在要求把第2个串插入到第一个串的正中央，如此便能开启墓碑进入墓中。

输入

输入数据首先给出一个整数n，表示测试数据的组数。
然后是n组数据，每组数据2行，每行一个字符串，长度大于0，小于50，并且第一个串的长度必为偶数。

输出

请为每组数据输出一个能开启古墓的字符串，每组输出占一行。

样例输入

2
CSJI
BI
AB
CMCLU

样例输出

CSBIJI
ACMCLUB

#include<stdio.h>
#include<string.h>
#define N 50+10

int main()
{
	int l;
	char str1[N],str2[N];
	int i;
	int n;
	scanf("%d",&n);
	while(n--)
	{
		scanf("%s",str1);
		scanf("%s",str2);
		l = strlen(str1);
		for(i=0; i < l/2;i++)
		{
			printf("%c",str1[i]);
		}
		printf("%s",str2);
		for(i = l/2; str1[i]!='\0'; i++)
			printf("%c",str1[i]);
		printf("\n");
	}
	return 0;
}

问题 D: 18岁生日

题目描述

zzq的18岁生日就要到了，他当然很开心，可是他突然想到一个问题，是不是每个人从出生开始，到达18岁生日时所经过的天数都是一样的呢？似乎并不全都是这样，所以他想请你帮忙计算一下他和他的几个朋友从出生到达18岁生日所经过的总天数，让他好来比较一下。

输入

输入的第一行是一个数T，后面T行每行有一个日期，格式是YYYY-MM-DD。如我的生日是1988-03-07。

输出

T行，每行一个数，表示此人从出生到18岁生日所经过的天数。如果这个人没有18岁生日，就输出-1。

样例输入

1
1988-03-07

样例输出

6574

特殊情况是闰年2月29号出生的人没有18岁生日，以月份为单位进行计算会超时，应以年为单位进行相加

#include<stdio.h>

int Judge(int year)
{
	if(year%4 == 0&&year%100 != 0||year%400 == 0)
		return 1;
	return 0;
}

int main()
{
	int t,i,find,sum,j;
	char a,b;
	int year,month,day;
	while(scanf("%d",&t)!=EOF)
	{
		for(i = 1;i <= t; i ++)
		{
			find = 0;
			sum = 0;
			scanf("%d%c%d%c%d",&year,&a,&month,&b,&day);
			if(Judge(year)&&month == 2&&day == 29)
				printf("-1\n");
			else
			{
				for(j = 1; j <= 18; j ++)
				{
					if(month<= 2&&Judge(year)||month> 2&&Judge(year+1))
						sum+=366;
					else if( month<= 2&&!Judge(year)||month>2&&!Judge(year+1))
						sum += 365;
					year++;
				}
				printf("%d\n",sum);
			}
		}
	}
	return 0;
}

问题 G: 分梨

题目描述

zzq非常喜欢吃梨，有一天他得到了ACMCLUB送给他的一筐梨子。由于他比较仗义，就打算把梨子分给好朋友们吃。现在他要把M个梨子放到N个盘子里面（我们允许有的盘子为空），你能告诉zzq有多少种分法吗？（请注意，例如有三个盘子，我们将5,1,1和1,1,5，视为同一种分法）

输入

输入包含多组测试样例。每组输入的第一行是一个整数t。
接下来t行，每行输入两个整数M和N，代表有M个梨和N个盘子。（M和N均大于等于0）

输出

对于每对输入的M和N，输出有多少种方法。

样例输入

1
7 3

样例输出

8

思路：简单的递归题。

梨子数和盘的数量分为两种情况：

第一种：m>=n。

梨子数大于盘子数时，设f(m,n)为放法总数，则有两种放法：

1：把盘子全部放满苹果，即f(m,n) = f(m-n,n);

2：至少一个盘子为空，即f(m,n-1)。

即：f(m,n) = f(m-n,n) + f(m,n-1);

第二种：m < n。

梨子数小于盘子数时，多余的盘子对放法没有任何作用，即f(m,n) = f(m,m)。

注意：当盘子数n=1，苹果数m=0时，放法只有一种，即出口条件

#include<stdio.h>

int f(int m,int n)
{
	if(m == 0||n == 1)
		return 1;
	if(m >= n)
		return f(m-n,n) + f(m,n-1);
	return f(m,m);
}

int main()
{
	int m,n;
	int t;
	int i;
	while(scanf("%d",&t)!=EOF)
	{
		for( i = 1; i <= t; i ++)
		{
			scanf("%d%d",&m,&n);
		printf("%d\n",f(m,n));
		}
		
	}
	return 0;
}

问题 D: 18岁生日

题目描述

zzq的18岁生日就要到了，他当然很开心，可是他突然想到一个问题，是不是每个人从出生开始，到达18岁生日时所经过的天数都是一样的呢？似乎并不全都是这样，所以他想请你帮忙计算一下他和他的几个朋友从出生到达18岁生日所经过的总天数，让他好来比较一下。

输入

输入的第一行是一个数T，后面T行每行有一个日期，格式是YYYY-MM-DD。如我的生日是1988-03-07。

输出

T行，每行一个数，表示此人从出生到18岁生日所经过的天数。如果这个人没有18岁生日，就输出-1。

样例输入

1
1988-03-07

样例输出

6574

特殊情况是闰年2月29号出生的人没有18岁生日，以月份为单位进行计算会超时，应以年为单位进行相加

#include<stdio.h>

int Judge(int year)
{
	if(year%4 == 0&&year%100 != 0||year%400 == 0)
		return 1;
	return 0;
}

int main()
{
	int t,i,find,sum,j;
	char a,b;
	int year,month,day;
	while(scanf("%d",&t)!=EOF)
	{
		for(i = 1;i <= t; i ++)
		{
			find = 0;
			sum = 0;
			scanf("%d%c%d%c%d",&year,&a,&month,&b,&day);
			if(Judge(year)&&month == 2&&day == 29)
				printf("-1\n");
			else
			{
				for(j = 1; j <= 18; j ++)
				{
					if(month<= 2&&Judge(year)||month> 2&&Judge(year+1))
						sum+=366;
					else if( month<= 2&&!Judge(year)||month>2&&!Judge(year+1))
						sum += 365;
					year++;
				}
				printf("%d\n",sum);
			}
		}
	}
	return 0;
}

转载于:https://www.cnblogs.com/hellocheng/p/7350123.html