2. 程式人生 > 實用技巧 >ACM實驗室2020.11.14 天梯賽六

ACM實驗室2020.11.14 天梯賽六

阿新 • • 發佈：2020-11-22

7-1 閱覽室 (20分)

做法：用陣列來標記某本書是否被藉以及借的時間，當一天結束時判斷借出的書的數量判斷是否需要輸出。如此迴圈，另外借書時間需要向上取整

程式碼：

//去吧馬里奧！！把AC公主救出來！！！
//        ********
//       ************
//       ####....#.
//     #..###.....##....
//     ###.......######
//        ...........
//       ##*#######
//    ####*******######
//   ...#***.****.*###....
//   ....**********##.....

 
//   ....****    *****....
//     ####        ####
//   ######        ######
#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cmath>
#include<string>
#include<map>
#include<sstream>
#include<cstring>
#include<vector>
#include<iomanip>
#include
 
<queue>
#include<set>
#define LL long long
#define _64 __int64
const double PI = atan(1.)*4.;
const double EPS = 1e-6;
const int INF = 0x3f3f3f3f;
using namespace std;


int main(){
    int n;
    cin >> n;
    int id, h, m, cnt = 0, sum = 0;
    char se, mm;
    int time[2000] ={0};
    
 
int huanshu[2000] = {0};
    for (int i = 0; i < 2000;i++){
        huanshu[i] = 0;
        time[i] = 0;
    }
    int day = 0;
    for (day = 0; day < n;){
        cin >> id >> se >> h >> mm >> m;
        if(id == 0){
            if(cnt == 0){
                cout << 0 << " " << 0 << endl;
            }else{
                cout << cnt << " " << int(1.0 * sum / cnt + 0.5) << endl;
            }
            day++;
            cnt = 0;
            sum = 0;
            for (int i = 0; i < 2000;i++){
                huanshu[i] = 0;
            }
        }else if(se == 'S'){
            huanshu[id] = 1;
            time[id] = h * 60 + m;
        }else if(se == 'E' && huanshu[id] == 1){
            huanshu[id] = 0;
            sum = sum + h * 60 + m - time[id];
            cnt++;
        }
    }
}

7-2 A除以B (10分)

做法：pass

程式碼：

//去吧馬里奧！！把AC公主救出來！！！
//        ********
//       ************
//       ####....#.
//     #..###.....##....
//     ###.......######
//        ...........
//       ##*#######
//    ####*******######
//   ...#***.****.*###....
//   ....**********##.....
//   ....****    *****....
//     ####        ####
//   ######        ######
#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cmath>
#include<string>
#include<map>
#include<sstream>
#include<cstring>
#include<vector>
#include<iomanip>
#include<queue>
#include<set>
#define LL long long
#define _64 __int64
const double PI = atan(1.)*4.;
const double EPS = 1e-6;
const int INF = 0x3f3f3f3f;
using namespace std;

int main(){
    double a, b;
    scanf("%lf %lf", &a, &b);
    if(b > 0){
        printf("%.0lf/%.0lf=%.2lf\n", a, b, a / b);
    }else if(b < 0){
        printf("%.0lf/(%.0lf)=%.2lf\n", a, b, a / b);
    }else if(b == 0){
       printf("%.0lf/%.0lf=Error\n", a, b);
    }
    return 0;
}

7-3 Left-pad (20分)

做法：注意一下要求的比原字串小的情況

程式碼：

//去吧馬里奧！！把AC公主救出來！！！
//        ********
//       ************
//       ####....#.
//     #..###.....##....
//     ###.......######
//        ...........
//       ##*#######
//    ####*******######
//   ...#***.****.*###....
//   ....**********##.....
//   ....****    *****....
//     ####        ####
//   ######        ######
#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cmath>
#include<string>
#include<map>
#include<sstream>
#include<cstring>
#include<vector>
#include<iomanip>
#include<queue>
#include<set>
#define LL long long
#define _64 __int64
const double PI = atan(1.)*4.;
const double EPS = 1e-6;
const int INF = 0x3f3f3f3f;
using namespace std;

int main(){
    int n;
    char s;
    cin >> n >> s;
    getchar();
    string a;
    getline(cin, a);
    int len;
    len = a.length();
    //cout << len << endl;
    if(n > len){
        int xx;
        xx = n - len;
        for (int i = 0; i < xx;i++){
            cout << s;
        }
        cout << a << endl;
    }else{
        int nn;
        nn = len - n;
        for (int i = nn; i < len;i++){
            cout << a[i];
        }
        cout << endl;
    }
}

7-4 新世界 (5分)

做法：pass

程式碼：

