程式設計俱樂部12月月賽總結

2021-10-01 16:21:01 字數 1239 閱讀 1949

題目背景

今天是冬至日,是時候吃餃子了。今天中午,某學校大發善心說請所有同學在教學樓下集合,排成一橫隊,會免費發放餃子。當所有準備領取餃子的同學在樓下排好的時候,一位有強迫症的老師請所有的男同學站在所有女生的右邊。我們已知每秒鐘所有排在左邊的男生會與他相鄰的並且在右邊的女生交換位置。問多少秒鐘之後所有的男生會在所有的女生右邊呢?

參與的同學人數不超過20000

題目描述

無輸入格式

本題無多次輸入 m為男生。f為女生

輸出格式 請輸出所需要的秒數

輸入輸出樣例

輸入 mmff

輸出 3

思路:對於最左邊的女生,她需要的時間為她左邊男生的個數,用m來記錄男生的個數,若第二個女生與第乙個女生相鄰,那麼該女生需要的時間為第乙個女生所需時間加一,因為她會被第乙個女生卡一下;若第二個女生與第乙個女生不相鄰,則她所需時間為m,即左側男生的數量,以此類推,後面的女生所需時間為這兩種情況的最大值,直到求出最後邊的女生的時間,即為答案。

ac**

#include

#include

intmax

(int a,

int b)

intmain

(void

)printf

("%d"

, ans)

;return0;

}

題目背景

有個人叫挑剔,他這個人非常的挑剔,這一天,挑剔的挑剔給你出了一道挑剔的題。

題目描述

給你乙個數n,要你在[0, 1e9]的範圍內找到乙個素數m,使|m - n|最小且,挑剔是非常挑剔的,他還要求你找到的數m盡可能的小。

輸入格式

輸入乙個t,之後t行,每行乙個數n。

輸出格式

輸出t行,每行乙個數m。

說明/提示

1 <= t <= 100,0 <= n <= 1000000

思路:先判斷n是為素數,如果n為素數,那麼最小的m就是它本身; 如果不是素數,就判斷n - 1是為素數,如果還不是素數,就判斷n + 1,然後n - 2, n + 2…直到出現素數

**

#include

intf

(int a)

if(flag)

break

;else

}return a;

}int

main

(void

)return0;

}

buct12月月賽總結

好久沒寫部落格了。這次是大學後第一次部落格,用來總結12月月賽。8道a了6道。ab等補充。題目描述 有編號1 n的n個格仔,機械人從1號格仔順序向後走,一直走到n號格仔,並需要從n號格仔走出去。機械人有乙個初始能量,每個格仔對應乙個整數a i 表示這個格仔的能量值。如果a i 0,機械人走到這個格仔...

2018 1月 月賽總結

a題 n,m 1e18,p 1e5,lucas定理求組合數 include include include using namespace std typedef long long ll ll n,m,p 100003 ll f 100005 ll qpow ll a,ll b return an...

安恆杯12月月賽

這次的月賽可以說非常適合我這種菜雞做了請求包中發現乙個user base64 解碼得到user,構造admin 然後base64提交 發現跳轉到後台admin.php 試了乙個ls發現有回顯,應該是個命令執行漏洞 構造 cmd ls ifs 成功回顯 然後讀取flag cmd cat ifs ffl...