问题 A: 构建矩阵
题目描述
现请你构建一个N*N的矩阵，第i行j列的元素为i与j的乘积。（i，j均从1开始）
输入
输入的第一行为一个正整数C，表示测试样例的个数。
然后是C行测试样例，每行为一个整数N（1<=N<=9），表示矩阵的行列数。
然后是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("
");
}
}
return 0;
}
问题 B: 摆积木
问题 B: 摆积木
题目描述
zzq很喜欢玩积木。一天，他把许多积木块组成了好多高度不同的堆，每一堆都是一个摞一个的形式。然而此时，他又想把这些积木堆变成高度相同的。但是他很懒，他想移动最少的积木块来实现这一目标，你能帮助他吗？
输入
输入包含多组测试样例。每组测试样例包含一个正整数n，表示zzq已经堆好的积木堆的个数。
接着下一行是n个正整数，表示每一个积木堆的高度h，每块积木高度为1。其中1<=n<=50,1<=h<=100。
测试数据保证积木总数能被积木堆数整除。
当n=0时，输入结束。
接着下一行是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
",sum);
}
return 0;
}
问题 C: 墓碑上的字符
问题 C: 墓碑上的字符
题目描述
zzq发现了一座千年古墓，墓碑上有神秘的字符。经过仔细研究，发现原来这是开启古墓入口的方法。
墓碑上有2行字符串，其中第一个串的长度为偶数，现在要求把第2个串插入到第一个串的正中央，如此便能开启墓碑进入墓中。
墓碑上有2行字符串，其中第一个串的长度为偶数，现在要求把第2个串插入到第一个串的正中央，如此便能开启墓碑进入墓中。
输入
输入数据首先给出一个整数n，表示测试数据的组数。
然后是n组数据，每组数据2行，每行一个字符串，长度大于0，小于50，并且第一个串的长度必为偶数。
然后是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]!=' '; i++)
printf("%c",str1[i]);
printf("
");
}
return 0;
}
问题 D: 18岁生日
问题 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
");
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
",sum);
}
}
}
return 0;
}问题 G: 分梨
题目描述
zzq非常喜欢吃梨，有一天他得到了ACMCLUB送给他的一筐梨子。由于他比较仗义，就打算把梨子分给好朋友们吃。现在他要把M个梨子放到N个盘子里面（我们允许有的盘子为空），你能告诉zzq有多少种分法吗？（请注意，例如有三个盘子，我们将5,1,1和1,1,5，视为同一种分法）
输入
输入包含多组测试样例。每组输入的第一行是一个整数t。
接下来t行，每行输入两个整数M和N，代表有M个梨和N个盘子。（M和N均大于等于0）
接下来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)。
#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
",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
");
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
",sum);
}
}
}
return 0;
}