//去吧馬里奧！！把AC公主救出來！！！
//        ********
//       ************
//       ####....#.
//     #..###.....##....
//     ###.......######
//        ...........
//       ##*#######
//    ####*******######
//   ...#***.****.*###....
//   ....**********##.....
//   ....****    *****....
//     ####        ####
//   ######        ######
#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cmath>
#include<string>
#include<map>
#include<sstream>
#include<cstring>
#include<vector>
#include<iomanip>
#include<queue>
#include<set>
#define LL long long
#define _64 __int64
const double PI = atan(1.)*4.;
const double EPS = 1e-6;
const int INF = 0x3f3f3f3f;
using namespace std;

int main(){
    cout << "Hello World" << endl;
    cout << "Hello New World" << endl;
}

7-5 查驗身份證 (15分)

做法：寫一個超長的判斷（感覺我笨死了）

程式碼：

//去吧馬里奧！！把AC公主救出來！！！
//        ********
//       ************
//       ####....#.
//     #..###.....##....
//     ###.......######
//        ...........
//       ##*#######
//    ####*******######
//   ...#***.****.*###....
//   ....**********##.....
//   ....****    *****....
//     ####        ####
//   ######        ######
#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cmath>
#include<string>
#include<map>
#include<sstream>
#include<cstring>
#include<vector>
#include<iomanip>
#include<queue>
#include<set>
#define LL long long
#define _64 __int64
const double PI = atan(1.)*4.;
const double EPS = 1e-6;
const int INF = 0x3f3f3f3f;
using namespace std;

int main(){
    
    int n;
    cin >> n;
    char a[20];
    a[0] = '1';
    a[1] = '0';
    a[2] = 'X';
    a[3] = '9';
    a[4] = '8';
    a[5] = '7';
    a[6] = '6';
    a[7] = '5';
    a[8] = '4';
    a[9] = '3';
    a[10] = '2';
    int flag = 1;
    while (n--)
    {
        char num[20];
        char yan;
        getchar();
        for (int i = 0; i < 17;i++){
            num[i] = getchar();
        }
        yan = getchar();
        //cin >> yan;
        //getchar();
        LL sum = 0;
        sum = 7 * (num[0]-48) + 9 * (num[1]-48) + 10 * (num[2]-48) + 5 * (num[3]-48) + 8 * (num[4]-48) + 4 * (num[5]-48) + 2 * (num[6]-48) + 1 * (num[7]-48) + 6 * (num[8]-48) + 3 * (num[9]-48) + 7 * (num[10]-48) + 9 * (num[11]-48) + 10 * (num[12]-48) + 5 * (num[13]-48) + 8 * (num[14]-48) + 4 * (num[15]-48) + 2 * (num[16]-48);
        LL z = 0;
        z = sum % 11;
        //cout <<sum<<" "<<z<<" " <<a[z] << " " << yan << endl;
        if(a[z] == yan){
            
            continue;
        }else{

            flag = 0;
            for (int i = 0; i < 17;i++){
                cout << num[i];
            }
            cout << yan << endl;

        }
    }
    if(flag == 1){
        cout << "All passed" << endl;
    }
    return 0;
}

7-6 吃魚還是吃肉 (10分)

做法：注意判斷順序注意判斷順序注意判斷順序

程式碼：

//去吧馬里奧！！把AC公主救出來！！！
//        ********
//       ************
//       ####....#.
//     #..###.....##....
//     ###.......######
//        ...........
//       ##*#######
//    ####*******######
//   ...#***.****.*###....
//   ....**********##.....
//   ....****    *****....
//     ####        ####
//   ######        ######
#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cmath>
#include<string>
#include<map>
#include<sstream>
#include<cstring>
#include<vector>
#include<iomanip>
#include<queue>
#include<set>
#define LL long long
#define _64 __int64
const double PI = atan(1.)*4.;
const double EPS = 1e-6;
const int INF = 0x3f3f3f3f;
using namespace std;

int main(){
    int n;
    cin >> n;
    while(n--){
        int sex, hi, we;
        cin >> sex >> hi >> we;
        if(sex == 0){
            if(hi < 129){
                cout << "duo chi yu! ";
            }
            if(hi > 129){
                cout << "ni li hai! ";
            }
            if(hi == 129){
                cout << "wan mei! ";
            }
            if(we == 25){
                cout << "wan mei!";
            }
            
            if(we<25){
                cout << "duo chi rou!";
            }
            if(we > 25){
                cout << "shao chi rou!";
            }
            cout << endl;
        }else
        if(sex == 1){
            if(hi < 130){
                cout << "duo chi yu! ";
            }
             if(hi > 130){
                cout << "ni li hai! ";
            }
            if(hi == 130){
                cout << "wan mei! ";
            }
            if(we == 27){
                cout << "wan mei!";
            }
           
            if(we<27){
                cout << "duo chi rou!";
            }
            if(we > 27){
                cout << "shao chi rou!";
            }
            cout << endl;
        }
    }
}

