注:代码均已在PTA获得满分。
7-1 到底是不是太胖了 (10 分)
据说一个人的标准体重应该是其身高(单位:厘米)减去100、再乘以0.9所得到的公斤数。真实体重与标准体重误差在10%以内都是完美身材(即 | 真实体重 − 标准体重 | < 标准体重×10%)。已知市斤是公斤的两倍。现给定一群人的身高和实际体重,请你告诉他们是否太胖或太瘦了。
输入格式:
输入第一行给出一个正整数N
(≤ 20)。随后N
行,每行给出两个整数,分别是一个人的身高H
(120 < H < 200;单位:厘米)和真实体重W
(50 < W ≤ 300;单位:市斤),其间以空格分隔。
输出格式:
为每个人输出一行结论:如果是完美身材,输出You are wan mei!
;如果太胖了,输出You are tai pang le!
;否则输出You are tai shou le!
。
输入样例:
3
169 136
150 81
178 155
输出样例:
You are wan mei!
You are tai shou le!
You are tai pang le!
分析:
本题难度不大,但是要注意单位“斤”与“公斤”。
个人代码实现:
int main()
{
int n;
scanf("%d",&n);
int i;
double h,w,real,minus;
int result[20];
for(i=0;i<=n-1;i++)
{
scanf("%lf %lf",&h,&w);
real=(h-100)*1.8;
minus=(w-real)/real;
if(fabs(minus)<0.1)
result[i]=1;
else if(w>real)
result[i]=2;
else
result[i]=0;
}
for(i=0;i<=n-1;i++)
{
if(result[i]==2)
printf("You are tai pang le!\n");
else if(result[i]==1)
printf("You are wan mei!\n");
else
printf("You are tai shou le!\n");
}
}
7-3 缩写期刊名 (10 分)
科研工作者经常要向不同的期刊投稿。但不同期刊的参考文献的格式往往各不相同。有些期刊要求参考文献所发表的期刊名必须采用缩写形式,否则直接拒稿。现对于给定的期刊名,要求按以下规则缩写: (1)长度不超过4的单词不必缩写; (2)长度超过4的单词仅取前4个字母,但其后要加“.”; (3)所有字母都小写。
输入格式:
首先输入一个正整数T,表示测试数据的组数,然后是T组测试数据。 每组测试输入一个包含大小写字母和空格的字符串(长度不超过85),单词由若干字母构成,单词之间以一个空格间隔。
输出格式:
对于每组测试,在一行上输出缩写后的结果,单词之间以一个空格间隔。
输入样例:
2
Ad Hoc Networks
IEEE Transactions on Nanotechnology
输出样例:
ad hoc netw.
ieee tran. on nano.
思路分析与代码实现:
int main()
{
int k; scanf("%d", &k);getchar();
int i, m, ptr = 0, next = 0, count = 0;
char arr[85];
for (i = 1; i <= k; i++)
{
count = 0;ptr=0;next=0;
gets(arr);
while (arr[ptr] != '\0')
{
//大小写转换
if (arr[ptr] >= 'A' && arr[ptr] <= 'Z')
arr[ptr] = arr[ptr] - 'A' + 'a';
//遇到空格,计数清零
if (arr[ptr] == ' ')
count = 0;
else
count++;
//缩写情况判断
if (count >= 5)
{
next = 0; count = 0;
arr[ptr] = '.';
while (arr[ptr + next] != ' ' && arr[ptr + next] != '\0')
next++;
m = 1;
while (arr[ptr + next + m - 1] != '\0')
{
arr[ptr + m] = arr[ptr + next + m - 1];
m++;
}
arr[ptr + m] = '\0';
}
ptr++;
}
puts(arr);
}
return 0;
}
7-4 装箱问题 (10 分)
假设有N项物品,大小分别为s1、s2、…、si、…、sN,其中si为满足1≤si≤100的整数。要把这些物品装入到容量为100的一批箱子(序号1-N)中。装箱方法是:对每项物品, 顺序扫描箱子,把该物品放入足以能够容下它的第一个箱子中。请写一个程序模拟这种装箱过程,并输出每个物品所在的箱子序号,以及放置全部物品所需的箱子数目。
输入格式:
输入第一行给出物品个数N(≤1000);第二行给出N个正整数si(1≤si≤100,表示第i项物品的大小)。
输出格式:
按照输入顺序输出每个物品的大小及其所在的箱子序号,每个物品占1行,最后一行输出所需的箱子数目。
输入样例:
8
60 70 80 90 30 40 10 20
输出样例:
60 1
70 2
80 3
90 4
30 1
40 5
10 1
20 2
5
代码实现:
#define MAXN 1000
int main()
{
int n,i;
int box[MAXN];
int num[MAXN];
int tab[MAXN];
for(i=0;i<=MAXN-1;i++)
box[i]=100;
scanf("%d",&n);
for(i=0;i<=n-1;i++)
{
scanf("%d",&num[i]);
}
int max=0;
for(i=0;i<=n-1;i++)
{
int j=0;
while(box[j]<num[i])
j++;
box[j]-=num[i];
tab[i]=j;
if(j>max)
max=j;
}
for(i=0;i<=n-1;i++)
{
printf("%d %d\n",num[i],tab[i]+1);
}
printf("%d",max+1);
return 0;
}