解题报告-南阳理工学院16级新生十一检测

感谢软件学院王明轩与倪乾栋两位学长提供NSWOJ

A - 爱数星星的学姐

感谢衡圆圆学姐出题
方法一：用一维字符串数组接收N次，每次接收数据都遍历一遍数组统计星星数量

方法二：二维字符串数组接收全部数据，然后遍历二维字符串数组

#include<stdio.h>
#include<string.h>
int main()
{
    char a[210][210];
    int m,n,i,j;
    while(~scanf("%d %d",&n,&m))
    {
        getchar();
        if(n==0&&m==0)
            break;
        int k=0;
        for(i=0; i<n; i++)
        {
            for(j=0; j<m; j++)
                scanf("%c",&a[i][j]);
            getchar();
        }
        for(i=0; i<n; i++)
            for(j=0; j<m; j++)
            {
                if(a[i][j]=='*')
                    k++;
            }
        printf("%d\n",k);
    }
    return 0;
}

B - 矩阵中的最大值

感谢肖莎莎学姐出题

方法一：用一维数组接收N次，每次记录接收数据中的最大值

方法二：二维数组接收数据，两层for循环遍历一遍二维数组同时记录最大值

#include<stdio.h>
int a[1005][1005];
int main()
{
    int t;
    int n,m;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d %d",&n,&m);
        int max=-0x3f3f3f3f;
        int a1,b1,i,j;
        for(i=1; i<=n; i++)
        {
            for(j=1; j<=m;j++)
            {
                scanf("%d",&a[i][j]);
                if(a[i][j]>max)
                {
                    max=a[i][j];
                    a1=i;
                    b1=j;
                }
            }
        }
        printf("%d %d\n",a1,b1);
    }
    return 0;
}

C - WY的伪冒泡排序

感谢自己出题

签到题，坑点在于给的是实数，并要求保留两位小数，用float或者double类型就好

#include<stdio.h>
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        double X,Y,Z,T;//说了是实数，当然用double或者float了
        scanf("%lf%lf%lf",&X,&Y,&Z);
        if(X>Y)
        {
           T=X;
           X=Y;
           Y=T;
        }
        if(X>Z)
        {
            T=X;
            X=Z;
            Z=T;
        }
        if(Y>Z)
        {
            T=Y;
            Y=Z;
            Z=T;
        }
        printf("%.2lf %.2lf %.2lf\n",X,Y,Z);
    }
    return 0;
}

D - WXZ的下标游戏

感谢王小珍学姐出题
对于给出的N个数，把这些数作为数组下标，他们对应的序号作为数组内的值
例如给出三个数5 9 4，他们的序号分别是1 2 3，对数组num[]这样赋值：num[5]=1,num[9]=2,num[4]=3。接着M次查询，如果想查询X的序号，直接输出num[X]即可

#include<stdio.h>
int main()
{
    int n,m;
    int a[100],c[100];
    while(scanf("%d",&n)!=-1)
    {
        if(n==0)
            break;
        scanf("%d",&m);
        for(int i=1;i<=n;i++)
            scanf("%d",&a[i]);
        for(int i=1;i<=m;i++)
        {
            int b;
            scanf("%d",&b);
            for(int j=1;j<=n;j++)
            {
                if(a[j]==b)
                {
                    c[i]=j;
                }
            }
        }
        for(int i=1;i<=m;i++)
            printf("%d ",c[i]);
        printf("\n");
    }
}

E - 回文串判断2

感谢吴荣学长出题
思路都在注释里

#include<stdio.h>
#include<string.h>
int main()
{
    int N;
    scanf("%d",&N);
    while(N--)
    {
        char str[1005];
        scanf("%s",str);
        int len=strlen(str);
        int left=0;//字符串左端下标
        int right=len-1;//字符串右端下标
        int flag=1;//是回文串
        while(left<len&&right>=0)//循环条件：下标未越界
        {
            if(str[left]==str[right])//如果两个字符相等
            {
                left++;//左端向右移
                right--;//右端向左移
            }
            else//遇到两个字符不相等
            {
                flag=0;//标记为不是回文串
                break;//结束循环
            }
        }
        if(flag)
            printf("YES\n");
        else
            printf("NO\n");
    }
    return 0;
}

F - A simple problem created by GM

感谢耿曼学姐出题

