19年湘潭邀请赛-白红宇

19年湘潭邀请赛

阅读量：303 次

发布时间：2019-03-03

本文共 1441 字，大约阅读时间需要 4 分钟。

代码优化后的内容

模拟n叉树结构的代码优化

#include 
   
    
#include 
    
     
#include 
     
      
#include 
      
       
#include 
       
        
using namespace std;
int main() {
    int k, m, n, N;
    long long p;
    while (scanf("%d%d%d%lld", &k, &m, &n, &p)) {
        vector
        
          a(k + 1, 0); for (int i = 1; i <= k; ++i) { scanf("%lld", &a[i]); } sort(a.begin() + 1, a.end()); if (n == 1) { N = m; } else { N = (pow(n, m) - 1) / (n - 1); } long long ans = 0; for (int i = 1; i < N; ++i) { int parent = i / n; if (parent == 0) { parent = i; } a[i] = (a[parent] % p + a[i] % p) % p; ans = (ans + a[i]) % p; } cout << ans << endl; } return 0; }

字符串处理问题的代码优化

#include 
   
    
#include 
    
     
#include 
     
      
#include 
      
       
#include 
       
        
using namespace std;
int main() {
    int n, a[10];
    string s;
    while (cin >> n >> s) {
        memset(a, 0, sizeof(a));
        for (size_t i = 0; i < n; ++i) {
            if (s[i] == 'x') {
                a[1]++;
            } else if (s[i] == 't' && a[1]) {
                a[2]++;
                a[1]--;
            } else if (s[i] == 'C' && a[2]) {
                a[3]++;
                a[2]--;
            } else if (s[i] == 'p' && a[3]) {
                a[4]++;
                a[3]--;
            } else if (s[i] == 'c' && a[4]) {
                a[5]++;
                a[4]--;
            }
        }
        cout << a[5] << endl;
    }
    return 0;
}