7-7 矩陣A乘以B (15分)

做法：emmmm，就是矩陣乘法，迴圈套迴圈做就是了

程式碼：

//去吧馬里奧！！把AC公主救出來！！！
//        ********
//       ************
//       ####....#.
//     #..###.....##....
//     ###.......######
//        ...........
//       ##*#######
//    ####*******######
//   ...#***.****.*###....
//   ....**********##.....
//   ....****    *****....
//     ####        ####
//   ######        ######
#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cmath>
#include<string>
#include<map>
#include<sstream>
#include<cstring>
#include<vector>
#include<iomanip>
#include<queue>
#include<set>
#define LL long long
#define _64 __int64
const double PI = atan(1.)*4.;
const double EPS = 1e-6;
const int INF = 0x3f3f3f3f;
using namespace std;

int main(){

    int a[200][200], b[200][200], c[200][200];
    int n1, m1, n2, m2;
    cin >> n1 >> m1;
    for (int i = 0; i < n1;i++){
        for (int j = 0; j < m1;j++){
            cin >> a[i][j];
        }
    }
    cin >> n2 >> m2;
    for (int i = 0; i < n2;i++){
        for (int j = 0; j < m2;j++){
            cin >> b[i][j];
        }
    }
    if(n2 != m1){
        printf("Error: %d != %d\n", m1, n2);
        return 0;
    }else{
        cout << n1 << " " << m2 << endl;
        for (int i = 0; i < n1;i++){
            for (int j = 0; j < m2;j++){
                for (int k = 0; k < n2;k++){
                    c[i][j] += a[i][k] * b[k][j];
                }
            }
        }
        for (int i = 0; i < n1;i++){
            for (int j = 0; j < m2;j++){
                if(j ==0){
                    cout << c[i][j];
                }else{
                    cout << " " << c[i][j];
                }
            }
            cout << endl;
        }
    }

    
}

7-8 心理陰影面積 (5分)

做法：pass

程式碼：

//去吧馬里奧！！把AC公主救出來！！！
//        ********
//       ************
//       ####....#.
//     #..###.....##....
//     ###.......######
//        ...........
//       ##*#######
//    ####*******######
//   ...#***.****.*###....
//   ....**********##.....
//   ....****    *****....
//     ####        ####
//   ######        ######
#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cmath>
#include<string>
#include<map>
#include<sstream>
#include<cstring>
#include<vector>
#include<iomanip>
#include<queue>
#include<set>
#define LL long long
#define _64 __int64
const double PI = atan(1.)*4.;
const double EPS = 1e-6;
const int INF = 0x3f3f3f3f;
using namespace std;

int main(){
    int x, y;
    cin >> x >> y;
    int ans;
    ans = 5000 - (100 * (100-x) / 2) - (100 * y / 2);
    cout << ans << endl;
}

7-11 集合相似度 (25分)

做法：把資料塞到set數組裡，注意是set陣列，之後用count函式找沒重複的數量，再用總數減去就行

程式碼：

//去吧馬里奧！把AC公主救回來！
//        ********
//       ************
//       ####....#.
//     #..###.....##....
//     ###.......######
//        ...........
//       ##*#######
//    ####*******######
//   ...#***.****.*###....
//   ....**********##.....
//   ....****    *****....
//     ####        ####
//   ######        ######
#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cmath>
#include<string>
#include<map>
#include<sstream>
#include<cstring>
#include<vector>
#include<iomanip>
#include<queue>
#include<set>
#define LL long long
#define _64 __int64
const double PI = atan(1.)*4.;
using namespace std;

int main(){
    int N;
    cin >> N;
    int M;
    set<int>se[51];
    for(int i = 1;i <= N;i++){
        cin >> M;
        while(M--){
            int xx;
            cin >> xx;
            se[i].insert(xx);
        }
    }
    int K;
    cin >> K;
    while(K--){
        int n,m;
        cin >> n >> m;
        set<int>::iterator it;
        int num = 0;
        for(it = se[n].begin();it != se[n].end();it++){
            if(se[m].count(*it) == 1){
                num++;
            }
        }
        int sum;
        sum = se[n].size()+se[m].size()-num;
        
        printf("%.2lf\%\n", num * 100.0 / sum);
    }
}

相關推薦

ACM實驗室2020.11.14 天梯賽六

7-1 閱覽室 (20分) 做法：用陣列來標記某本書是否被藉以及借的時間，當一天結束時判斷借出的書的數量判斷是否需要輸出。如此迴圈，另外借書時間需要向上取整

ACM實驗室2020.10.17 天梯賽三

7-1 判斷素數 (10分) 做法：模子一卡完事 程式碼： //去吧馬里奧！把AC公主救回來！

