北京航空航天大学2014第四次上机解题报告

KamuiKirito简洁明了。
给你一串字符，如果是字母则输出对应ASCII码，如果是数字则直接输出该数字

多组测试数据。
每组数据有两行。
第一行为n，为字符串长度。
第二行为一串字符，长度为n，为英文字母或数字。

每组数据输出一行，为题目要求输出。

3
450
8
jhljx233

450
106104108106120233

第二题，这道题主要考察了字符表现方式和ascll码的知识，同时，这道题使用string也可以做。

解决这道题的思路：

判断每一个字符是否为“0123456789”
如果是，输出本数。
如果不是，输出对应的ascll码，注意要将其减去‘0’

易错点的话。。。就是对不熟悉char或者string的同学的话，全部都是易错点。。。

代码如下：

#include<iostream>

#include<cstdio>

#include<string>

using namespace std;

int main()

{

intn,m;

string a;

while(cin>>n)

{

cin>>a;

for(int i=1;i<=n;i++)

{

m=a[i-1]-'0';

if(m>=0&&m<=9)

{

cout<<m;

}

else

{

cout<<m+48;

}

cout<<endl;

}

第三题：恶魔的证明

KamuiKirito简洁明了。
给你一串字符，如果存在一个大写字母相邻的两个字母都是小写字母，则证明这串字符有恶魔存在。

多组测试数据。
每组数据有两行。
第一行为n，为字符串长度。
第二行为一串字符，长度为n。

每组数据输出一行，如果存在恶魔输出Yes，否则输出No。

5
jhljx
11
KamuiKirito

No
Yes

这道题有两种做法：

一次性判断连续的三个字符，每次向后移动一个字符长度
每次都对某单个字符的前后赋以新的字符，这样在循环中判断

这两种做法都有可取之处，不过个人偏向第一种（毕竟可能好想一点，但是要使用到字符串的知识），第二种（思考量大，所用知识少）

下面把两种代码都贴在下面：

第一种（使用字符串）：

#include<iostream>

#include<cstdio>

using namespace std;

int main()

    int n,counter;

    string a;

    while (cin>>n)

        counter=0;

        cin>>a;

        for(int i=1;i<=n-2;i++)

            if(a[i-1]<='z'&&a[i-1]>='a'&&a[i]<='Z'&&a[i]>='A'&&a[i+1]<='z'&&a[i+1]>='a')

                counter++;

        if(counter!=0)

            cout<<"Yes"<<endl;

        else

            cout<<"No"<<endl;

第二种（不使用字符串）

#include <stdio.h>

using namespace std;

int main()

    int n;

    bool flag;

    char x,y;

    while(scanf("%d",&n)!=EOF)

        getchar();

        flag=false;

        y=0;

        for(;n>0;n--)

            x=getchar();

            if(flag==false)

                if(x<='Z'&&x>='A')

                    if(y<='z'&&y>='a')

                        flag=true;

            else

                if(x<='z'&&x>='a')

                    for(;n>1;n--)

                        getchar();

                    printf("Yes\n");

                    break;

                else

                    flag=false;

            y=x;

        if(n==0)

            printf("No\n");

    return 0;

两种方法各有利弊，可能还有更多的方法，请大家也积极思考~

第四题：约伯的救赎

KamuiKirito的家乡下雪了。
KamuiKirito发现n片雪花聚集在一起的形状跟n有关。
n=1：
#
n=2：
##
n=3：
##
*
n=4：
##
**
n=5：
##
**
#

多组测试数据。每组测试数据只有一行为一个整数n（1<=n<=30）。

对于每组输入数据，输出雪花的样子。

##
**
##
**

这道题是一个画图形问题，只要对于奇偶行数有所判断，然后对于最后一行要有所讨论，考虑到了这两个问题之后，这道题就差不多完成了。

*奇偶行的不同是最关键！

下面是代码：

#include<iostream>

#include<cstdio>

using namespace std;

int main()

    int n,line,number,i;

    while(cin>>n)

        line=n/2;

        for(i=1;i<=line;i++)

            if(i%2==1)

                for(int j=1;j<=2;j++)

                    cout<<"#";

                cout<<endl;

            else

                for(int j=1;j<=2;j++)

                    cout<<"*";

                cout<<endl;

        number=n-2*line;

        for(int k=1;k<=number;k++)

             if(line%2==1)

                cout<<"*";

                cout<<endl;

            else

                cout<<"#";

                cout<<endl;

第五题：无法禁止的游戏

Problem Description

KamuiKirito和jhljx玩游戏。
一个由n条横线m条竖线构成的网格。
例如一个3*3的网格

每次一方选择一个交点，将该点所在的横线和竖线删掉然后又另一方进行。
进行时如果网格不存在交点则失败。
jhljx大神先来。

多组测试数据
每组测试数据一行，两个整数，为n,m。（1<=n,m<=100)

对于每组输入数据，输出一行，为获胜方。

1 1
2 2

jhljx
KamuiKirito

可以说这道题开始才对数字有关的算法有所考察，那么，看起来如此难以直接得出答案的一道题，是否有什么简单易行的方法呢？

从历史的经验看，这类题一般都有规律的。

我们先从横竖都只有一条线开始做起：1,1, 那么，肯定是先拿的人赢了

好，那么2,2呢？3,3呢？通过这三次探索，我们发现一旦出现x,x的情况，则每次拿完一个点后都会相当于x-1，x-1问题，则可以直接判断奇偶，来看是谁赢了。

讨论完相同的情况，再看看不同的。

2,3呢？3,2呢？4,3呢？

2,3的次数与2,2是相同的，4,3则与3,3相同！

哦哦！那么明白了，这道题判断的是输入的两个数哪个小，然后再判断其奇偶性就可以啦！

所以，代码如下：

#include<iostream>

#include<cstdio>

using namespace std;

int main()

{

inta,b,k;

while(cin>>a>>b)

{

if(a>=b)

{

k=b;

}

else

{

k=a;

}

if(k%2==0)

{

cout<<"KamuiKirito"<<endl;

}

else

{

cout<<"jhljx"<<endl;

}

第六题：掷石之人

Creeper学妹每天都从五楼使用小型火焰烧楼下约会的XXX。
jhljx有些忍不了了，于是Creeper学妹做出妥协。
从今天（2014年11月14日）开始，每周五才使用奥义：火球术。剩下的日子由掷石子代替。
给你一个日期，让你判断这天Creeper学妹是喷火还是掷石子。

多组测试数据
每组测试数据一行，为一个日期（保证合法）。

对于每组输入数据，输出一行，如果Creeper学妹喷火则输出Fire，否则输出Poor Creeper。

2014-11-14
2015-01-02
2015-01-03