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

ACM實驗室2020.10.17 天梯賽三

阿新 • • 發佈：2020-10-25

7-1 判斷素數 (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.;
using namespace std;

int prime(LL n){
    if(n==1){
        return 0;
    }
    int i=floor(sqrt(n));
    int k=2;
    while(k<=i&&n%k!=0)
        k++;
    if(k>i)
    return 1;
    else
    return 0;

}


int main(){
    int
 
 n;
    cin >> n;
    while(n--){
        LL x;
        cin >> x;
        int flag;
        flag = prime(x);
        if(flag == 1){
            cout << "Yes" << endl;
        }else{
            cout << "No" << endl;
        }
    }
}

7-2 尋找250 (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.;
using namespace std;

int main(){
    string s;
    int flag = 0;
    int countn = 0;
    while(1){

        cin >> s;
        countn++;

        if(s == "250"){
            flag = 1;
            break;
        }else{
            continue;
        }
    }
    if(flag == 1){
        cout << countn << endl;
    }else{
        return 0;
    }
}

7-3 幸運彩票 (15分)

做法：把數字當作char型別輸入就ok

程式碼：

//去吧馬里奧！把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;
char a[10];

int main(){
    int N;
    cin >> N;
    while(N--){
        for(int i = 0;i < 6;i++){
            cin >> a[i];
        }
        if((a[0] + a[1] +a[2])==(a[3] + a[4] + a[5])){
            cout << "You are lucky!" << endl;
        }else{
            cout << "Wish you good luck." << endl;
        }
    }
}

7-4 出生年 (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.;
using namespace std;

int main(){
    int y,n;
    cin >> y >> n;
    int xxx;
    int countn = 0;
    while(1){

        int num = y+countn;
        int flag = 0;

        int year[10] = {0};
        int a,b,c,d;
        a = num / 1000;
        b = num /100%10;
        c = num/10%10;
        d = num%10;
        year[a]++;
        year[b]++;
        year[c]++;
        year[d]++;
        if(year[a]==4||year[b]==4||year[c]==4||year[d]==4)
        flag =  1;

    else if(year[a]==3||year[b]==3||year[c]==3||year[d]==3)
        flag =  2;

    else if(year[a]==1&&year[b]==1&&year[c]==1&&year[d]==1)
        flag =  4;

    else if(year[a]==1||year[b]==1||year[c]==1||year[d]==1)
        flag =  3;
    else
        flag =  2;
        if(flag == n){
                xxx = countn;
            break;
        }else{
            countn++;
        }

    }
    //cout << xxx<<" "<<y+xxx<< endl;
    printf("%d %04d\n",xxx,y+xxx);
}

7-5 敲笨鍾 (20分)

做法：首先得判斷這個句子是押韻的，找到“,”和“.”，往前找ong，之後只要找到了，就從尾往前統計空格，把第三個空格記錄下來，輸出”qiao ben zhong.“即可

程式碼：

//去吧馬里奧！把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;
    string s;
    int len,flaga,flagb;
    int vis;

    getchar();
    while(n--){
        flaga = 0;
        flagb = 0;
        len = 0;
        int con = 0;
        getline(cin,s);
        len = s.length();
        for(int j = 0;j < len;j++){
            if(s[j] == ',' && s[j-1] == 'g' && s[j-2] == 'n' && s[j-3] == 'o'){
                flaga = 1;
            }
            if(s[j] == '.' && s[j-1] == 'g' && s[j-2] == 'n' && s[j-3] == 'o'){
                flagb = 1;
            }
        }
        if(flaga == 1 && flagb == 1){
            for(int i = len-1;i >= 0;i--){
                if(s[i] == ' '){
                    con++;
                }
                if(con == 3){
                    vis = i;
                    break;
                }
            }

            for(int j = 0;j <= vis;j++){
                cout << s[j];
            }
            cout << "qiao ben zhong." << endl;
        }else{
            cout << "Skipped" << endl;
        }
    }
}

7-6 日期格式化 (5分)

做法：用string存資料，之後迴圈的時候控制一下下標輸出就行

程式碼：

//去吧馬里奧！把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(){
    string s;
    cin >> s;
    for(int i = 6;i <= 9;i++){
        cout << s[i];
    }
    cout << "-";
    for(int i = 0;i <= 1;i++){
        cout << s[i];
    }
    cout << "-";
    for(int i = 3;i <= 4;i++){
        cout << s[i] ;
    }
    cout << endl;

}

7-7 A-B (20分)

做法：用char陣列存資料，以第一個字串的長度為外迴圈，內部迴圈如果字元相等就跳過，一直迴圈就行

程式碼：

//去吧馬里奧！把AC公主救回來！
//        ********
//       ************
//       ####....#.
//     #..###.....##....
//     ###.......######
//        ...........
//       ##*#######
//    ####*******######
//   ...#***.****.*###....
//   ....**********##.....
//   ....****    *****....
//     ####        ####
//   ######        ######
//#include<iostream>
//#include<algorithm>
#include<stdio.h>
#include<string.h>
//#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(){
    char a[200005];
    char b[200005];
    gets(a);
    gets(b);
    int len = strlen(b);
    int i = 0,j = 0;
    while(a[j] != '\0'){
            int flag = 0;
        for(i = 0;i < len;i++){
            if(b[i] == a[j]){
                flag = 1;
                break;
            }
        }
        if(flag != 1){
            printf("%c",a[j]);
        }
        j++;

    }
    printf("\n");
    //cout << a << endl;
}