2020.11.15 天梯賽模擬賽

7-89 谷歌的招聘 (20分) 做法：參考了網上大佬的做法，用substr進行切片，再寫一個函式判斷素數即可

2020.11 程式設計天梯賽 L2-3 完全二叉樹的層序遍歷 (25分)

L2-3 完全二叉樹的層序遍歷 (25分) 題意：給出一棵完全二叉樹的後序遍歷，輸出對應層序遍歷。

2020.10.03天梯賽補題報告

7-9 排座位 https://pintia.cn/problem-sets/1311653744057376768/problems/1311836431267258368 思路：資料較小，可直接用鄰接矩陣來儲存圖結構。如果兩人使朋友，就輸出NO problem, 不是朋友但也不是敵人，則輸出O

2020/11/03 模擬賽 斐波

Description 假設$fib(n)$為斐波那契數列的第 $n$ 項，其中$fib(0)=0,fib(1)=1$，且$fib(n)=fib(n-1)+fib(n-2),(n > 1)$。 假設$S$是一個可重集合$\\{ s_1,s_2,\\cdots ,a_{|S|}$，$f(S)$ 定義為$f(S)=\\sum_{T \

gmoj 6859. 【2020.11.14提高組模擬】無盡之前 （game）

6859. 【2020.11.14提高組模擬】無盡之前 （game） Description 給定一個\\(n\\times m\\)的矩陣，有一箇中國象棋裡的車，起點在(x,y)，目標是走到(x1,y1)

2020-11-14：手寫程式碼：怎麼用陣列實現不超過固定大小的佇列？

福哥答案2020-11-14： 環形陣列即可實現。陣列，pull序號，pop序號，長度，容量，需要儲存這些資訊。

2020/11/03 模擬賽 偶數

Description 牛牛喜歡偶數，他定義一種新的“偶數”為：(在十進位制下，去掉前導零)數字的位 數為偶數，且數字前一半和後一半完全一致。比如 121121、12341234 是“偶 數”，而 111、121212 不是“偶數”。 對於一個

【2020.11.14提高組模擬】無盡之前 （game） 題解

【2020.11.14提高組模擬】無盡之前 （game） 題解 有趣的題面 題目背景 雛見澤，一個和平的，或者說本應和平的小村莊，卻因連續四年的怪死事件而蒙上了陰 影。

2020/11/04 模擬賽 經典字串問題

Description 給定一個 $1$ 到 $n$ 的排列，分別為$a_1,a_2,\\cdots a_n$。對於每個數，都可以看成一個字 符串，那麼 $n$ 個串就可以根據字典序來排序。 比如字串“123”小於字串“124”，而字串“123”的字典序大於字

2020.10.15天梯賽模擬

題目：谷歌的招聘 思路: 這道題當時模擬比賽時，愣是被它嚇到了，一直沒往暴力那方面想，以為是個數學題。結果直接暴力擷取每段判斷是否素數即可。

2020.11.28模擬賽

2020.11.28 T1 prime \\(\\mathcal{先考慮n+1為質數的時候}\\) \\[\\mathcal{原式=}\\sum_{i=2}^n\\frac{1}{v(i)u(i)}\\\\

2020.11.14的 HTML程式碼註釋

<!DOCTYPE html> <!-- 宣告版本 html5 --> <html lang=\"en\"> <!-- 根元素，用英文寫程式碼 -->

11.28天梯賽補題報告

L1-6吃火鍋(15分) 以上圖片來自微信朋友圈：這種天氣你有什麼破事打電話給我基本沒用。但是如果你說“吃火鍋”，那就厲害了，我們的故事就開始了。

2020團體程式設計天梯賽

L1-4調和平均(10分) 思路：把它們的倒數相加，然後再求它們的算術平均就好，一直wa了一個點不知道什麼原因，然後只要把陣列去了就對了。

PTA L3-026 傳送門 (splay) (2020團體程式設計天梯賽)

題目連結 快住手，這不是ACM！！！ 將所有需要新增或者刪除的傳送門的y值離散化，一開始初始化成n條鏈，傳送門對應鏈上的結點。對於每個操作，實際上要做的是“分別查詢兩個結點各自所在鏈上的左右端點”和“將兩個結

2020.11.28-團體天梯賽補題

1.嫑廢話上程式碼 #include<bits/stdc++.h> using namespace std; int main() { int a,b,c; cin>>a>>b>>c;

2020年HZNU天梯訓練賽 Round 1

2020年HZNU天梯訓練賽 Round 1 時間：2020.7.1433 完成情況： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 √ √ √ √

2020年HZNU天梯訓練賽 Round 2

2020年HZNU天梯訓練賽 Round 2 時間：2020.7.1527 完成情況： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 √ √ √ √