2020.10.10 天梯赛练习 补题报告

7-1 估值一亿的AI核心代码

 1.题意

　　把输入的字符串按以下要求改写：

　　　　无论用户说什么，首先把对方说的话在一行中原样打印出来；
　　　　消除原文中多余空格：把相邻单词间的多个空格换成 1 个空格，把行首尾的空格全部删掉，把标点符号前面的空格删掉；
　　　　把原文中所有大写英文字母变成小写，除了 I；
　　　　把原文中所有独立的 can you、could you 对应地换成 I can、I could—— 这里“独立”是指被空格或标点符号分隔开的单词；
　　　　把原文中所有独立的 I 和 me 换成 you；
　　　　把原文中所有的问号 ? 换成惊叹号 !；

 2.题解

　　遍历字符串，用tolower函数把大写字母改为小写字母，用isalnum函数判断字符是否为数字或字母，若不是，则插入一个空格，用stringstream流把字符串切割成字符串数组，用于判断单词。

 3.代码

#include<bits/stdc++.h>
using namespace std;
#define ll long long
const int maxn = 1e5 + 5;
int n;
int main() {
    cin >> n;
    getchar();
    while(n--) {
        string s;
        getline(cin, s);
        cout << s << endl;
        cout << "AI:";
        
        for(int i = 0; i < s.size(); i++) {
            if(isalnum(s[i])) {
                if(s[i] != 'I') {
                    s[i] = tolower(s[i]);
                }        
            } else {
                s.insert(i, " ");  
                i++;
            }
            if(s[i] == '?') {
                s[i]='!';
            }    
        }
        
        int cnt = 0;
        string str[1005];
        stringstream ss(s);   
        while(ss >> s) {
            str[cnt++] = s;
        }
        
//        for(int j = 0; j < cnt; j++) {
//            cout << str[j] << endl;
//        }
        if(!isalnum(str[0][0])) {
            cout << " ";
        }
        for(int i = 0; i < cnt; i++) {
            if(!isalnum(str[i][0])) {        
                cout << str[i];
            } else if((str[i] == "can" || str[i] == "could") && str[i+1] == "you") { 
                cout << " I " << str[i];
                i++;
            } else if(str[i] == "I" || str[i] == "me") {
                cout << " you";
            } else {
                cout << " " << str[i];
            }                
        }
        cout << endl;    
    }
    
    return 0;
}

7-3 N个数求和

 1.题意

　　求n个分数形式的有理数的和，结果表示为假分数，如果整数部分为0，则只输出分数部分。

 2.题解

　　注意输入，将每个数累加，每加完一个化简一次。

 3.代码

#include<bits/stdc++.h>
using namespace std;
#define ll long long
int main() {
    int n;
    scanf("%d", &n);

    ll sfz, sfm;
    scanf("%lld/%lld", &sfz, &sfm);
    int g = __gcd(sfz, sfm);
    if(sfz) {
        sfz /= g;
        sfm /= g;
    } 
    ll fz, fm;
    for(int i = 1; i < n; i++) {
        scanf("%lld/%lld", &fz, &fm);
        ll l = fm * sfm / __gcd(fm, sfm);
        sfz = l / fm * fz + l / sfm * sfz;  
        sfm = l;
        g = __gcd(sfz, sfm);
        if(g) {
            sfm /= g;    
            sfz /= g;    
        }
    }
    
    if(sfz && sfz / sfm == 0) {
        cout << sfz % sfm << "/" << sfm << endl;
    } else if(sfz % sfm == 0) {
        cout << sfz / sfm << endl;
    } else {
        cout << sfz / sfm << " " << sfz % sfm << "/" << sfm << endl;
    }
    
    return 0;
}

7-10 链表去重

 1.题意

　　给定一个n个结点的链表，将结点的键值绝对值重复的结点从原链表中去除，形成两个新链表。

 2.题解

　　用结构体存键值和下个结点地址，下标存当前地址。遍历链表，将需要剔除的结点地址存到一个数组，剩下的存到另一个数组。输出地址时注意格式，当n为1时特判。

 3.代码

#include<bits/stdc++.h>
using namespace std;
#define ll long long
struct node {
    int data;
    int next;
}li[100005];
int n,fi;
int ad1[100005];
int ad2[100005];
int f[100005];
int main() {
    scanf("%d%d", &fi, &n);
    int a1, a2, v;
    for(int i = 1; i <= n; i++) {
        scanf("%d%d%d", &a1, &v, &a2);
        li[a1].data = v;
        li[a1].next = a2;
    }
    
    int ans1 = 0;
    int ans2 = 0;
    while(fi != -1) {
        if(f[abs(li[fi].data)] == 0) {
            f[abs(li[fi].data)] = 1;
            ad1[ans1++] = fi;
            fi = li[fi].next;
        } else {
            ad2[ans2++] = fi;
            fi = li[fi].next;
        }
    }
    
    for(int i = 0; i < ans1 - 1; i++) {
        printf("%05d %d %05d
", ad1[i], li[ad1[i]].data, ad1[i + 1]);
    }
    printf("%05d %d -1
", ad1[ans1 - 1], li[ad1[ans1 - 1]].data);
    if(n > 1) {
        for(int i = 0; i < ans2 - 1; i++) {
            printf("%05d %d %05d
", ad2[i], li[ad2[i]].data, ad2[i + 1]);
        }
        printf("%05d %d -1
", ad2[ans2 - 1], li[ad2[ans2 - 1]].data);
    }
    
    
    return 0;
}