2018.網研院.problem a.商品總價
題目描述
類似超市結賬，計算購買的商品的總**。
輸入：
第一行為測試資料組數t（0輸出
每一行輸出相對應資料的總價值，保留兩位小數。
樣例輸入
2
21.00 **樣例輸入**
3.00
100.00
#include
using namespace std;
intmain()
printf
("%0.2f\n"
, total);}
return0;
}
題目描述
當且僅當三元組ia[j]並且a[k]>a[j]，算作乙個v型數列。
輸入
第一行為測試資料組數t
每組資料第一行為該陣列的數字個數(每組資料的個數不超過50)
接下來一行為陣列元素
輸出
輸出對應陣列中符合v字形數列的個數
樣例輸入
2
32 1 2
52 1 2 1 2
1
4
思路一: 每組資料的個數不超過50，那麼採用暴力的方法，時間複雜度為503, 遠低於百萬數量級，所以採用暴力方法不會超時
思路二:v字形序列，對於每個元素，左邊元素比當前大，右邊元素比當前大。
設定兩個陣列，分別儲存左邊更大的元素的個數和右邊更大的元素的個數，兩陣列對應位置想成即得到結果。
求陣列時，對於每個元素都需遍歷左右兩邊，所以時間複雜度為o(n2)
**
#include
using namespace std;
const
int maxn =50;
int a[maxn]
;int
main()
cout << sum << endl;
}return0;
}
題目描述
輸入為4個數字，a,b,c,d。若a^b^c^d=24，則稱該陣列滿足24點，其中^可以為+、-、*、/任乙個，若不能得到結果24，則稱該陣列不滿足24點。（計算為實型）
輸入：
第一行為測試組數t
接下來t行，每一行為四個整數a,b,c,d，測試是否滿足24點
1<=a,b,c,d<10000（右區間忘了，反正四個數不為0）
輸出
在每一行
若滿足，輸出yes
不滿足，輸出no
思路
此題一看，共64種情況，暴力不會超時。於是，寫著寫著，嗯。不做了。。。
貪心 | 2018.網研院.problem d.最大價值
題目描述
對於每乙個零件都有乙個適宜溫度區間，[ri,ji]，當溫度tji，零件價值為z；當溫度適宜，價值為y。且y>x,y>z。此刻，有一恆溫箱，可確定溫度t。
輸入
第一行按順序分別為 n,x,y,z。0輸出
確定乙個溫度值t，在這溫度下所有零件的總價值最大，並輸出該價值
樣例輸入
3 1 3 2
1 42 5
7 10
樣例輸出
7分析
輸入溫度時標記每個溫度是區間左端點還是區間右端點。
將所有區間端點投射到同一根x軸上，從最左邊溫度開始逐步向右區間移動。
以最左邊區間溫度為基準，計算一次總價值，此後，溫度變化為其它區間端點時，總價值變化規則如下
1.若下乙個溫度為左端點，則價值增加值為y-x;
2.若下乙個溫度為右端點，則價值減少值為y-z；
再次過程中，比較並記錄最大的價值。
時間複雜度為o(區間個數)
**
#include
#include
/*記錄2n個區間的端點 排序 遍歷所有端點 如果是左端點 價值增加 右端點 價值減少*/
using namespace std;
const
int maxn =
40040
;struct temperature
tem[maxn]
;bool cmp
( temperature a, temperature b )
intmain()
sort
( tem, tem+num, cmp )
;for
(int i =
0; i < num; i++
) cout << maxv << endl;
}return0;
}
2023年北郵網研院複試上機題目
今年網研上機白送，菜雞如我，未能4a。還是轉一下題目，完善一下部落格。因為 在考場上a過了，這裡就不貼 了。2019.網研院.problem a.牙膏問題 題目描述 4只牙膏比較 返回最便宜的牙膏 輸入 第一行輸入t，表示資料的組數 第二行輸入a b c d 表示4只牙膏的 輸出 返回最低 樣例輸入...
2012北郵網研院上機題
a 列印字串 時間限制 1000 ms 記憶體限制 65536 kb 題目描述 老師有乙個問題想考考mabo，但是mabo不會，所以想請你來幫幫忙。問題如下 給一串字串，統計其中某個字元的個數。輸入格式 首先輸入乙個整數t，表示一共有t組資料 0 t 10。接下來每行乙個字母x x為 a z 或者 ...
2010北郵複試網研上機題
轉眼間，研究生已經過去半年了，從當初的電腦小白到如今也能熟練的操作linux系統，心裡感慨也是很多的。當初耿耿於懷的是北郵複試的時候c基礎太差，導致上機題一道也沒做出來，雖然這半年我主要學習的是運維，但是也對php和c有了一定的了解，今天下午把北郵2010的上機題又做了一下，貼出 和大家共享，其實態...