美团笔试

// 小美的文本文件
#include <algorithm>
#include <iostream>
#include <iterator>
#include <stack>
#include <string>
using namespace std;

string decode(string&amp; s){
    string t;
    stack<char> stack;
    for(char c:s){
        if(c == 'R'){
            reverse(t.begin(), t.end());
            stack.push('R');
        }else if(c == 'Z'){
            if(!stack.empty()){
                char last = stack.top();
                stack.pop();
                if(last == 'R'){
                    reverse(t.begin(),t.end());
                }else {
                    if(!t.empty()){
                        t.pop_back();
                    }
                }
            }
        }else {
            t.push_back(c);
            stack.push(c);
        }
    }
    return t;
}
int main() {
    int n;
    cin >> n;
    cin.ignore();
    while (n--) { 
        string s;
        getline(cin, s);
        cout<<decode(s)<<endl;
    }
}

// 小红的函数计算
#include <iostream>
using namespace std;

int func(int i, int j){
    if(i % j == 0 &amp;&amp; i / j != 0){
        return 1;
    }
    return 0;
}
long sumfuc(int i, int l2, int r2){
    int count = 0;
    for(int j = 1; j*j <= i; j++){
        if(i % j ==0){
            if(j > l2 &amp;&amp; j <= r2) count++;
            if(j != i/j &amp;&amp; (i/j) >= l2 &amp;&amp; (i/j) <= r2) count++;
        }
    }
    return count;
}
int main() {
    int l1, r1, l2, r2;
    cin >> l1 >> r1 >> l2 >> r2;
    int sum = 0;
    // for (int i = l1; i <= r1; i++){
    //     for (int j = l2; j <= r2; j++){
    //         sum += func(i,j);
    //     }
    // }
    for (int i = l1; i <= r1; i++){
        sum += sumfuc(i, l2, r2);
    }
    cout << sum;
}
全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务