头文件看不懂？sort不知道是什么？
没关系，把你看不懂的头文件都删掉，sort换成冒泡排序
还不会？没关系，这题本来就是防AK的，毕竟编程都才入门一周

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
int a[105];
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        int n;
        int num=0;
        scanf("%d",&n);
        for(int i=0; i<n; i++)
        {
            scanf("%d",&a[i]);
            if(a[i]%2!=0)
            {
                num++;
            }
        }
        a[n]=num;
        sort(a,a+n+1);
        printf("%d",a[0]);
        for(int i=1; i<=n; i++)
        {
            if(a[i]!=a[i-1])
                printf(" %d",a[i]);
        }
        printf("\n");
    }
}

G - ZP的汽车调度

感谢张盼学长出题
此题防AK，果然模拟大法好

#include<stdio.h>
#include<math.h>
#include<string.h>
#define PI 3.1415927
int main()
{
    int ncase;
    scanf("%d",&ncase);
    while(ncase--)
    {
        int a[5][100],x;//第一个下标代表车站编号，第二个下标代表每个车站中车的编号有为1没有为0
        memset(a,0,sizeof(a));
        char b;
        for(int i=0; i<5; i++)
            for(int j=0; j<2; j++)
            {
                scanf("%d",&x);//把输入的汽车编号赋值为1；
                a[i][x]=1;
            }
        int m;
        scanf("%d",&m);
        while(m--)
        {
            getchar();
            scanf("%c",&b);
            int c,d,e;
            scanf("%d%d%d",&c,&d,&e);
            if(b=='p')//e从d到c
                a[d][e]=0,a[c][e]=1;//开出赋值为0，开进赋值为1
            else//e从c到d
                a[c][e]=0,a[d][e]=1;
        }
        for(int i=0; i<5; i++)//扫描每一个车站
        {
            for(int j=0; j<100; j++)//扫一遍不为0的就代表有这辆车，输出编号，否则不输出。
                if(a[i][j])
                    printf("%d ",j);
            printf("\n");
        }
        printf("\n");
    }
    return 0;
}

H - WY的另类乘法

为了降低难度，都说了是两个三位数，拆开加一块再乘就可以了
不会拆数的话去做水仙花数

#include<stdio.h>
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        int N,M;
        scanf("%d%d",&N,&M);
        printf("%d\n",(N%10+N%100/10+N/100)*(M%10+M%100/10+M/100));
    }
    return 0;
}

I - GLaDOS的日期计算

感谢李朝强学长出题

另一个版本的日期计算
判断闰年，逐月累加即可
标程采用模块化编程，写了两个自定义函数
看不懂没关系，我们有百度啊

#include<stdio.h>
int judge(int year)
{
    if(year%4==0&&year%100!=0||year%400==0)
        return 1;
    return 0;
}
int days(int year,int month)
{
    if(month==1||month==3||month==5||month==7||month==8||month==10||month==12)
        return 31;
    if(month==2)
    {
        if(judge(year))
            return 29;
        return 28;
    }
    return 30;
}
int main()
{
    int year,beginmonth,beginday,endmonth,endday;
    while(scanf("%d%d%d%d%d",&year,&beginmonth,&beginday,&endmonth,&endday)!=EOF)
    {
        int sum=0,i;
        if(beginmonth==endmonth)
            sum=endday-beginday+1;
        else
        {
            sum+=days(year,beginmonth)-beginday+1;
            sum+=endday;
            for(i=beginmonth+1;i<endmonth;i++)
                sum+=days(year,i);
        }
        printf("%d\n",sum);
    }
}

J - 饥渴的lzq学长

不感谢虽然出题但是恶意攻击lzp的刘玉强
这模拟对新生还是挺难

#include<stdio.h>
int main()
{
  int t,n,num;
  char str[5];
  scanf("%d",&t);
  while(t--)
  {
      scanf("%d",&n);
      int ma=0,mi=100000;
      int sum=0;
      for(int i=0;i<n;i++)
      {
          scanf("%s%d",str,&num);
          if(ma<num) ma=num;
          if(num<mi) mi=num;
          sum+=num;
      }
      printf("%d %d",ma,mi);
      if(n!=16) printf("\nTotal number of girls can not be determined!\n");
      else printf(" %d\n",sum);
  }
  return 0;
}