台部落Remilitarize

題目大意：輸入一串包含空格的字符串，每兩個空格之間、第一個空格之前、最後一個空格之後的字符串進行反轉。大致思路： 1.用getchar()讀入每個字符，非空格回車字符保存進字符串；讀到空格則把字符串反轉存進另一個字符串，並

2020-06-29 17:26:25

題目大意：輸入12個帶小數點的正數，計算平均值大概思路：有點水得過分。。。 c語言： #include<stdio.h> int main() { double a,sum=0; for(int i=1;

2020-06-29 17:26:25

題目大意：蠕蟲在深度爲n英寸的井底，每分鐘可以向上爬u英寸，爬完一個u英尺後必須用一分鐘時間下滑d英寸，求蠕蟲爬出井所需時間。大致思路：判斷n是否大於0即可，但需要每次向上爬u英寸後再進行判斷。 c代碼： #includ

2020-06-29 17:26:25

題目大意：給出一些關係，關係上兩人相互認識，就可以使用同一張桌，問最少需呀多少桌子大致思路：並查集。。。。第一次寫沒壓縮超內存了QAQ c++： #include<cstdio> const int MAXN=1000+50;

2018-08-24 17:07:26

題目大意：用一張有餘額爲m的飯卡去打飯，有n種不同價格的菜，若飯卡餘額低於5元則不能打飯，打飯後餘額允許爲負，求餘額最低爲多少大致思路：需要注意的是飯卡餘額不能低於5元，所以需要可變範圍要小於等於m-5。由於菜的順序對過程沒

2018-08-24 17:07:26

題目大意：給出n個木板長度，拼接兩個木板需兩個木板長度大小的開銷，求拼接爲一塊木板的最小開銷大致思路：每次選取兩個最小的木板，然後拼接在一起，再放回，直至只剩最後一塊木板 c++： #include<cstdio> #inclu

2018-08-24 17:07:26

來自網易雲課堂Python程序設計第三週作業的一道題題目內容：數字197可以被稱爲循環素數，因爲197的三個數位循環移位後的數字：197,971,719均爲素數。100以內這樣的數字包括13個，2,3,5,7,11,13,17,31

2018-08-24 17:07:26

題目大意：有一堆待砍掉的龍和一定能力值的騎士，僱傭騎士的費用等於騎士的能力值，求僱傭這些騎士的最低費用大致思路：貪心，將龍和騎士從小到大排序，貪心原理對應每一條龍，能砍掉龍的能力值最低的騎士就僱傭。 c++： #incl

2018-08-24 17:07:26

題目大意：輸入一串字符串，統計字母出現次數大致思路： gets()進字符數組裏即可 c： #include<stdio.h> #include<string.h> int le[26]; char c[100005]; int m

2018-08-24 17:07:25

十分感謝這位大大的講解！ http://blog.csdn.net/liuqiyao_01/article/details/8521776 接下來爲個人對01揹包問題的理解：每種物品數量均爲1，每個物品都包含體積weight和價值va

2018-08-24 17:07:25

題目大意：輸入一串數字，輸出第二小的數字大致思路：不需要數組保存，用一個變量存儲最小的，另一個變量存儲第二小是，每次輸入一個數就對兩個變量比較。這裏採用直接讀入兩個數給變量賦初值。 c： #include<stdio.h>

2018-08-24 17:07:24

大致思路：給出兩個城市之間是有路的，問最少需要修多少路使所有城市連通大致思路：簡單並查集 c++： #include<cstdio> const int MAXN=1000+50; int road[MAXN]; int fin

2018-08-24 17:07:24

題目大意：給出一張圖，以’@’爲起點，’#’爲牆，’.’爲普通格子，求出最大能夠到達的格子數大致思路：簡單的dfs，練手用剛剛好~ c++： #include<cstdio> char map[25][25]; int coun

2018-08-24 17:07:24

題目大意：輸入兩個矩形對角線上的兩點座標，輸出兩個矩形重疊面積。大致思路：水題中稍微難一點的類型。。。輸入的兩點不一定是主對角線上的。。。所以需要處理一下 C： #include<stdio.h> struct point {

2018-08-24 17:07:24

題目大意：挑選寶石，求最大價值大致思路：因爲至多選一次，所以是標準的01揹包 C++: #include<cstdio> #include<algorithm> #include<cstring> using namespace

2018-08-24 17:07:24