樂視2016暑期實習程式設計題

今天20170721做過這幾道題很久了，上次做的一塌糊塗，先是理解題意，搞了一半天，第一道題不知道方向，後面才是轉化為樹的問題，遞迴求解；後面兩道就是看起來很簡單，就是複雜度達不到，還是多積累！

/*

! * \file 樂視暑期實習.cpp
* \date 2016/07/20 17:33
* * \author ranjiewen
* \contact: [email protected] * 
*///
&orderbyhotvalue=0&pos=3
#include 
#include 
#include 
using
namespace
std;
int getnum(vector data, int i, string &s)
else}}
return
num;
}int
main()
cout 
<< getnum(data, i, s) 
}return0;
}///
/*將問題轉化為求一棵樹第n層有多少葉子節點的問題，所以使用dfs方法，只需要判斷有哪些分支有n層即可*
#include #include 
#include 
using
namespace
std;
intres;
vector
vc;  //
記錄每種方案，有bug
string str ={};
void getnumdfs(vector, vector, int, int
);int
main();
vector
data;
for (int i = 0; i < n; i++)
getnumdfs(data, visit, n, 0);
cout 
<< res <}
return0;
}void getnumdfs(vector data, vector visit, int n, int
p)    
for (int i = 0; i < data[p].size(); i++)
}str.clear();}//
//在最近幾場魔獸爭霸賽中，赫柏對自己的表現都不滿意。
//為了盡快提公升戰力，赫柏來到了雷鳴交易行並找到了幻獸師格麗，打算讓格麗為自己的七階幻獸公升星。
//經過漫長的等待以後，幻獸順利公升到了滿星，赫柏很滿意，打算給格麗一些小費。
//赫柏給小費是有原則的：
//1.最終給格麗的錢必須是5的倍數；
//2.小費必須佔最終支付費用的5%~10 % 之間（包含邊界）。
//公升星總共耗費a魔卡，赫柏身上帶了b魔卡，赫柏想知道他有多少種支付方案可供選擇。
//注：魔卡是一種貨幣單位，最終支付費用 = 本該支付的 + 小費
#include
#include
using
namespace
std;
intmain()
for (int i = a; i <= b&&i<=b;i=i+5
)        
cout 
<< count <}
return0;
}#include
#include
using
namespace
std;
intmain()
else
if (a % 5 == 0)   //
達到每次++5的功能
r++;
}cout 
<< r <}
return0;
}#include
#include
using
namespace
std;
intmain()
for (int i = start; i < b && ((start - a) <= start*0.1);i=i+5
)        
cout 
<< num <}
return0;
}//&pos=129
//只需要按乙個方向遍歷一遍 利用勾股定理x*x+y*y = r*r 即可解決四分之一圓周的點 *4 即為結果
#include 
using
namespace
std;
#include 
intmain()
}cout 
<< 4 * num <}
}

樂視2016暑期實習程式設計題

今天20170721做過這幾道題很久了，上次做的一塌糊塗，先是理解題意，搞了一半天，第一道題不知道方向，後面才是轉化為樹的問題，遞迴求解 後面兩道就是看起來很簡單，就是複雜度達不到，還是多積累！file 樂視暑期實習.cpp date 2016 07 20 17 33 author ranjiewe...

樂視模擬程式設計題

這幾道題都是以前遇到過的，看似比較簡單，但也有一些細節ac不過！注意1.cin.ignore 的用法。2.最後空格的處理。3，4.質因數的迴圈求解，質數的判斷。1.輸入字串，統計某一字元出現的次數 include using namespace std include intmain cout ti...

樂視2017暑期實習生筆試題（二）

第二題 傳送門 程式設計題 困獸之鬥 經過深思熟慮之後，小賤君打算去m國闖一闖，那是乙個古老的東方國度，傳說有很多高階魔法師，他想成為一名偉大的魔法師，將來征服星辰大海。經過千辛萬苦，小賤君終於來到了m國，不幸的是剛進城門小賤君就被m國的守城士兵困在了一種叫做 困獸之鬥 的陣法之中。士兵對小賤君說 ...