3 17團隊賽題解

2021-08-17 04:11:22 字數 2092 閱讀 9429

a題 小c的倍數問題

思路:在 p 進製下,每個正整數都可以都可以表示為:在 p 進製下,每個正整數都可以都可以表示為:

p = a0 + a1*p + a2*p^2 + … + an*p^n

而由(a0 + a1*p + a2*p^2 + … + an*p^n) % b = 0

得到(a0 % b + a1 % b * p %b + … + an % b * p^n % b) % b = 0 ①

又得到各位數之和(a0 + a1 + a2+ … + an) % b =0

得到 (a0 % b + … + an % b) % b = 0 ②

①和②等價當且僅當p%b=1,而p%(p-1)=1所以問題相當於是求 p - 1 的因子個數。

#include

#include

#include

using

namespace

std;

int main()

}printf("%d\n",ans);

}return

0;}

b題 easy number game

思路:簡單排個序,取陣列前2*m個數,兩邊各取乙個湊成一組,取m組;

#include

#include

using

namespace

std;

int s[100005];

int main()

c題 one-dimensional maze

思路:從m點開始,左右遍歷到邊界,取最小值即可;

#include

using

namespace

std;

char s[100005];

int main()

d題 今夕何夕

思路:按照三種情況分類討論:

(1)閏年2月29日

(2)2月以後

(3)3月以前

#include

using namespace std;

bool leap(int year)

int main()

ans++;

if(ans%7==0)

break;}}

else

if(month>2)

}else

if(month

<=2)

}cout<

思路:我們可以把題目逆向思考,假設要求前乙個數必須為後乙個數的倍數,那麼可以設d[i][j]表示長度為i,最後乙個數為j的區間個數,狀態轉移方程為

d[i][j] = d[i-1][k] (其中k為j的倍數)
#include

#include

#include

using

namespace

std;

const

int mod=1e9+7;

typedef

long

long ll;

ll d[2005][2005];

int main()

return

0;}

f題 safest buildings

待補…g題 lucky man

待補…h題 super brain

思路:因為數的大小不超過10^6,因此可以把輸入資料存到陣列下標,陣列值標為1進行查詢,最後輸出之後按照第一次輸入清零;

#include

#include

#include

using

namespace

std;

int s[1000005],a[100005];

int main()

for(int i=0;icin>>x;

if(s[x])

ans=x;

}printf("%d\n",ans);

for(int i=0;i0;

}return

0;}

網路15團隊作業1 團隊介紹

1.隊名 四個臭皮匠乙個豬葛亮 2.隊員資訊 標記組長 劉陽航 201521123026 組長 最胖很兇,雖然只會一些基礎程式設計,在這出肉裝即強的時代,能努力監 bian 督 da 隊員一起努力學點東西 丁樹樂 201521123024 重金求來的外援,隱藏著驚人的程式設計實力,曾經有一帶四完成課...

軟工15團隊作業2 團隊計畫

內容 該系統主要是面向小學生,基本功能就是隨機自動生成四則運算習題,並且判斷正誤,然後記錄正確率,答題時間,錯題記錄等,還有歷史答題記錄以及對以及排名,分為練習和挑戰兩部分 預期使用者量 20 強調 做雷同專案的不同團隊,請在專案立項的時候,就提出自己團隊獨特的設計 功能是什麼,如何找到目標使用者,...

7 1 團隊建設

7.1.2.人員分工 7.1.3.參考鏈結 紅藍對抗的概念最早 於20世紀60年代的美國演習。在隊伍的對抗演習中,藍軍通常是指在部隊模擬對抗演習專門扮演假想敵的部隊,與紅軍 代表我方正面部隊 進行針對性的訓練,這種方式也被稱作red teaming。網路安全紅藍對抗的概念就源自於此。紅軍作為企業防守...