2017 GPLT-大区赛-L1部分题解

L1-1. 出生年

因为要涉及到各个位数之间的比较,所以就直接用了一个字符串来存各个位数,还有就是要注意当数字正好是n个时才符合题目要求;

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int main()
{
    int i,j,n,m,k=0,t;
    char g[5],s[30];
    int v[100];
    scanf("%s %d",&g,&m);
    n=strlen(g);
    if(n!=4)//这里是当位数不足四位是将前面补零,方便后面运算
    {
        for(i=0;i<4-n;i++)
        {
            s[i]='0';
        }
        s[i]='\0';
        strcat(s,g);
    }
    else
    {
        strcpy(s,g);
    }
    //printf("%s\n",s);
    while(1)
    {
        memset(v,0,sizeof(v));
        j=0;
        for(i=0;i<4;i++)
        {
            if(!v[s[i]]) j++;
            v[s[i]]=1;
        }
        if(j==m) break;
        k++;
        s[3]++;
        for(i=3;i>=0;i--)
        {
            if(s[i]>'9')
            {
                s[i]-=10;
                s[i-1]+=1;
            }
        }
    }
    printf("%d %s",k,s);
    return 0;
}

L1-3. 情人节

= =水题,但正好最近刚学了STL,就用vector写了一发

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<vector>
#include<iostream>
using namespace std;
int main()
{
    vector<string>v;
    int i,j=0,n,m;
    string g;
    while(cin>>g)
    {
        if(g[0]=='.') break;
        v.push_back(g);
    }
    if(v.size()<2)
        printf("Momo... No one is for you ...\n");
    else if(v.size()>=2&&v.size()<14)
       cout<<v[1]<<" is the only one for you...";
    else
        cout<<v[1]<<" and "<<v[13]<<" are inviting you to dinner...";
    return 0;
}

L1-7. 古风排版

算是一个要考量思维的题了,我们可以先将这个字符串存到一个n*x的二维数组中,以原题中的This is a test case为例,它对应的二维数组就是(为了方便观察就用了*代替空格了)

This

*is* 

a*te

st*c

ase

然后就可以发现,这题就变成了一个矩形转置问题了;

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
using namespace std;
int  main()
{
  int i,j,n,m;
  char g[200][1010],s[1010];
  scanf("%d",&n);
  getchar();
  gets(s);
  for(i=0;i<=110;i++)
  {
    for(j=0;j<=1005;j++)//以为要涉及补全矩形,就全重置为空格
      g[i][j]=' ';
  }
  int x=0,y=0;
  for(i=0;s[i];i++)
  {
    g[y][x++]=s[i];
    if(x%n==0)
    {
      y++;x=0;
    }
  }
  /*for(i=0;i<5;i++)
  {
    for(j=0;j<4;j++)
    {
      printf("%c",g[i][j]);
    }
    printf("\n");
  }*/
  if(x==0) y--;
  for(j=0;j<n;j++)
  {
    for(i=y;i>=0;i--)
    {
      printf("%c",g[i][j]);
    }
    printf("\n");
  }
}