原创 層次分析法【就業問題選擇】附matlab代碼

就業問題選擇 摘要 畢業生在畢業之際,面臨着就業選擇問題。他們有阿里、百度和騰訊的選擇,但也要考慮工作環境、工資待遇、發展前途、住房條件等因素。我們可以利用層次分析法來確定每個因素之間的比重,得到每個選擇的綜合評分,得到客觀準確的分析來幫

原创 L1-035 情人節 (15分) 詳解

思路:  這道題挺簡單的,就是統計名字數量而已。純粹就是這道題的題目讓我虎軀一震,挺有意思的哈哈哈 情人節VIP專屬題目 #include<iostream> #include<vector> #include<string> usi

原创 L1-037 A除以B (10分) 坑點提醒

思路: 思路顯而易見,就是簡單。但自己傻,在細節上做錯了! 用於提醒自己別傻了emmm 具體看代碼! #include<iostream> #include<stdio.h> using namespace std; int main

原创 L2-017 人以羣分 (25分) 詳解

  思路: 先按由小到大的順序進行排序。如果是偶數就直接對半分;如果實際數就把大的一份給活躍的;  沒啥好說的,沒有涉及數據結構emmm #include<iostream> #include<algorithm> using name

原创 L1-039 古風排版 (20分) 詳解

思路:  這道題不能想着一個一個輸出,要先用一個字符數組把所有內容存取起來再輸出。 還有值得注意的地方是要計算列數:int M = (s.length() + N- 1) / N;//得到所需要的列數,且N=1的情況下也成立,當字符數量

原创 L2-018 多項式A除以B (25分) 詳解

思路: 這道題真的把我的心態搞崩了。中間一些小細節寫錯了,沒注意,調bug調到眼都花了! (1)把被除式、除式按某個字母作降冪排列,並把所缺的項用零補齊. (2)用被除式的第一項除以除式第一項,得到商式的第一項. (3)用商式的第一項去

原创 L2-014 列車調度 【貪心】詳解

思路: 首先,一條火車道可以停很多倆火車 我們需要儘量減少加軌道條數,也就是新的火車最好能到一條路線的末尾排着,而爲了之後的順序輸出,一條軌道上後面的車需要比前面的編號小,這就產生了選擇問題。選擇時可以歸結出以下邏輯: 選擇時要減少軌道

原创 L2-015 互評成績 【快速排序】詳解

    思路: 這道題目思路挺簡單的,就是去掉最小最大值求和平均。但是要注意答案保留小數點後三位。 而且還要善用頭文件<algorithm>中的sort函數(快速排序),快速高效不容易錯。 具體看代碼~~ #include<iostre

原创 L1-032 Left-pad (20分)坑點詳解

思路: 首先得理解題目的意思! 題目要求如果給出的字符串大於數字,就輸出字符串後數字的位數:如果小於的話,就在前面補上自己輸入的字符。 其次,getline函數要注意,它會自動接收上一次輸入的回車,所以要在前面加上cin.ignore(

原创 【並查集或BFS】之L2-013 紅色警報 詳解

  並查集思路: 首先利用並查集計算出初始時連通塊的數量。 然後攻掉一個城市,即去掉一個點,再次計算連通塊的數量,注意:被去掉的點此刻算作一個連通塊,連通塊的數量是一直遞增的! 找到 去掉一個點時連通塊數量變化的規律來設置判斷是否要發出紅

原创 2018藍橋杯C/C++A組 全球變暖(DFS與BFS)

標題:全球變暖 你有一張某海域NxN像素的照片,".“表示海洋、”#"表示陸地,如下所示: … .##… .##… …##. …####. …###. … ####其中"上下左右"四個方向上連在一起的一片陸地組成一座島嶼。例如上圖

原创 PTAL1-009 N個數求和 (20分)

  思路: 首先要求最大公因數和最小公倍數。先兩個兩個數目進行求和,兩個數先通分再求和。最後按照要求對最後的答案進行處理。 ~~ #include<iostream> #include<algorithm> using namespac

原创 第十屆藍橋杯省賽C++A組 平方和

試題 A: 平方和 本題總分:5 分 【問題描述】         小明對數位中含有 2、0、1、9 的數字很感興趣,在 1 到 40 中這樣的數包括 1、2、9、10 至 32、39 和 40,共 28 個,他們的和是 574,平方和是

原创 2019年第十屆藍橋杯省賽A組(C/C++組)迷宮(BFS)

試題 D: 迷宮 【問題描述】 下圖給出了一個迷宮的平面圖,其中標記爲 1 的爲障礙,標記爲 0 的爲可 以通行的地方。 010000 000100 001001 110000 迷宮的入口爲左上角,出口爲右下角,在迷宮中,只能從一個位置走

原创 第九屆藍橋杯省賽C++A組 付賬問題(貪心)

標題:付賬問題 【題目描述】 幾個人一起出去吃飯是常有的事。但在結帳的時候,常常會出現一些爭執。 現在有 n 個人出去吃飯,他們總共消費了 S 元。其中第 i 個人帶了 ai 元。幸運的是,所有人帶的錢的總數是足夠付賬的,但現在問題來了: