2018-2019-1学期安徽科技学院程序设计周赛2解题报告

14 篇文章 1 订阅
10 篇文章 0 订阅

Contest1205 - 2018-2019-1学期安徽科技学院程序设计周赛2 解题报告

点击此处查看竞赛

本次竞赛考察了Vector,stack,Map,lower_bound等常用数据结构以及函数的使用,同学们务必掌握。
在这里插入图片描述

A.计算时间:

简单的模拟题,求出n转换后的时分秒,时就是n/3600,分就是n%3600/60,秒就是n%60.

import java.util.*;
  
public class Main {
    public static void main(String[] args) {
        Scanner cin = new Scanner(System.in);
        int t = cin.nextInt();
        while(t-->0){
            int n = cin.nextInt();
            System.out.println(String.format("%02d:%02d:%02d",n/3600,n%3600/60,n%60));//直接一行就OK
        }
      
    }
}

B.Dynamic Arrays and List - Vector II

vetor的模拟操作。C++和Java中都有vector。

#include <bits/stdc++.h>
using namespace std;
 
int main() {
  int n, q;
  cin >> n >> q;
  std::vector<std::vector<int> > v(n);
  while (q--) {
    int op;
    cin >> op;
    if (op == 0) {
      int t, x;
      cin >> t >> x;
      v[t].push_back(x);
    } else if (op == 1) {
      int t;
      cin >> t;
      if (v[t].size() > 0) {
        for (size_t i = 0; i < v[t].size() - 1; i++) {
          cout << v[t][i] << " ";
        }
        cout << *v[t].rbegin();
      }
      cout << endl;
    } else {
      int t;
      cin >> t;
      v[t].clear();
    }
  }
}

C.不要11

动态规划。转移方程时:
F[i][0] = (F[i - 1][0] + F[i - 1][1]) % MOD;表示如果第i个数为0,则前一个数可以为1或0
F[i][1] = F[i - 1][0];如果第i个数为1,那么前一个数只能为0.
其中F数组表示长度为i的字符串的种类

#include <bits/stdc++.h>
using namespace std;
const int MOD = 100000007;
int main() {
  int F[100002][2] = {0};
  F[1][0] = 1, F[1][1] = 1;
  F[2][0] = 2;
  F[2][1] = 1;
  int n;
  cin >> n;
  for (int i = 3; i <= n; i++) {
    F[i][0] = (F[i - 1][0] + F[i - 1][1]) % MOD;
    F[i][1] = F[i - 1][0];
  }
  cout << (F[n][0] + F[n][1]) % MOD << endl;
 
  return 0;
}


D.Binary Search - Lower Bound

lower_bound()时C++中的STL函数,与其对应的还有upper_bound(),这两个函数的使用前提都是要数组有序。
lower_bound()得到的指定元素的左边界的位置,upper_bound()时右边界的位置。左闭右开

#include <bits/stdc++.h>
using namespace std;
int main() {
  int n;
  cin >> n;
  vector<int> v(n);
  for (auto &i : v) {
    cin >> i;
  }
  int q;
  cin >> q;
  while (q--) {
    int k;
    cin >> k;
    cout << lower_bound(v.begin(), v.end(), k) - v.begin() << endl;
  }
}

E.逆波兰式求值

逆波兰式 ,又称后缀表达式(将运算符写在操作数之后).如a+b叫做中缀时,那么后缀式就是ab+.
在计算机中,后缀式比中缀式更容易计算。因为通过栈来存储数值就可以了。
本题需要用到将字符串转化为double类型的方法,在Java中,这一功能很好实现,可以直接转化,而在C++中,很多同学都是自己手动实现这个功能,其实没必要,因为C++中有个非常强大的流工具:istringstream,它可以使字符串重新放到流中回炉再造,转变成其他类型。

#include <bits/stdc++.h>
using namespace std;
int main() {
  stack<double> S;
  string x;
  while (cin >> x) {
    istringstream iss(x);
    double r;
    if (iss >> r) {
      S.push(r);
    } else {
      double second = S.top();
      S.pop();
      double first = S.top();
      S.pop();
      double res = first;
      if (x[0] == '+') {
        res += second;
      } else if (x[0] == '-') {
        res -= second;
      } else if (x[0] == '*') {
        res *= second;
      } else {
        res /= second;
      }
      S.push(res);
    }
  }
  cout << fixed << setprecision(2) << S.top() << endl;
}

小技巧:如何判断字符串是不是double类型?

bool number(string tok){
    double d;
    istringstream iss(tok);
    if(iss>>d) return true;
    else return false;
}

F.Dictionary - Map: Search

Map的使用,Java和C++中都有Map,它是键值对的集合,又称散列表。

#include <bits/stdc++.h>
using namespace std;
int main() {
  int q;
  cin >> q;
  map<string, int> M;
  while (q--) {
    int op;
    cin >> op;
    if (op == 0) {
      string k;
      int x;
      cin >> k >> x;
      M[k] = x;
    } else {
      string k;
      cin >> k;
      cout << M[k] << endl;
    }
  }
}

本周竞赛圆满结束,同学们继续加油!

在这里插入图片描述

  • 4
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值