7-8 計算指數 (5分)

全部PASS

7-9 小字輩 (25分)

做法：我是直接暴力的，因為苦思冥想也想不出什麼好辦法，具體的想法就是每個人遍歷找他的父輩是誰，一直找到-1或者找不到為止，比較大小，但是有三個樣例點超時，優化的想法想不出，網上程式碼看不懂也不是很想看，先暫定這樣吧

程式碼：（超時）

//去吧馬里奧！把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(){
   // ios::sync_with_stdio(false);
    map<int,int>mp;
    int beifen[200005];
    int N;
    scanf("%d",&N);
    int x;
    int c = 1;
    for(int i = 1;i <=N;i++){

        scanf("%d",&x);

        mp[c] = x;
        c++;
    }
    //for(int i = 0;i <=N;i++){
    //    cout << mp[i] << endl;
    //}
    int minn = -5;
    //int ans = -5;32
   // int a[200005];
    for(int j = 1;j <= N;j++){
        int a,b = j;
        int cnt = 1;

        while(mp[b] != -1 || mp[b] == 0){
            a = b;
            b = mp[a];
            cnt++;
        }
        minn = max(cnt,minn);
        beifen[j] = cnt;
    }
    printf("%d\n",minn);
    int a[200005];
    int l = 0;
    for(int i = 1;i <=N;i++){
        if(beifen[i]==minn){
            a[l] = i;
            l++;
        }
    }
    sort(a,a+l);
    for(int i = 0;i <l;i++){
        if(i == 0){
            printf("%d",a[i]);
        }else if( i != 0){
            printf(" %d",a[i]);
        }
    }
    printf("\n");
}

7-10 搶紅包 (25分)

做法：用結構體排序做就很好做了，兩個迴圈存資料順便求答案，再用sort一排輸出即可，具體還是看程式碼吧

程式碼：

//去吧馬里奧！把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;

struct x{
    int id;
    int mon;
    int num;
}a[20005];

int sum[20005];

bool cmp(x a,x b){
    if(a.mon != b.mon){
        return a.mon > b.mon;
    }
    if(a.num != b.num){
        return a.num > b.num;
    }
    return a.id < b.id;
}

int main(){
    int n;
    cin >> n;
    for(int i = 1;i <= n;i++){
        a[i].id = i;
        a[i].mon = 0;
        a[i].num = 0;
    }
    for(int i = 1;i <= n;i++){
        int K;
        cin >> K;
        for(int j = 1;j <= K;j++){
            int d,p;
            cin >> d >> p;
            a[d].mon += p;
            a[d].num++;
            sum[i] += p;
        }
    }

    for(int i = 1;i <= n;i++){
        a[i].mon -= sum[i];
    }
    sort(a+1,a+1+n,cmp);
    for(int i = 1;i <= n;i++){
        double ans = 1.0*a[i].mon/100;
        printf("%d %.2f\n",a[i].id,ans);
    }
}

7-11 互評成績 (25分)

做法：這個也不難，看程式碼

程式碼

