竞赛兼考研复习day30（本阶段共80天）（1195: FJ的字符串，1253: 不同单词个数统计,1148: 【14PJ】方阵填数）

学习目标：

1、第十二届蓝桥杯练习

---

学习内容：

第十二届蓝桥杯练习

1195: FJ的字符串

Description
FJ在沙盘上写了这样一些字符串：
   A1 = “A”
   A2 = “ABA”
   A3 = “ABACABA”
   A4 = “ABACABADABACABA”
   … …
你能找出其中的规律并写所有的数列AN吗？
Input
仅有一个数：N ≤ 26。
Output
请输出相应的字符串AN，以一个换行符结束。
输出中不得含有多余的空格或换行、回车符。
Sample Input Copy
3
Sample Output Copy
ABACABA

• 分析：可以看出是以中间字母为根的二叉树中序遍历。

#include<iostream>
using namespace std;
void middleOrderTraversal(int n)
{

    if(n==1)
        cout<<'A';
    else
    {
        middleOrderTraversal(n-1);
        printf("%c",'A'+n-1);
        middleOrderTraversal(n-1);

    }
}

int main()
{
    int n;
    cin>>n;
    middleOrderTraversal(n);
    return 0;
}

1253: 不同单词个数统计

Description
编写一个程序，输入一个句子，然后统计出这个句子当中不同的单词个数。
Input
输入只有一行，即一个英文句子。
Output
输出只有一行，是一个整数，表示句子中不同单词的个数。
Sample Input Copy
one little two little three little boys
Sample Output Copy
5

• 分析：先建立一个stringstream流,读取字符串把字符串放入流ss在中，因此要添加sstream头文件，然后用流ss向word输入，每遇到空格结束，把该单词插入到set容器中，由于set可以去重，最后输出set的大小就是答案。

#include<sstream>
#include <iostream>
#include <set>
using namespace std;
int main()
{
    set<string> a;
    string s;
    getline(cin,s);
    stringstream ss;
    ss<<s;
    string word;
    while(ss>>word)
    {
        a.insert(word);
    }
    cout<<a.size();
    return 0;
}

还可以建立set容器，直接在输入过程中将单词放入set,最后输出set的大小。但是在本地测试时，看不到输出结果，因为控制台一直在等待继续输入字符串。

#include <iostream>
#include <set>
using namespace std;
int main() {
    string t;
    set<string> s;
    while(cin >> t) s.insert(t);
    cout << s.size();
    return 0;
}
 
/**************************************************************
    Problem: 1253
    User: 18090130112
    Language: C++
    Result: Accepted
    Time:0 ms
    Memory:2076 kb
****************************************************************/

1148: 【14PJ】方阵填数

Description
在一个NN（Ｎ<15）的方阵中，填入1，2，……NN个数，并要求构成如下的格式：

Input
Ｎ
Output
方阵（每个数占4个字符位置，行末无空格）
Sample Input Copy
4
Sample Output Copy
10 11 12 1
9 16 13 2
8 15 14 3
7 6 5 4

• 思路：先建立一个二维数组来存储方阵，这里使用memset对数组进行初始化，memset是按照字节为单位对内存进行填充，所以只能初始化为0和-1（-1的每一位二进制位都为1）。从右上角开始填写，起始坐标为（0，n-1），num从1开始依次+1，直到num达到n*n-1时结束循环，因为在循环内结束时，num才++。从上到下，从右到左，从下到上，从左到右，只要不到达边界（下一个要填的块在[0,n-1]之内）且下一个没有填过（因为初始化二维数组为0，所以只要判断为0就行了），就继续填充，仍然用while控制。

#include<iostream>
using namespace std;
#include<cstring>
#define max 20
int main()
{
    int n;
    cin>>n;
    int a[max][max];
    memset(a,0,sizeof(a));
    int x=0,y=n-1,num=1;
 
    a[x][y]=num;
    while(num<n*n)
        {
            while(x+1<n&&a[x+1][y]==0)
                a[++x][y]=++num;
            while(y-1>=0&&a[x][y-1]==0)
                a[x][--y]=++num;
            while(x-1>=0&&a[x-1][y]==0)
                a[--x][y]=++num;
            while(y+1<n&&a[x][y+1]==0)
                a[x][++y]=++num;
        }
for(int i=0;i<n;i++)
{
    for(int j=0;j<n;j++)
    printf("%4d",a[i][j]);
    cout<<endl;
}
 
    return 0;
}
 
/**************************************************************
    Problem: 1148
    User: 18090130112
    Language: C++
    Result: Accepted
    Time:1 ms
    Memory:2064 kb
****************************************************************/

---