实验三

一. 7-1 求最大值及其下标

本题要求编写程序，找出给定的n个数中的最大值及其对应的最小下标（下标从0开始）。

输入格式:

输入在第一行中给出一个正整数n（1<n≤10）。第二行输入n个整数，用空格分开。

输出格式:

在一行中输出最大值及最大值的最小下标，中间用一个空格分开。

输入样例:

6
2 8 10 1 9 10

输出样例:

10 2

参考答案：

#include<iostream>
#include<climits>
using namespace std;
int main(){
    int n;
    int index = 0;
    cin>>n;
    int max = INT_MIN;
    for(int i=0;i<n;i++){
        int num;
        cin>>num;
        if(num>max){
            index = i;
            max = num;
        }
    }
    cout<<max<<" "<<index;
    return 0;
}

二. 7-2 统计字符出现次数

本题要求编写程序，统计并输出某给定字符在给定字符串中出现的次数。

输入格式：

输入第一行给出一个以回车结束的字符串（少于80个字符）；第二行输入一个字符。

输出格式：

在一行中输出给定字符在给定字符串中出现的次数。

输入样例：

programming is More fun!
m

输出样例：

2

参考答案：

#include<stdio.h>
#include<string.h>
int main()
{
    int i,len,count=0;
    char str[80];
    char ch;
    gets(str);//输入str
    ch=getchar();//输入ch
    len=strlen(str);//str字符串的长度
    for(i=0;i<len;i++)
    {
        if(str[i]==ch)
            count++;
    }
    printf("%d",count);
    return 0;
}

三. 7-3 出租

下面是新浪微博上曾经很火的一张图：

一时间网上一片求救声，急问这个怎么破。其实这段代码很简单，index数组就是arr数组的下标，index[0]=2 对应 arr[2]=1，index[1]=0 对应 arr[0]=8，index[2]=3 对应 arr[3]=0，以此类推…… 很容易得到电话号码是18013820100。

本题要求你编写一个程序，为任何一个电话号码生成这段代码 —— 事实上，只要生成最前面两行就可以了，后面内容是不变的。

输入格式：

输入在一行中给出一个由11位数字组成的手机号码。

输出格式：

为输入的号码生成代码的前两行，其中arr中的数字必须按递减顺序给出。

输入样例：

18013820100

输出样例：

int[] arr = new int[]{8,3,2,1,0};
int[] index = new int[]{3,0,4,3,1,0,2,4,3,4,4};

参考答案：

#include<iostream>
#include<climits>
#include<vector>
#include<set>
using namespace std;
void print(vector<int>vec){
      std::for_each(vec.begin(), vec.end(), [](int val) {
        std::cout << val << " ";

    });
    cout<<endl;
}
int main(){
    string tel;
    cin>>tel;
    set<int,greater<int>>mySet;
    for(char c:tel){
        mySet.insert(c-'0');
    }
    vector<int>index(10,0);
    int pos = 0;
    for(int val:mySet){
        index[val] = pos;
        pos++;
    }
    vector<int>ivec;
    for(char c:tel){
        ivec.push_back(index[c-'0']);
    }
    cout<<"int[] arr = new int[]{";
    bool isHead = true;
    for(auto i:mySet){
        if(isHead){
            cout<<i;
            isHead = !isHead;
        }
        else{
            cout<<","<<i;
        }
    }
    cout<<"};"<<endl;
    cout<<"int[] index = new int[]{";
    isHead = true;
    for(auto i:ivec){
        if(isHead){
            cout<<i;
            isHead = !isHead;
        }
        else{
            cout<<","<<i;
        }
    }
    cout<<"};";
    return 0;
}

四. 7-4 找鞍点

一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。

本题要求编写程序，求一个给定的n阶方阵的鞍点。

输入格式：

输入第一行给出一个正整数n（1≤n≤6）。随后n行，每行给出n个整数，其间以空格分隔。

输出格式：

输出在一行中按照“行下标 列下标”（下标从0开始）的格式输出鞍点的位置。如果鞍点不存在，则输出“NONE”。题目保证给出的矩阵至多存在一个鞍点。

输入样例1：

4
1 7 4 1
4 8 3 6
1 6 6 2
0 7 8 9

输出样例1：

2 1

输入样例2：

2
1 7
4 1

输出样例2：

NONE

参考答案：

