小易經常沉迷於網路遊戲.有一次,他在玩乙個打怪公升級的遊戲,他的角色的初始能力值為 a.在接下來的一段時間內,他將會依次遇見n個怪物,每個怪物的防禦力為b1,b2,b3…bn. 如果遇到的怪物防禦力bi小於等於小易的當前能力值c,那麼他就能輕鬆打敗怪物,並 且使得自己的能力值增加bi;如果bi大於c,那他也能打敗怪物,但他的能力值只能增加bi 與c的最大公約數.那麼問題來了,在一系列的鍛鍊後,小易的最終能力值為多少?
#include
#include
using
namespace
std;
int getmaxnum(int a,int b)
return a;
}int getendofb(vector
&b,int &n,int a)
else
}return a;
}int main()
cout
0;}
#include
using
namespace
std;
int getmaxhurt(int &r,int &x1,int &y1,int &x2,int &y2,int &x3,int &y3,int &x0,int &y0)
int main()
注意：每個方格被掃瞄一次只能清除掉乙個蘑菇。
前兩題很容易，這一題其實也比較好做，就是題目不容易讀懂，測試修改很久，才ac，仍舊對題意不甚理解。
1、對座標資料傳入 cin>>v0[0]>>v0[1];v[i]=(v0);就好了，不要錯誤的加在while中，這樣會導致資料錯誤。
2、對於第一次掃瞄，我們很容易得到結果。但是第二次該怎麼做呢。
3、第二次：將已經清除掉的蘑菇-1，然後再按照第一次尋找3*3最大的方式，在個數大於0的前提下找出最多蘑菇數。
4、相加返回。
注意點，由於容器比較混雜，可能會有迭代器對應錯誤情況，需要仔細審查。
#include
#include
#include
using
namespace
std;
int canclean(int n,int m,int k,vector
> v)
}vsv.push_back(mv);}}
vector
,int>>::iterator maxiter=vsv.begin();
int maxsz=0;
for(const
auto &mvi:(*maxiter))
for(auto iter=vsv.begin();iter!=vsv.end();++iter)
if(sz>maxsz)
}map
,int>::iterator p;
for(auto &mp:(*maxiter))
}vector
,int>>::iterator maxiter1;
int maxsz1=0;
for(auto iter=vsv.begin();iter!=vsv.end();++iter)
if(sz>maxsz1)
}return maxsz+maxsz1;
}int main()
cout
0;}
網易2016研發工程師程式設計題 掃瞄透鏡
在n m的草地上,提莫種了k個蘑菇,蘑菇 的威力極大,蘭博不想貿然去闖,而且蘑菇是 的.只 有一種叫做掃瞄透鏡的物品可以掃瞄出 的蘑菇,於是他回了一趟戰爭學院,買了2個掃瞄透鏡,乙個 掃瞄透鏡可以掃瞄出 3 3 方格中所有的蘑菇,然後蘭博就可以清理掉一些 的蘑菇.問 蘭博最多可以清理多少個蘑菇?輸入...
比較重量 網易2016實習研發工程師程式設計題
程式設計題 比較重量 小明陪小紅去看鑽石，他們從一堆鑽石中隨機抽取兩顆並比較她們的重量。這些鑽石的重量各不相同。在他們們比較了一段時間後，它們看中了兩顆鑽石g1和g2。現在請你根據之前比較的資訊判斷這兩顆鑽石的哪顆更重。給定兩顆鑽石的編號g1,g2，編號從1開始，同時給定關係陣列vector,其中元...
華為2016研發工程師程式設計題
程式設計題 刪數 時間限制 1秒 空間限制 32768k 有乙個陣列a n 順序存放0 n 1，要求每隔兩個數刪掉乙個數，到末尾時迴圈至開頭繼續進行，求最後乙個被刪掉的數的原始下標位置。以8個數 n 7 為例 0，1，2，3，4，5，6，7 0 1 2 刪除 3 4 5 刪除 6 7 0 刪除 如此...