3.19打卡——L1-030 一帮一、L1-031 到底是不是太胖了、L1-033 出生年

一、链接

PTA | 程序设计类实验辅助教学平台

二、题目、代码及问题反思

L1-030 一帮一

题目：

“一帮一学习小组”是中小学中常见的学习组织方式，老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组。本题就请你编写程序帮助老师自动完成这个分配工作，即在得到全班学生的排名后，在当前尚未分组的学生中，将名次最靠前的学生与名次最靠后的异性学生分为一组。

输入格式：

输入第一行给出正偶数N（≤50），即全班学生的人数。此后N行，按照名次从高到低的顺序给出每个学生的性别（0代表女生，1代表男生）和姓名（不超过8个英文字母的非空字符串），其间以1个空格分隔。这里保证本班男女比例是1:1，并且没有并列名次。

输出格式：

每行输出一组两个学生的姓名，其间以1个空格分隔。名次高的学生在前，名次低的学生在后。小组的输出顺序按照前面学生的名次从高到低排列。

输入样例：

8
0 Amy
1 Tom
1 Bill
0 Cindy
0 Maya
1 John
1 Jack
0 Linda

输出样例：

Amy Jack
Tom Linda
Bill Maya
Cindy John

代码：

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n,i,j;
    cin >> n;
    int a[50],c[50];//c[]标志是否分组，分组前为0，分组后为1
    char name[50][10];//名字
    for (i=0;i<n;i++)
    {
        scanf("%d ",&a[i]);//性别
        scanf("%s",name[i]);//姓名
        c[i]=0;
    }
    for (i=0;i<n/2;i++)//前一半按顺序输出
    {
        for (j=n-1;j>=n/2;j--)//从后遍历查找
        {
            if ((a[i]+a[j])==1&&c[j]==0&&c[i]==0)//异性且都未分组
            {
                c[i]=1;
                c[j]=1;
                break;
            }
        }
        printf("%s %s\n",name[i],name[j]);
    }
    return 0;
}

L1-031 到底是不是太胖了

题目：

据说一个人的标准体重应该是其身高（单位：厘米）减去100、再乘以0.9所得到的公斤数。真实体重与标准体重误差在10%以内都是完美身材（即 | 真实体重 − 标准体重 | < 标准体重×10%）。已知 1 公斤等于 2 市斤。现给定一群人的身高和实际体重，请你告诉他们是否太胖或太瘦了。

输入格式：

输入第一行给出一个正整数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!

代码：

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n,i,j;
    cin >> n;
    int h,w,l,c;
    int b[30];//=0 瘦，=1 完美，=2 胖
    for (i=0;i<n;i++)
    {
        cin >> h >> w;
        l=(h-100)*0.9*2;
        if (l>w)//瘦
        {
            c=(l-w)*10;
            if (c<l)//完美
                b[i]=1;
            else
                b[i]=0;
        }
        else
        {
            c=(w-l)*10;
            if (c<l)//完美
                b[i]=1;
            else
                b[i]=2;
        }
    }
    for (i=0;i<n;i++)
    {
        if (b[i]==1)//完美
            printf("You are wan mei!\n");
        else if (b[i]==0)
            printf("You are tai shou le!\n");
        else 
            printf("You are tai pang le!\n");
    }
    return 0;
}

L1-033 出生年

题目：

以上是新浪微博中一奇葩贴：“我出生于1988年，直到25岁才遇到4个数字都不相同的年份。”也就是说，直到2013年才达到“4个数字都不相同”的要求。本题请你根据要求，自动填充“我出生于y年，直到x岁才遇到n个数字都不相同的年份”这句话。

输入格式：

输入在一行中给出出生年份y和目标年份中不同数字的个数n，其中y在[1, 3000]之间，n可以是2、或3、或4。注意不足4位的年份要在前面补零，例如公元1年被认为是0001年，有2个不同的数字0和1。

输出格式：

根据输入，输出x和能达到要求的年份。数字间以1个空格分隔，行首尾不得有多余空格。年份要按4位输出。注意：所谓“n个数字都不相同”是指不同的数字正好是n个。如“2013”被视为满足“4位数字都不同”的条件，但不被视为满足2位或3位数字不同的条件。

输入样例1：

1988 4

输出样例1：

25 2013

输入样例2：

1 2

输出样例2：

0 0001

代码：

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int y,n,i,j;
    int a[100],year;
    int y1,y2,y3,y4,de;
    cin >> y >> n;
    for (i=y;;i++)
    {
        de=0;//统计共有几个不同的数
        for (j=0;j<10;j++)
            a[j]=0;//计数
        y1=i/1000;//将年拆分
        y2=i/100%10;
        y3=i%100/10;
        y4=i%10;
        a[y1]+=1;
        a[y2]+=1;
        a[y3]+=1;
        a[y4]+=1;
        for (j=0;j<10;j++)
        {
            if (a[j]!=0)
                de+=1;
        }
        if (de==n)
        	break;//达到要求，跳出循环
            
    }
    printf("%d %04d",i-y,i);//i即是达到要求的年份
    return 0;
}

反思：

注意最后年份要4位数输出。