//去吧馬里奧！把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,K,M;
    cin >> N >> K >> M;
    double g[20005];
    int cnt = 0;

    double a[20];
    while(N--){

        for(int i = 0;i < K;i++){
            cin >> a[i];
        }
        sort(a,a+K);
        double sum = 0;
        for(int i = 1;i < K-1;i++){
            sum += a[i];
        }
        double ans = 0;
        ans = sum / (K-2);
        g[cnt] = ans;
        cnt++;
    }
    sort(g,g+cnt);
//for(int i = 0;i < cnt;i++){
 //   printf("%.3f\n",g[i]);
//}
    for(int i = cnt-M;i <cnt;i++){
        if(i == cnt-M){
            printf("%.3f",g[i]);
        }else{
            printf(" %.3f",g[i]);
        }
    }
    cout << endl;
}

相關推薦

ACM實驗室2020.10.17 天梯賽三

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

ACM實驗室2020.11.14 天梯賽六

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

2020.10.03天梯賽補題報告

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

10.17天梯賽補題

7-9 小字輩 題目連結：https://pintia.cn/problem-sets/1316714145967362048/problems/1316715025278029824

2020.10.15天梯賽模擬

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

2020第十一屆藍橋杯CC++B組省賽題目(2020.10.17)

前言 最近參加了藍橋杯比賽,現在把題目貼上來 轉載:https://blog.csdn.net/jziwjxjd/article/details/109136535

10.3天梯賽補題報告

7-9排座位 佈置宴席最微妙的事情，就是給前來參宴的各位賓客安排座位。無論如何，總不能把兩個死對頭排到同一張宴會桌旁！這個艱鉅任務現在就交給你，對任何一對客人，請編寫程式告訴主人他們是否能被安排同席

2020-10-09 Linux第三課

第三節課 常用的 Linux 命令 ifconfig ifconfig [網路裝置] [引數]主要檢視的就是網絡卡名稱、inet 引數後面的 IP 地址、ether 引數後面的網絡卡實體地址（又稱為 MAC 地址），以及 RX、TX 的接收資料包與傳

2020-10-17

Linux第六天 vim編輯器 命令模式：控制游標移動，可對文字進行復制、貼上、刪除和查詢等工作。 輸入模式：正常的文字錄入。 末行模式：儲存或退出文件，以及設定編輯環境。 如圖配置主機名稱，便於尋找區域

2020-10-17 理解影象中的高頻、低頻分量

影象的頻率 （1）定義：該影象灰度值變化劇烈程度的指標，是灰度在平面空間上的梯度。

2020.10.17--PS--淌淚表情、翻白眼、搖晃腦袋

淌淚表情 效果 1.開啟圖片，新建圖層，用畫筆工具畫出兩條淚水 2.新增圖層蒙版，把多餘的淚水用橡皮擦工具擦掉 3.開啟“視窗”“時間軸”開啟“建立視訊時間軸”點選 4.開啟時間軸上的圖層在在起始的地方點

在VScode中使用Python時輸出框中文亂碼的解決方法2020-10-17

在VScode中使用Python時輸出框中文亂碼的解決方法 一、問題？二、解決方案三、詳細教程

jzoj 6826. 【2020.10.17提高組模擬】隔膜（lcyrcx）

Description Input Output Solution 分成幾種情況來討論依次一下： 1.當找不到\\(k*k\\)的矩陣時，顯然是後手贏了

2020.10.22 模擬賽題解

CSDN同步 注：所有題目並非作者版權，也並非本人原創。本人只是為了方便大家除錯，將校內的題面與資料利用平臺做成題目，並對題面進行部分美化。特此說明。

2020/10/23 模擬賽 escape

Description 小恩聽說有人想在鄰國放置SD反導系統十分不滿，為了做好應對導彈戰的準備，小恩進行 了新的軍隊部署。 小恩的國家有 $n$個城市 $m$條無向道路，每條邊長度都是正值。現在小恩想從$1$號城市向$n$ 號城市轉

2020/10/23 模擬賽 chip

Description 一張$n \\times n$的晶片上，有些格子己經焊有零件，有些格子禁止焊接零件。問，在同時滿足下面三個約束的前提下，至多可以再焊接多少個零件。

2020.11.15 天梯賽模擬賽

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

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

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

2020團體程式設計天梯賽

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

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

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