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。網路安全紅藍對抗的概念就源自於此。紅軍作為企業防守...