2023年天梯賽補題報告

2022-07-11 11:03:09 字數 2580 閱讀 1825

l1-3調和平均 (10分)

這題用陣列會被扣一分,不用陣列就能做對,不知道為啥...

#include using

namespace

std;

intn;

double res = 0

;int

main()

res /= (1.0 *n);

res = 1.0 /res;

printf(

"%.2lf

", res);

}

l1-6 吃火鍋 (15分)

string裡有乙個 find() 函式挺好用的

#include using

namespace

std;

string

str;

int cnt = 0, flag = 0

, s;

intmain()

}if(flag == 0

) cout

<< cnt

<< flag << "

"<< s <}

l1-8 刮刮彩票 (20分)

他沒刮開的地方也要算進sum裡。。。

#include using

namespace

std;

int s, a[10][10], sum[110] = ;

bool flag[10][10], vis[110

];int

main()

else

flag[i][j] = true

; }

}for(int i = 1;i <= 9; ++i)

if(!vis[i]) s =i;

for(int i = 1;i <= 3; ++i)

}for(int i = 0;i < 3; ++i)

intk;

cin >>k;

s = 0

;

if(k >= 1 && k <= 3

) }

else

if(k >= 4 && k <= 6

) }

else

if(k == 7

) }

else

}//cout << s << endl;

cout << sum[s] <}

l2-2 口罩發放 (25分)

這題要注意一些細節,比如身份證號必須由18位的數字構成,有可能會有重名的,排序時不能打亂原來有序時的順序(即相等的元素不能交換位置)

#include using

namespace

std;

const

int n = 1010

;struct

nodea[n];

bool

cmp(node a, node b)

return a.th * 60 + a.tm < b.th * 60 +b.tm;

}bool check(string

str)

return

true;}

intd, p, n, m, date, s;

map mp;

vectorsick;

intmain()

}if(f) sick.push_back(a[i]);

}

}sort(a + 1, a + 1 +n, cmp);

int cnt = 0

;

for(int i = 1;i <= n; ++i)}}

for(int i = 0;i < sick.size(); ++i)

}

網紅點打卡攻略 (25分)

需要注意的就是他說的 「在每個網紅點打卡僅一次」, 所以如果兩個網紅點沒有路時不能通過其它的網紅點到達(好像可以通過家再到達另乙個網紅點,但測試樣例中好像沒有這種情況),剩下的就是按著他的方案來就行了。

#include using

namespace

std;

int n, m, k, sum, cnt, a[220][220

];bool vis[220

];pair

ans;

intmain()

cin >>k;

while(k --)

cost += a[0

][tmp];

if(w != n) f = 0

;

for(int i = 2;i <= w; ++i)

if(a[tmp][0] == 0) f = 0

;

else cost += a[tmp][0

];

if(f) sum ++;

if(f && cost }

cout

<< sum

<< ans.first << "

"<< ans.second <}

11 28天梯賽補題報告

l1 6 吃火鍋 15分 本題要求你實現乙個程式,自動檢查你朋友給你發來的資訊裡有沒有chi1 huo3 guo1。輸入每行給出一句不超過 80 個字元的 以回車結尾的朋友資訊,資訊為非空字串,僅包括字母 數字 空格 可見的半形標點符號。當讀到某一行只有乙個英文句點.時,輸入結束,此行不算在朋友資訊...

2021 3 27天梯賽補題報告

l2 029 特立獨行的幸福 這個題有些複雜,但分開步驟逐個擊破好像並不難搞。題意是找到特立獨行的數字從小到大輸出,特立獨行 首先是幸福數,可以迭代到一,並且在給定區間內不依附於其他數字,即不是其他數字迭代得到的。把這題分成幾個步驟 1.首先找到幸福數,設乙個函式ff n 用以迭代,看其是否可以得到...

2020 10 10天梯賽補題

7 9 名人堂與代金券 25分 思路 排序輸出就好。include using namespace std const int n 10010 struct node node a n bool cmp node a,node b int main else if a i s 60 else res...