2020年lfyz演算法設計大賽賽後題解
這場是高一同學們的第一場考試呢
(事先做完題然後兩分鐘AK的高二的我們都是屑
春來
其實就是問 n n n個數的最大公因數 ( g c d ) (gcd) (gcd)。
方法是這樣的,我們考慮三個數的情況,只需要先算前兩個數的的 g c d gcd gcd,然後用這個 g c d gcd gcd去與第三個數匹配得到的 g c d gcd gcd就是答案,擴充套件到n個數,只需要用 g c d gcd gcd不斷遞推就可以
我這裡提供 g c d gcd gcd的寫法,使用歐幾里得演算法就可以快速得到答案
#include<bits/stdc++.h> //萬能頭,包含了常用的所有標頭檔案
using namespace std;
int Exgcd(int x,int y) //歐幾里得演算法,Exgcd真實含義是擴歐,感興趣的同學可以自行了解
{
return y==0?x:Exgcd(y,x%y); //遞迴求解
}
int n,a[100];
int main()
{
scanf("%d",&n);
for(int i=1;i<=n;i++)
scanf("%d",&a[i]);
int ans=a[1];
for(int i=2;i<=n;i++) //前言說的遞推
ans=Exgcd(ans,a[i]);
printf("%d",ans);
return 0;
}
彩sai羽毛球
這裡介紹一種資料結構,棧。我們想象一個井,我們可以往裡扔東西,往出拿東西。那麼我們能訪問到的就只有最後扔進去的元素(棧頂元素。
我們可以手寫一個陣列去模擬這個過程,但是我更傾向於使用STL容器
#include<bits/stdc++.h>
#include<stack>
using namespace std;
stack <int>a; //STL中的棧容器
int main()
{
int n;
scanf("%d",&n);
for(int i=0;i<n;i++)
{
int k;
scanf("%d",&k);
if(k==1)
{
int c;
scanf("%d",&c);
a.push(c); //進棧
}
if(k==2)
{
int c;
scanf("%d",&c);
for(int i=0;i<c;i++)
a.pop() ; //出棧
}
if(k==3)
printf("%d\n",a.top()); //棧頂元素
}
}
頹我家財
這道題思維難度還是可以的,我也交了三版程式碼才過(被long long卡了
我們考慮前 n n n個數能湊出來最大的錢是 a a a(a之前的金額都能湊出來)。面臨第 n + 1 n+1 n+1個數,如果他大於 a + 1 a+1 a+1,那麼我們就遇到了第一個湊不出的金額。所以只需要做一個字首和就好。
#include<bits/stdc++.h>
#define ri register int
using namespace std;
long long a[100005];
long long n,sum;
int main()
{
scanf("%lld",&n);
for(ri i=1;i<=n;i++)
scanf("%lld",&a[i]);
for(ri i=1;i<=n;i++)
{
if(sum+1<a[i])
{
printf("%lld",sum+1);
return 0;
}
sum+=a[i];
}
printf("%lld",sum+1);
}
相關文章
- 2020年百度之星程式設計大賽-初賽二程式設計
- 2020 年百度之星程式設計大賽 - 初賽三程式設計
- BOT大賽計算機視覺賽題經驗分享:賽題詳解與思路分析計算機視覺
- 2020 KCTF秋季賽 | 第二題設計及解題思路
- 2020 KCTF秋季賽 | 第五題設計及解題思路
- 程式設計大賽WBS程式設計
- 記中醫藥院校程式設計比賽賽後總結程式設計
- 2014第六屆華為創新杯程式設計大賽初賽解題報告程式設計
- 2020年數學建模國賽B題解題思路
- 無錫學院2024年ACM大學生程式設計競賽校選賽 題解ACM程式設計
- 2024團體程式設計天梯賽——賽後總結程式設計
- AIX 程式設計大賽---AIX正方形問題AI程式設計
- 河南理工大學程式設計(ACM)大賽解題報告程式設計ACM
- CU--Shell程式設計大賽程式設計
- 幽默:程式設計師吹牛大賽程式設計師
- HDU-2017"百度之星"程式設計大賽-初賽(B)-補題程式設計
- 2024 年 GPLT 團體程式設計天梯賽(個人感受 + 題解)程式設計
- 【Contest】Nowcoder 假日團隊賽1 題解+賽後總結
- 第二屆“演算法控”馬拉松程式設計競賽 解題思路演算法程式設計
- 【程式設計大賽刷題記錄】C語言 06程式設計C語言
- 【程式設計大賽刷題記錄】C語言 02程式設計C語言
- 2020年團體程式設計天梯賽-總決賽 L2-2 口罩發放程式設計
- 2020年團體程式設計天梯賽-總決賽 L2-4 網紅點打卡攻略程式設計
- 2014年藍橋杯程式設計大賽山東省賽區成績公佈程式設計
- "華為杯"華南理工大學程式設計競賽(同步賽) H題解 還沒寫程式設計
- 圖靈讀者群聖誕辯論大賽賽後感圖靈
- 第十五屆浙江大學寧波理工學院程式設計大賽(同步賽)程式設計
- 【比賽回顧】廣工2020程式設計初賽D-好人easy程式設計
- 2020年“感恩杯”台州學院第十三屆大學生程式設計競賽D、H、I題解(後續補充)程式設計
- 2014年北京師範大學新生程式設計競賽網路賽程式設計
- 2014第六屆華為程式設計大賽初賽第四輪程式設計
- 2014第六屆華為程式設計大賽初賽第一輪程式設計
- SQL資料庫程式設計大賽隨感SQL資料庫程式設計
- SQL資料庫程式設計大賽開幕SQL資料庫程式設計
- 2020年電賽總結
- 6次Kaggle計算機視覺類比賽賽後感計算機視覺
- 2020 KCTF秋季賽 | 第一題點評及解題思路
- 2020 KCTF秋季賽 | 第四題點評及解題思路