蒟蒻的第一次參加天梯賽，也能也是最后一次參加天梯賽了，下半年打完icpc就要退役了，準備考研復習了

　　本人的第一次天梯賽，也是本校的第一次天梯賽，由于大家都缺少經驗，痛失銀獎，只拿了個銅獎回來（剛開始銀牌區第二的，比賽結束變成銅牌第二了，哭唧唧），下次打應該會少踩寫坑。

　　這屆次的L1-8是“罪魁禍首”，我們幾個隊友頭鐵一直去莽這道題（我也花了不少時間），直到主辦人員過來說進階標準降到600分，我才寫L2的，然后L2-4用stack寫又出bug了，改了半天改不出來，浪費了

幾十分鐘，最后受不了了，直接用數組模擬一遍過(QAQ)。然后寫完L2-3發現只剩20分鐘了，L2-1看了下有點像前段時間廣東工業大學校賽的1003，然而我并沒看懂依附性是怎么算的(事后花了點時間看，不

難)，只拿了個129分(一個5分題少了1分)

　　因為第一次參賽，幾個隊友不知道榜單怎么看，不會跟榜（主要是賽前被主辦方嚇唬住了，不敢亂點，怕被取消成績），L2沒寫一道題，最后只差不到20分進銀牌區，很可惜，只要隨便有個人再寫一道L2

就有銀了。

　　最后貼一下補了的L2-1的代碼吧。

#include<bits/stdc++.h> const int N=1e4+7; using namespace std;int vc[10005]; bool mp[10005][10005],sushu[10005],state[10005]; set<int> st1; set<int> ::iterator it; void init() {sushu[1]=1;for(int i=2;i<1005;i++){if(sushu[i]==0){for(int j=2;i*j<1005;j++){sushu[i*j]=1;}}}state[1]=1;mp[1][1]=1;for(int i=2;i<=1000;i++){int j=i;st1.clear();while(st1.find(j)==st1.end()){st1.insert(j);int num=0;while(j){int p=j%10;j/=10;p=p*p;num+=p;}j=num;if(j==1)break;}if(j==1){state[i]=1;//i是幸福數vc[i]=st1.size();for(it=st1.begin();it!=st1.end();it++){mp[i][*it]=1;//哪些數依賴i }}} } int main() {init();int i,j,a,b,val;scanf("%d%d",&a,&b);for(i=a;i<=b;i++){if(state[i]==0)//不是幸福數continue;for(j=a;j<=b;j++){if(j==i)continue;if(mp[j][i]==1)break;}if(j==b+1){val=vc[i];if(sushu[i]==0)val*=2;printf("%d %d\n",i,val);}} }

?

轉載于:https://www.cnblogs.com/Ray-/p/10639979.html

總結

以上是生活随笔為你收集整理的第四届cccc团体程序设计天梯赛的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。