#include<iostream>
#include<climits>
#include<vector>
using namespace std;
int main(){
    int n;
    cin>>n;
    vector<int>rowMax(n,INT_MIN);
    vector<int>colMin(n,INT_MAX);

    vector<vector<int>>arr(n,vector<int>(n));
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            int num;
            cin>>num;
            arr[i][j] = num;
            rowMax[i] = num>rowMax[i]?num:rowMax[i];
            colMin[j] = num<colMin[j]?num:colMin[j];
        }
    }
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            if(arr[i][j]==rowMax[i]&&arr[i][j]==colMin[j]){
                cout<<i<<" "<<j;
                return 0;
            }
        }
    }
    cout<<"NONE";
    return 0;
}

五. 7-5 小偷踩点

俗话说不怕贼偷，就怕贼惦记。

小偷在作案前有时会在居民家的门、墙上做一些标记，每一种记号代表一个含义，一般人看不懂，但同行一看便知道这个家庭的情况。不过派出所干警也不是吃素的，很快破译了这些记号的含义（如上图），并且在辖区内广为张贴，告知居民。

随后小偷们又改变了方法，将这些记号从 1 到 N 编号，然后将这些编号按照某种规则重新打乱再做标记，标记变成了一串数字。不过这种新的编号方法又被破译了！干警们发现这些数字的规律可以用一个二维矩阵来表示：矩阵有 10 列，顺序对应数字 0 到 9；矩阵一般不超过 10 行，每行对应一个 0 到 9 之间的数字，这些数字保证不重复。小偷的新标记由若干个两位数组成，每个数字的十位对应行、个位对应列，而对应位置上的数字就是原始标记的编号。

如上图 40 种标记从上到下、从左到右顺序编号后，按下图所示的规律打乱，则如果我们看到标记“71”，就是行标记为 7，列标记为 1 的单元格对应的数字 11，对应原始标记中第 11 个，即“很有钱”。那么标记“71 78 57”就表示原始标记的第 11、8、7 号，意思是“很有钱”、“没有防范”、“计划行动”。

本题就请你编写程序，自动破译小偷的新标记。

输入格式：

输入第一行给出 2 个正整数：N（≤100）为小偷的原始标记个数，M（≤10）为新标记对照矩阵的行数。

随后 N 行，第 i 行给出第 i 个标记的解释，由不超过 100 个英文字母和空格组成。

接下来一行给出 M 个数字，为 0 到 9 之间的数字，保证不重复，其中第 i 个数对应矩阵第 i 行。

接下来 M 行，每行给出 10 个数字，或者是 1 到 N 之间的一个编号，或者是 −1 表示没有对应的编号。

最后一行给出小偷留在墙上的数字标记，格式为：

k t[1] ... t[k]

其中 k 是数字个数（不超过 N），后面跟着 k 个数字。

输出格式：

对小偷留下的每个数字，在一行中输出其对应的意义，顺序与输入顺序相同。如果没有对应的意义，则在对应行中输出 ?。

输入样例：

10 2
jia li you ren
kong fang zi
jia you e gou
dan shen
hen you qian
xiao xin lin ju
you bao jing qi
jin kuai dong shou
xia ci zai lai
bu bi jin ru
6 2
-1 6 5 1 -1 10 3 4 -1 9
2 4 7 -1 3 -1 5 -1 8 2
5 20 64 61 22 13

输出样例：

kong fang zi
?
xiao xin lin ju
you bao jing qi
?

参考答案：

#include<iostream>
#include<climits>
#include<vector>
using namespace std;
int main(){
    int N,M;
    cin>>N>>M;
    getchar();
    vector<string>original;
    string line;
    for(int i=0;i<N;i++){
        getline(cin,line);
        original.push_back(line);
    }
    vector<int>index(10,-1);
    for(int i=0;i<M;i++){
        int num;
        cin>>num;
        index[num] = i;
    }
    vector<vector<int>>arr(M,vector<int>(10));
    for(int i=0;i<M;i++){
        for(int j=0;j<10;j++){
            cin>>arr[i][j];
        }
    }
    int k;
    cin>>k;
    for(int i=0;i<k;i++){
        int sign;
        cin>>sign;
        int row = sign/10;
        int col = sign%10;
        if(index[row]==-1){
            cout<<"?"<<endl;
            continue;
        }
        if(arr[index[row]][col]==-1){
            cout<<"?"<<endl;
        }
        else{
             cout<<original[arr[index[row]][col]-1]<<endl;
        }
    }
    return 0;
}