目錄
l1-002 列印沙漏 (20 分)(模擬+注意輸出格式問題)
l1-020 帥到沒朋友 (20 分)(並查集)
l1-025 正整數a+b (15 分)(細節注意)
l1-027 出租 (20 分)(字串模擬)
l1-030 一幫一 (15 分)
l1-043 閱覽室 (20 分)(細節處理+思維)
l1-046 整除光棍 (20 分)(模擬除法運算)
l1-048 矩陣a乘以b (15 分)(矩陣乘法)
l1-049 天梯賽座位分配(20 分)(模擬&&vector)
l1-050 倒數第n個字串(15 分)(思維&&進製)
l1-054 福到了(15 分)(字元陣列)
l1-056 猜數字 (20 分)(map--upper_bound)
【分析】
先預處理一下陣列,存一下深度為k時共用符號數;然後獲得整張圖的size;
然後數學知識的線性規劃,兩條之間夾的部分輸出字元;
注意,後面不要用空格補全....題目沒說後面要用空格補全... 不然就只有4分了qaq
【**】
#includeusing namespace std;
const int maxn=1e3+10;
int a[maxn];
char mp[maxn][maxn];
void init()
printf("\n");
} printf("%d\n",n-x);
}
【分析】看完題就想用並查集做啦
並查集!
就是把連通的放在乙個集團中~
然後 存鄰接表中
然後 size判斷存vector中~
【**】
#includeusing namespace std;
const int maxn=1e6+10;
int pre[maxn],vis[maxn];
vectormp[maxn];
int findroot(int x)
void join(int x,int y)
;\n",i);
} printf("int index = new int
for(int i=0;i=0;--j)
a[1010];
int main()
sum=0,cnt=0;
n--;
continue;
} if(s[0]=='s')a[id].st=h*60+m;
else
}}
【分析】模擬除法豎式的計算過程;首先先把除數的位數擴充套件到值比被除數大,然後進行計算,末尾不斷加1直到能整除即可;
【**】
#includeusing namespace std;
int main()
天梯賽準備 天梯賽L1(總結)
今天打完pta了,還是太菜了。把以前整理的關於pta的心得發一下出來吧,希望以後有需要的朋友能夠方便一點吧。l1 035 情人節 字串比較可以直接用等號,也可以用strcmp函式 0為相同 字元比較則也可以用等號 include using namespace std int main if sum...
PTA天梯賽L1刷題總結
1.開篇 本人去年也是刷題小白,總覺得做題很慢。事實上總是把問題想得過於複雜,實際上l1的題目基本二三十行內就可以解決。如果之前學過c,那麼也不要怕c 因為c 多練幾次就會覺得很順手,而且stl容器在解題時也會非常方便,所以要相信學習是有加速度的。當你掌握了方法,一切就能熟能生巧。有一天你回頭看做過...
天梯賽 L2 024 部落 25分
在乙個社群裡,每個人都有自己的小圈子,還可能同時屬於很多不同的朋友圈。我們認為朋友的朋友都算在乙個部落裡,於是要請你統計一下,在乙個給定社群中,到底有多少個互不相交的部落?並且檢查任意兩個人是否屬於同乙個部落。輸入格式 輸入在第一行給出乙個正整數n 10 4 是已知小圈子的個數。隨後n行,每行按下列...