小q得到乙個神奇的數列: 1, 12, 123,…12345678910,1234567891011…。 並且小q對於能否被3整除這個性質很感興趣。 小q現在希望你能幫他計算一下從數列的第l個到第r個(包含端點)有多少個數可以被3整除。
輸入描述:
輸入包括兩個整數l和r(1 <= l <= r <= 1e9), 表示要求解的區間兩端。
輸出描述:
輸出乙個整數, 表示區間內能被3整除的數字個數。
示例1
輸入2 5輸出3
說明
12, 123, 1234, 12345…其中12, 123, 12345能被3整除。
思路：一開始想到的就是把乙個數如果能被3整除那麼這個數的每一位數字加起來能被3整除，但是這樣執行超時。。。
後來看到別人的**發現了乙個規律：數的序號凡是能被3除餘2和0的都能被整除
}小q正在給一條長度為n的道路設計路燈安置方案。 為了讓問題更簡單,小q把道路視為n個方格,需要照亮的地方用』.『表示, 不需要照亮的障礙物格仔用』x』表示。 小q現在要在道路上設定一些路燈, 對於安置在pos位置的路燈, 這盞路燈可以照亮pos - 1, pos, pos + 1這三個位置。 小q希望能安置盡量少的路燈照亮所有』.'區域, 希望你能幫他計算一下最少需要多少盞路燈。
輸入描述:
輸入的第一行包含乙個正整數t(1 <= t <= 1000), 表示測試用例數接下來每兩行乙個測試資料, 第一行乙個正整數n(1 <= n <= 1000),表示道路的長度。第二行乙個字串s表示道路的構造,只包含』.『和』x』。
輸出描述:
對於每個測試用例, 輸出乙個正整數表示最少需要多少盞路燈。
示例1輸入2
3.x.
11…xx…xx輸出1
3思路：
貪心演算法，碰到.就安置一盞路燈再向後移兩位
#include
using namespace std;
intmain()
} cout<
}return0;
}
輸入描述:
輸入包括兩行第一行為兩個正整數n和w(1 <= n <= 30, 1 <= w <= 2 * 10^9),表示零食的數量和揹包的容量。第二行n個正整數v[i](0 <= v[i] <= 10^9),表示每袋零食的體積。
輸出描述:
輸出乙個正整數, 表示牛牛一共有多少種零食放法。
示例1
輸入3 10
1 2 4輸出8
說明三種零食總體積小於10,於是每種零食有放入和不放入兩種情況，一共有222 = 8種情況。
#include
using namespace std;
int ans=0;
int n,w;
long
long sum=0;
long
long
* v=new long
long
[n];
void
dfs(
int t,
long
long sum)
}int
main()
if(sum
ans=
1<
//每種零食都有放入和不放入兩種，2的n次方
else
dfs(-1
,0);
cout<
return0;
}
網易2019實習生Java程式設計題
題1 平面內有n個矩形,第i個矩形的左下角座標為 x1 i y1 i 右上角座標為 x2 i y2 i 如果兩個或者多個矩形有公共區域則認為它們是相互重疊的 不考慮邊界和角落 請你計算出平面內重疊矩形數量最多的地方,有多少個矩形相互重疊。思路 把座標離散化之後直接統計 當時通過率90 include...
網易2019實習生招聘程式設計題集合
為了找到自己滿意的工作，牛牛收集了每種工作的難度和報酬。牛牛選工作的標準是在難度不超過自身能力值的情況下，牛牛選擇報酬最高的工作。在牛牛選定了自己的工作後，牛牛的小夥伴們來找牛牛幫忙選工作，牛牛依然使用自己的標準來幫助小夥伴們。牛牛的小夥伴太多了，於是他只好把這個任務交給了你。小q得到乙個神奇的數列...
網易2016實習生程式設計題
有乙個整數陣列，請你根據快速排序的思路，找出陣列中第k大的數。給定乙個整數陣列a,同時給定它的大小n和要找的k k在1到n之間 請返回第k大的數，保證答案存在。測試樣例 1,3,5,2,2 5,3返回 2 主體思路就是利用快速排序每次能將比某個哨兵小的數放在左側，大的數放在右側，如下 class f...